std::map 中的最后一个键
我正在寻找 std::map 的最高键值(由比较运算符定义)。
这保证是吗
map.rbegin()->first
?
(我对反向迭代器有点犹豫,以及 std::map 的实现有多少自由度)
如果没有,请告知。 我无法更改数据结构。
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(5)
是的,但请记住检查
map.rbegin() != map.rend()
。Yes, but remember to check that
map.rbegin() != map.rend()
.您可以使用以下方法:-
You can use following method :-
还有一种方法——
One more way -
Map 按排序顺序存储键值对,以便我们可以通过以下方式访问最后一个元素:-
Map store the key value pairs in sorted order so we can access the last element by :-
是的。 Map 是一个排序容器,反向迭代器必须按其键的相反(即递减)顺序返回元素。
[编辑:正如查尔斯·贝利在他的回答中指出的那样,您的代码给出了最大的键如果存在 - 即如果地图非空]
Yes. Map is a sorted container, the reverse iterator must return the elements in reverse (i.e. decreasing) order of their keys.
[Edit: as Charles Bailey points out in his answer, your code gives the greatest key if it exists - i.e. if the map is non-empty]