std::map の最後のキー 質問する

std::map の最後のキー 質問する

std::map の最高キー値 (比較演算子によって定義される) を探しています。

これは保証されているのか

map.rbegin()->first

?

(逆イテレータについては少し不安です。std::map の実装にどの程度の自由度があるかはわかりません)

そうでない場合はアドバイスをお願いします。データ構造を変更することはできません。

ベストアンサー1

はい。マップはソートされたコンテナなので、逆反復子はキーの逆順(つまり、降順)で要素を返す必要があります。

[編集:チャールズ・ベイリーが回答で指摘しているように、あなたのコードは最大の鍵を与える存在する場合- つまり、マップが空でない場合]

おすすめ記事