如果我有下面这段代码
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
所以基本上如果我插入具有相同键但不同值的元素,它们是否总是保持插入顺序?
最佳答案
我猜这是特定于实现的。在 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
关于c++ - std::unordered_multimap 中元素的顺序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14346361/