如何在C ++多图中的唯一键上获得迭代器？

Question

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

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

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

Answer 1

如果您希望重复键的数量很小，只需继续递增迭代器，直到键值发生变化。如果您希望重复键的数量很大，只需使用upper_bound来获取具有下一个键值的元素的迭代器。