c++ - 有没有办法在 unordered_map 的某个位置插入元素？

Question

我试图将元素插入到 unordered_map 中的某个位置，覆盖该位置的当前对。我尝试了以下代码:

unordered_map<string, string>::iterator it = myMap.begin() + 256;
myMap.insert(it, newPair);

这不起作用，因为它会留下错误。有人可以帮忙吗？提前谢谢你。

Answer 1

您不能将对象插入到 unordered_map 中的特定位置。 unordered_map 使用哈希实现来实现所有常用函数(插入、删除、查找)的恒定时间。 unordered_map 中的键始终是 const，您无法更改它。关于插入函数的迭代器，这只是一个提示，这个值可能会也可能不会被容器用来优化操作。