unordered_map 迭代器会改变吗？答案

【问题标题】：will unordered_map iterator change?unordered_map 迭代器会改变吗？
【发布时间】：2013-06-21 18:12:21
【问题描述】：

您好，我想知道如果 unordered_map 的大小发生变化然后重新散列，迭代器是否会发生变化？我正在尝试创建一个迭代器指针结构，以将 unordered_map 中的多个元素组合在一起。

#include<string>
#include<tr1/unordered_map>

struct linker
{
    unordered_map<Key,T>::iterator it;
    unordered_map<Key,T>::iterator it1;
    unordered_map<Key,T>::iterator it2;

};

unordered_map<string,int> map({{"aaa",1},{"bbb",2},{"ccc",3},{"ddd",4}});

linker node1 = new linker;
node1.it = map.find("aaa");
node1.it1 = &map.find("ccc");
node1.it2 = &map.find("ddd");

map.insert(make_pair({"sss",23}));
.....

插入太多元素后，迭代器指针是否仍然可用并在映射大小更改之前指向相同的元素/键？

【问题讨论】：

我相信如果您的插入导致重新散列，所有迭代器都将失效。
所以我应该创建一个结构来存储字符串的键？

标签： c++ iterator unordered-map

【解决方案1】：

C++11 23.2.5/8“无序关联容器”：

重新散列使迭代器无效、更改元素之间的顺序以及更改元素出现在哪些桶中，但不会使指针或元素引用无效。

所以迭代器会在重新散列时失效，但您可以改为引用元素。

【讨论】：

所以也许我应该创建包含键类型（在本例中为字符串）和指向下一个结构的结构指针的结构？
喜欢这个？ stackoverflow.com/questions/17223708/…
看起来应该可以了。作为旁注，稍后在标准 (23.2.5/13) 中，在谈论 insert() 所做的事情时没有提到指针：“insert 和 emplace 成员不应影响对容器元素的引用的有效性，但可能使容器的所有迭代器无效”。我不确定如何在对象保持在同一地址的情况下保持引用有效，因此我认为指针通过推理仍然有效。