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元素中存储在同一个桶中，在这种情况下，它们可能处于相同的插入顺序（这可能是您的情况）。

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

取自这里：

在内部，unordered_map 中的元素没有按任何特定顺序对它们的键或映射值进行排序

Answer 2

名称中“无序”的全部意义在于您不能依赖顺序。曾经。

如果您检测到任何来自迭代容器的订单，那是巧合或实现的产物。你永远不应该指望它。

Answer 3

除非文档说它们将始终按插入顺序返回，否则您将做错事来依赖它。您今天使用的 STL 实现可能会发生变化。如果地图中有很多条目，您使用的实现也可能会以不同的方式工作。