std::map 中的最后一個鍵

Question

我正在尋找 std::map 的最高鍵值（由比較運算符定義）。

這是否保證是

map.rbegin()->first

?

（我對反向迭代器有點不穩定，在 std::map 的實現中有多少自由度）

如果沒有，請指教。 我無法更改數據結構。

Answer 1

是的。 Map 是一個已排序的容器，反向迭代器必須以它們的鍵的反向（即降序）順序返回元素。

[編輯：正如查爾斯·貝利 (Charles Bailey) 在他的回答中指出的那樣，如果存在，您的代碼會給出最大的鍵 - 即如果地圖不為空]

Answer 2

是的，但記得檢查map.rbegin() != map.rend() 。

Answer 3

您可以使用以下方法：-

if(!map.empty())
    (--map.end())->first;

Answer 4

還有一種方式——

std::prev(map.end())->first;

Answer 5

Map 按排序順序存儲鍵值對，以便我們可以通過以下方式訪問最后一個元素：-

auto it=m.end();
it--;
int element=it->first;