ソート

参考

基本的な書き方は以下の通り

code:sort.cpp

sort(先頭のイテレータ,末尾のイテレータ,比較関数);

比較関数は以下のように記述する

code:sort.cpp

bool comp(const std::string& lh, const std::string& rh) {

// 文字列lhの長さが文字列rhより短かったらtrueを返す

return lh.length() < rh.length();

}

lh<rhのときに成り立たせる条件を記述するみたいな感じ？

複数の値を持つ配列についてソートする方法

構造体や std::pair

インデックスの配列 { 0, 1, ..., N-1 } を用意し、 ソートする