c++ - multimap 的每个元素都包含键和值吗？

Question

我无法想象没有人问过这个问题，但我没有找到它的运气。

multimap 的每个元素是否包含其值和其键？

multimap 的内部结构是否更像这样:

map<key, vector<value>>

或者更像这样:

vector<pair<key, value>>

Answer 1

每个元素都包含它的键和值。

你可以看出是因为迭代返回一个稳定的非分配引用 std::pair<Key const, Value> .

此外，Keys 可以比较相等但不同。 multimap 允许您在不属于排序的键中存储“额外数据”，之后您将取回它并将它与该值相关联。

将 multimap 实现为 std::map<Key, std::vector<Value>>是一个有时比使用 std::multimap<Key,Value> 更好的选项.尤其是每个键有多个值时，它的内存效率更高，具有更好的局部性等。如果你想均匀地迭代它可能会更棘手，但如果你想迭代键聚集的东西就更容易了。