C++如何找到std :: map中最大的键？

Question

目前我的解决方案是迭代通过地图来解决这个问题。

我看到有一个upper_bound方法可以使这个循环更快，但有没有更快或更简洁的方法？

Answer 1

结束：

m.rbegin(); 

Maps（和套）进行排序，所以第一个元素是最小的，而最后一个元素是最大的。默认情况下，地图使用std::less，但您可以切换比较器，这当然会改变最大元素的位置。 （例如，使用std::greater将其放置在begin()。

记住rbegin返回迭代器。要获得实际的键，使用m.rbegin()->first。您可能包起来变成了清晰的功能，但我的“M如果不相信这是值得的：

template <typename T> 
inline const typename T::key_type& last_key(const T& pMap) 
{ 
    return pMap.rbegin()->first; 
} 

typedef std::map</* types */> map_type; 

map_type myMap; 
// populate 

map_type::key_type k = last_key(myMap); 

Answer 2

在一个std ::地图条目的排序，所以对于一个std ::地图米（假设m.empty()是假的），你可以轻松地获得最大的关键：(--m.end())->first

Answer 3

A s std :: map是一个可以很容易地找到最大或最小键的联合数组。由于比较功能较少（<），所以最大的关键字将是地图中的最后一个元素。同样，如果有人有不同的要求，任何人都可以在声明map时修改比较函数。

的std ::地图<键，值，比较<键，值>>

默认情况下比较=标准::少