标准库中 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 是未定义的行为。