unordered_map <T> :: iteratorを格納できますか？

Question

参考http://www.careercup.com/question?id=17188673

void Insert(string s) { 
    if(IsElementPresent(s)) 
     return; 

    myMap[s] = myMapVector.size(); 
    unordered_map<string,int>::iterator it = myMap.find(s); 
    myMapVector.push_back(it);  
} 

chetan.j9の質問>私たちは、後の検索のためunordered_mapのイテレータを保存することができますか？私の理解に基づいて、イテレータは要素の挿入または削除後に無効になります。

は、アイテムの

Answer 1

挿入が再ハッシュが発生した場合にのみ（すなわち要素の新しい番号がより大きいかmax_load_factor()*bucket_count()と等しい場合）すべてのイテレータを無効にしていただきありがとうございます。それ以外の場合はイテレータは無効になりません。

アイテムを削除すると、削除された要素のイテレータのみが無効になり、他の無関係な要素には無効になります。

出典：std::unordered_map::insertおよびstd::unordered_map::erase。

もちろん、これらの規則はstd::unordered_mapにのみ適用されます。他のコンテナには異なる無効化規則があるかもしれませんが、ドキュメント内でそれを調べるのはあなた次第です。 syamの答え@

Answer 2

は、（1）正しいですが、私はそれが唯一の信頼できるソースから引用すると便利だと思う、C++ 11標準：

（§23.2.5/ 13）insertおよびemplaceメンバーは、コンテナ要素への参照の有効性に影響を与えてはならないが、コンテナへのすべてのイテレータを無効にする可能性がある。消去メンバーは、イテレータと消去された要素への参照のみを無効にするものとする。

（§23.2.5/ 14）insertとemplaceメンバーはイテレータの有効性に影響を及ぼさないものであれば（N + N）Nは、挿入操作の前に、容器内の要素の数である<のZ *のB、 、nは挿入された要素の数、Bはコンテナのバケット数、zはコンテナの最大負荷率です。

（コンテキストでこれを置くために：§23.2.5それはstd::unordered_set、std::unordered_map、std::unordered_multisetとstd::unordered_multimapに適用されますので、順不同連想コンテナ上のセクションです。） これが意味：

1. の場合あなたは

   hash.size() + n < hash.max_load_factor() * hash.bucket_count() 
   

   かどうかを確認することができ、hashと呼ばれるunordered_mapにn要素を挿入したいです210

   がtrueです。 falseの場合、すべてのイテレータは挿入時に無効になります。 trueの場合、イテレータは有効なままです。

2. この操作でイテレータが無効になっても、要素自体に対する参照の参照は有効のままです。

3. erase要素の場合は、その要素を指すイテレータのみが無効になります。他のイテレータは有効なままです。