２次元配列のソート

Question

２次元配列a[n][2]を、<algorithm>ライブラリのsort関数を使ってa[i][0]の値をキーとしてソートすることはできますか？pairを使えばできますが、使わずにできるのでしょうか？

ex.
{{7,2},{5,3},{10.5},{8,4}}
↓ソート
{{5,3},{7,2},{8,4},{10,5}}

Answer 1

組み込みの2次元配列なら、たぶんできないと思います。
C++では配列を値として変数に入れることができないので、std::sort関数のソースの中でエラーが発生してしまいます。

2次元配列をこのように定義していれば、std::sort関数が使えます。

std::array<int,2> a[] = {{7,2},{5,3},{10.5},{8,4}};

std::sort(&a[0], &a[4], [](auto& x, auto& y){return x[0] < y[0];});

Comments

[episteme]

無理くりやらかしたのが↓

[catsforepaw]

ご質問が「pairを使えばできますが、使わずにできるのでしょうか？」となっているので……、どうなのでしょう。

[episteme]

いやそれはそうだが...pairとarrayの違いだけじゃんwww
# tuple<int,int> にしときゃよかった orz

Answer 2

どうぞ。

「ソートも、サーチも、あるんだよ」
～標準C++ライブラリにみるアルゴリズムの面白さ

降順（大きい順）にソートしたいとか、シチュエーションに応じてソート・キーを変更したいとか、そんなときにはsort()の第3引数に比較関数オブジェクトを与えます。近頃はラムダ式をサポートする処理系も増えてきたので比較関数オブジェクトを与えるのがずいぶんお手軽になりました。

struct fruit {
  string name;  // 名前
  int    price; // 価格
};

vector<fruit> fruits;

// nameをキーに昇順でソート
sort(fruits.begin(), fruits.end(), 
     [](const fruit& x, const fruit& y) { return x.name < y.name;});

// priceをキーに降順でソート
sort(fruits.begin(), fruits.end(), 
     [](const fruit& x, const fruit& y) { return x.price > y.price;});

Answer 3

かなり強引...

#include <iostream>
#include <utility>
#include <algorithm>
using namespace std;

int main() {
  int a[4][2] = {{7,2},{5,3},{10,5},{8,4}};

  using item = pair<int,int>;
  sort((item*)a[0], (item*)a[4], []( item x, item y ) { return x.first < y.first; });

  for ( int i = 0; i < 4; ++i ) {
    cout << '{' << a[i][0] << ',' << a[i][1] << "} ";
  }

}