型の違う(X,Y)の組みの配列を作り、それを小さい順に並び替えたい

Question

補足
解答欄に補足を書いてしまったので、こちらでも質問内容を訂正します。
(int X,double Y)の組の配列を作り、Yの大きさ順にこの配列をソートしたいです。
どうすれば良いでしょうか？おねがいいたします。

-----以下、最初に書いた質問---

vectorで異なるデータ型のものを入れることはできますか？

#include<vector>
using namespace std;

int main(void){
 vector<vector<int>> vv;
 double a[0.1,0.6,0.4];
 for(int i=0;i<3;i++){
  vv.pushback({i,a[i]});//ここで型の違いでエラーが起きます。
 }
}

この問題を解決する方法はありますか？　事情で、できるだけvectorを使いたいです。
よろしくお願いいたします。

Answer 1

(int X,double Y)の組の配列を作り、Yの大きさ順にこの配列をソートしたいです。

素直に実装すると下記コードのようになります。(int X,double Y)の組は構造体Data型で定義しています。（std::pairやstd::tupleを使うという手もありますが、X,Yのように明確な名前を付けられるなら、そのまま構造体を定義したほうがよいです。）

#include <vector>
#include <iostream>
#include <algorithm>

struct Data {
  int x;
  double y;
};

int main()
{
  // {X,Y}の組の配列(vector)
  std::vector<Data> vv;

  double a[] = { 0.1, 0.6, 0.4 };
  for (int i = 0; i < 3; i++) {
    // {x,y}ペアを配列に追加
    vv.push_back({i, a[i]});
  }

  for (const auto& e: vv) {
    std::cout << "{" << e.x << ", " << e.y << "}\n";
  }
  std::cout << "----" << std::endl;

  // Yをキーに昇順ソート
  std::sort(vv.begin(), vv.end(), [](const auto& a, const auto& b) {
    return a.y < b.y;
  });
    
  for (const auto& e: vv) {
    std::cout << "{" << e.x << ", " << e.y << "}" << std::endl;
  }
}

https://wandbox.org/permlink/0ZGdzZj5BQcxlEAx

Comments

[kanka]

ありがとうございます。
sort(vv.begin(), vv.end(), [](const auto& a, const auto& b) {
return a.y < b.y;
});
は何をやっているのでしょうか？
ラムダ式というキーワードまではたどり着いたのですがわかりませんでした。

[episteme]

そのlambda式がふたつの要素を比較する関数となり、それで与えられた比較関数に基づいて昇順にソートしてくれます。

[kanka]

ありがとうございます！
うまくいきました

Answer 2

std::any案件かと思ったけど
普通にstructでいいですね。

c++17以降専用

#include <iostream>
#include <vector>
#include <any>
using std::cout, std::endl;
using std::vector, std::any, std::any_cast;

struct values{
    int X;
    double Y;
    values(int X, double Y);
};
values::values(int x, double y) : X(x), Y(y){}

int main(){
    vector<values> vv1;
    vector<vector<any>> vv2;
    double a[]{0.1,0.6,0.4};
    int i = 0;
    for(const auto x : a){
        vv1.emplace_back(i, x);
        vv2.push_back({i, x});
        i++;
    }
    cout << "vv1[";
    for(auto&& x : vv1){
        cout << "{" << x.X << "," << x.Y << "}";
    }
    cout << "]" << endl;
    cout << "vv2[";
    for(auto&& x : vv2){
        cout << "{" << any_cast<int>(x[0]) << "," << any_cast<double>(x[1]) << "}";
    }
    cout << "]" << endl;
}

Comments

[kanka]

当方c++11のコンパイラを利用しているのでyohhoyさんの方法で実装させていただきました。
c++17の仕様かもしれませんが、<any>で構造体を即席できる点など勉強になるところが多かったです！
コンパイラをc++17にアップデートしたい欲が高まってきました...！
ありがとうございます

Answer 3

こんにちは。

追記を見る限り、それはstd::vectorではないですよ。std::mapを使うのがよさそうです。
配列で要素を指定するものはindex番号ですから、常に整数です。１次元だろうが２次元だろうが配列のインデックスに double 型を使うことはないですよね？　それと同じなのですよ。

ところで、追記は質問文を編集しましょう。

Comments

[kanka]

ありがとうございます。
mapについて調べてみました。作った配列をキーじゃない方の中身でソートしたい用事があったので、今回はmapじゃないほうがいいと思いました。
mapを調べたら便利なデータ型だということがわかったので、勉強になりました。ありがとうございます！

[Chironian]

ソートしたいものをキーに指定するだけですよ。
でも、yohhoyさんが書かれている方法の方が理解しやすいだろうと思います。std::mapは意外にハマりポイントも多いですし。

[kanka]

言われてみれば、、、！
mapでも作れるようになりたいので勉強します。ありがとうございます

Answer 4

union(共用体)はダメですか？
共用体

Answer 5

追記
すみません。詳しく説明します。
型の違うデータを一つの二次元配列(X,Y)に入れて、
Y(double)の大きさでX(int)の順番をソートしたいです。
そういうことができるものがあったら教えてください。

Comments

[yohhoy]

一度おちついて、要件（やりたいこと）を整理されたほうが良いように見受けられます。質問文の編集を行ってください。

欲しいデータ構造は「(X,Y)ペア を格納する1次元配列」であり、やりたい事は「その1次元配列のうちYをキーとしてソートしたい」でしょうか？

[kanka]

わかりました。編集してきます。