多图比矢量图有什么优势？

我不明白，如果我们可以创建向量图或集合图，为什么存在多图。对我而言，唯一的区别是：

• 使用equal_range在多重映射为获得一个关键的要素和载体，我们只需使用的地图[]运营商，拥有元素的矢量。
• 使用multimap.insert(make_pair(key,value))在多重映射为添加元素和map_of_vectors[key].push_back(value)在载体的图谱。

那么为什么要使用多图呢？对我来说，拥有一个向量要好于两个迭代器来获取键的所有值。

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

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

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

但是，如果您只有一个项目集合，这些项目可能共享或不共享相同的键值，为什么还要在两者之间使用向量？与使用嵌套的for循环的地图矢量案例相比，使用迭代器遍历多地图更为方便。

另一种看待这种情况的方式是：如果每个键有多个条目是很常见的，那么在map和vector情况下，您的结构会更有效。如果它们很少发生，则相反。

multimap<x, y>和之间有许多重要区别map<x, vector<y>>

一旦将值插入到multimap中，便知道迭代器将保持有效，直到您将其删除为止，并且这是非常强大的属性，因此无法将其用于向量映射。

multimap<x,y>::iterator p=mymap.insert(make_pair(a,b));

迭代器在从地图中删除之前一直保持有效，而在第二种情况下，每次向向量添加新条目时，迭代器都会失效。

另请注意，map<x, vector<y>>可能使用现有键设置了空值，而multimap没有。

这些是行为不同的不同事物。

老实说，我想念某些未在其库中提供的语言的multimap。