标准库中 rbegin 和 end 函数的区别

Posted

技术标签:

【中文标题】标准库中 rbegin 和 end 函数的区别【英文标题】:Difference between the rbegin and the end function in standard library 【发布时间】:2017-02-08 18:22:20 【问题描述】:

我有一个映射的实现,其中 ID 被存储为值并标记为键。这使我能够利用地图中的自动排序,并让我识别最高分元素的 ID。

for(map<int, int>::iterator i = marks.begin(); i != marks.end(); ++i)
    cout << i->first << "\t" << i->second << endl;
cout << marks.rbegin()->second << endl;
cout << marks.end()->second << endl;

产生这个输出:

312 3
420 4
512 2
752 1
1
420

输入序列是值的递增顺序。为什么end() 不显示“1”,而是显示最后输入的键对? rbegin()end() 有什么区别?

【问题讨论】:

这并不能解决问题,但不要使用std::endl,除非您需要它所做的额外内容。 '\n' 结束一行。 关于格式反馈的请求:请参阅我的编辑 :-) 不要使用文字图片。 【参考方案1】:

rbegin 实际上是容器的最后一个元素。 end过去容器的末端。

所以marks.end()-&gt;second 是未定义的行为。

【讨论】:

啊!这就解释了。谢谢! 另外,rbegin()rend() 返回一个反向迭代器,works backwards compared to normal iterators。

以上是关于标准库中 rbegin 和 end 函数的区别的主要内容,如果未能解决你的问题,请参考以下文章

string的内置函数解释

为啥标准库函数中没有提供带有迭代器参数的重载? [复制]

标准库函数begin和end

是否有符合标准的方法来检测 C 标准库中的函数是否通过内部/内置实现?

82.标准库函数begin和end

linux内核系统调用和标准C库函数的关系分析