C++ vector<pair<int, int>> をソート したい

Question

C++ vector<pair<int, int>> をソート したい

pairの和の降順にソートをしたいです

vector<pair<int,int>> vp;
sort(vp.begin(), vp.end(), [](pair<int, int> x, pair<int, int> y) {return x.first+x.second > y.first+y.second;});

上のコードでvector内に存在する各要素をpairの和の降順にソートできているのでしょうか？
もし間違っていた場合にアドバイスをいただけると幸いです。

例

1, 2
3, 4,
2, 2
4, 5
のような入力の場合には

4, 5
3, 4
2, 2
1, 2

にしたいということです。

Comments

[SaitoAtsushi]

解決すべき問題は何ですか？
Teratail の理念としては「まずは実際に作業に取り組み、つまづいたところで投稿をしてみてください」ということになっています。
https://teratail.com/help/avoid-asking
起きてもいない問題を探すのはデバッグ依頼に相当すると思いますし、曖昧な前提ではそれも難しいです。

おそらくなんらかの想定漏れがないか不安だという意味の質問だと思うのですが、想定の中で正しく動作するかというのは技術的に判断できても、想定が正しいか、想定漏れがないかというのは回答者には判断のしようがありません。
提示されたプログラムの断片の使い方の想定は質問者が提示すべきことであって、回答者は情報を持たないからです。

その上でよくある事例や起こりそうなことを助言することは可能ではありますが、結局は空想の「かもしれない」の話になってしまいますからね……。

Answer 1

上のコードでvector内に存在する各要素をpairの和の降順にソートできているのでしょうか？

確認/検証しましたか? その上での質問ですか?
どこに疑問を感じるのでしょうか?

Comments

[encho]

ご回答ありがとうございます。
入力
20 10
20 20
20 30

ソート後
20 30
20 20
20 10
となっていることは確認しました。

[episteme]

では、質問の意図は?
比較ファンクタ(ラムダ式)があなたの意図のとおりであれば問題ないのでは?

Answer 2

問題が起こる可能性を粗さがしするならば、私が見つけられた問題は int 同士の足し算の結果が int の範囲に収まらないことはありうる (その場合の結果は未定義) ことです。 入力されるデータが int で表現可能なあらゆる値を取りうるという想定であればそのような未定義を踏んでしまう可能性があるので一旦 int より大きい整数型にキャストして演算すればより安全です。

入力の段階で値の範囲をチェックしていて極端に大きい値が入ることがあり得ないなどの事情があるのであればソートの段階でオーバーフローを心配する必要はありません。