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

Question

我有一个地图的实现,其中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()？

Answer 1

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

所以marks.end()->second是未定义的行为.