C++ multiset 最大值迭代器：end() 还是 prev(end())？

C++ 中的 multiset 是一个有序的容器，这意味着其元素按照升序排序。因此，你可能会认为 multiset 的最大值迭代器应该是 end() 迭代器。但实际上，最大值迭代器是 end() 的前一个迭代器，即 std::prev(s.end())。

例如，以下代码展示了如何获取 multiset 中的最大值迭代器：

std::multiset<int> s{1, 2, 3, 3, 4};
auto max_it = std::prev(s.end()); // 获取最大值的迭代器
std::cout << *max_it << '\n'; // 输出 4

解释：

• std::prev(s.end()) 返回 s.end() 的前一个迭代器，即指向 multiset 中最后一个元素（最大值）的迭代器。
• *max_it 解引用最大值迭代器，获取最大值本身。

所以，在 C++ 中，如果想要获取 multiset 中的最大值迭代器，应该使用 std::prev(s.end()) 而不是 s.end()。