C++:pair操作メモ

これDictionary?
もちろんint以外にも宣言できる。

宣言

pair<int,int> = {1,2};

アクセス

pair<int,int> p(1,2);
cout << p.first << " " << p.second << endl;
//1 2

配列宣言

vector<pair<int,int>> p;

配列アクセス

for(int i=0;i<p.size();i++){
cout << p[i].first << " " << p[i].second << endl;
}

ソートは 左の要素(.first)を比較したあと右の要素(.second)を比較する。
昇順ソート

sort(p.begin(),p.end());

降順ソート
今回は std::greater<pair<int,int>>() だけどpairの型によって pair<int,string> とかにする

sort(p.begin(),p.end(),std::greater<pair<int,int>>());

そもそもsort関数があまりにも便利。