c++ - 如何在 C++ 多重映射中的唯一键上获取迭代器？

Question

我正在使用 astd::multimap从键映射到一组匹配值。我有一种情况，我希望能够列出/迭代地图中的唯一键。

如何获取 C++ 多重映射中唯一键的迭代器？

另一种选择是使用map<K, set<V>>，但这需要更多的手动管理。

Answer 1

如果您希望重复键的数量很少，只需不断增加迭代器，直到键值更改。如果您希望重复键的数量很大，只需使用upper_bound获取具有下一个键值的元素的迭代器。