將unordered_map迭代器更改？

Question

嗨，我想知道如果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}));
.....

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

Answer 1

C ++ 11 23.2.5 / 8“無序關聯容器”：

重新散列使迭代器無效，元素之間的順序更改以及桶元素出現的更改，但不會使指針或對元素的引用無效。

因此迭代器在rehash上會失效，但您可以改為引用元素。