std::map 默认升序时最大键在 rbegin()，降序时在 begin()；自定义比较器下需按其逻辑判断；空容器必须判空；multimap 用 equal_range 获取所有最大键值对。
std::map 的最大键天然在 rbegin() 位置
因为 std::map 是基于红黑树实现的有序容器，键（key）默认升序排列，所以最大键值对一定在逆向迭代器的开头——也就是 rbegin() 指向的位置。不需要遍历或排序，rbegin() 是 O(1) 操作。
常见错误是用 max_element 配合 std::less 手动找，既低效又多余；还有人误以为要先取 end() 再减一，但 end() 是无效迭代器，不能解引用。
- 直接用
my_map.rbegin()->first获取最大键，my_map.rbegin()->second获取对应值 - 使用前必须判空：
if (!my_map.empty()) { ... }，否则rbegin()行为未定义 - 若 map 为空，
rbegin() == rend()，解引用会崩溃
自定义比较器时，rbegin() 仍有效但语义取决于 comp
如果声明 std::map<int std::string std::greater>></int>，那它按降序排列，此时 rbegin() 指向的是最小键，不是最大键。这时候“最大键”得看你怎么定义“大”——它由模板参数 Compare 决定。
也就是说，rbegin() 总是指向“逻辑上最后一个元素”，而“最后一个”由你的比较器定义。想拿最大键，本质是拿 begin()（升序时最小，降序时最大）还是 rbegin()（升序时最大，降序时最小），得看 Compare 是 std::less 还是 std::greater。
- 默认构造（无 Compare 或传
std::less<key></key>）：最大键 =rbegin() - 用
std::greater<key></key>构造：最大键 =begin() - 自定义比较器（如按绝对值）：需手动确认排序逻辑，不能假设
rbegin()就是“数值最大”
需要“数值最大键”而非“容器末尾键”时，得额外处理
当 key 类型支持数值比较（如 int、long），但 map 用的是非默认比较器（比如按字符串长度排 std::string），那么 rbegin() 给出的就不是数值最大的键——它只是“按长度排的最大长度字符串”，不是字典序或 ASCII 值最大的那个。
这时必须遍历或用 std::max_element，但注意：不要对整个 map 调用 std::max_element，而是只比 key：
auto it = std::max_element(my_map.begin(), my_map.end(),
[](const auto& a, const auto& b) { return a.first
<p>这个 lambda 保证按 key 的自然序比较，和类型无关（只要 <code>operator 可用）。</code></p>
- 时间复杂度 O(n)，无法避免——因为 map 的物理顺序 ≠ 数值顺序
- 如果频繁需要数值最大键，考虑改用
std::unordered_map+ 单独维护一个最大堆或变量，而不是依赖 map 排序 -
std::max_element返回迭代器，解引用后用->first和->second
multimap 不保证唯一键，最大键可能有多个
std::multimap 允许重复键，所以“最大键”可能对应多个值。用 rbegin() 只能得到其中一个（通常是插入顺序最晚的那个，但标准不保证）。
如果需要所有最大键的键值对，得用 equal_range 配合 rbegin() 的 key：
auto last_it = my_multimap.rbegin();
if (last_it != my_multimap.rend()) {
auto range = my_multimap.equal_range(last_it->first);
for (auto it = range.first; it != range.second; ++it) {
// 处理每个最大键的键值对
}
}
-
equal_range返回的是正向迭代器，所以要用rbegin()->first作为查找 key - 不能直接用
rbegin()循环往前走——因为multimap中相同 key 的元素未必连续存储？不，它们是连续的（标准要求等价键连续），但仍是正向结构，rbegin()只指向最后一个等价组的末尾 - 空容器检查不能只靠
rbegin() != rend()，还得确保equal_range返回有效范围
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
