c++ - multimap 相对于 vector 图的优势是什么？

Question

如果我们可以创建 vector 图或集合图，我不明白为什么存在 multimap 。对我来说，唯一的区别是:

• 在 multimap 中使用 equal_range 来获取键的元素，在 vector 映射中，我们只需使用 [] 运算符并拥有元素 vector 。
• 在 multimap 中使用 multimap.insert(make_pair(key,value)) 来添加元素，在 vector 映射中使用 map_of_vectors[key].push_back(value)。

那么为什么要使用 multimap 呢？对我来说，拥有一个 vector 比使用两个迭代器来获取一个键的所有值要好。

这个问题也适用于 vector 的 unordered_map 和 unordered_multimap。

Answer 1

我会说这取决于具有相同键的所有值是否具有您想要解决的关系。

例如，您是否经常使用键 X 遍历所有元素，或者将它们传递给函数，等等？然后将它们放在单独的容器中会更方便，您可以直接寻址。

但是，如果您只有一组项目，它们可能共享相同的键值，或者不共享，为什么要在两者之间使用 vector ？使用迭代器运行 multimap 比为 map 使用嵌套的 for 循环更方便， vector 情况。

另一种看待这个问题的方式:如果每个键有多个条目很常见，那么您的结构在映射、 vector 情况下更有效。如果它们很少发生，则相反。