c++ - std::unordered_multimap 中元素的顺序

Question

如果我有下面这段代码

std::unordered_multimap<std::string, std::vector<double>> myMap;
std::vector<double> v1, v2, v3;
// init v1, v2, v3....
myMap.insert(std::make_pair<std::string, std::vector<double>("vec", v1));
myMap.insert(std::make_pair<std::string, std::vector<double>("vec", v2));
myMap.insert(std::make_pair<std::string, std::vector<double>("vec", v3));

如果我使用迭代器访问值，它们将始终按以下顺序排列:v1, v2, v3

所以基本上如果我插入具有相同键但不同值的元素，它们是否总是保持插入顺序？

Answer 1

我猜这是特定于实现的。在 unordered_multimap 中，如果实现是桶 HashMap ，则具有相同键的元素将存储在同一个桶中，在这种情况下，它们的插入顺序可能相同(这可能是您的情况)。

但是在 unordered_map 实现中，例如，使用开放寻址技术，顺序可能会改变。我不知道是否有 STL 实现在引擎盖下使用不同的实现，但是类的契约没有对同一键的值的顺序做出任何假设，所以我认为你不能接受它授予。

取自here :

Internally, the elements in the unordered_map are not sorted in any particular order with respect to either their key or mapped values