Czy możemy przechowywać unordered_map <T> :: iterator?

Question

referencyjny http://www.careercup.com/question?id=17188673 przez chetan.j9

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);  
} 

Pytania> Czy możemy przechowywać iteratorem unordered_map dla późniejszego odzyskania? Na podstawie mojego zrozumienia iterator zostanie unieważniony po wstawieniu lub usunięciu elementu.

Dziękuję

Answer 1

Wstawienie elementu unieważnia wszystkie iteratory tylko jeśli wystąpi hashuje (tzn. Jeśli nowa liczba elementów jest większa lub równa max_load_factor()*bucket_count()). W przeciwnym razie nie zostaną unieważnione iteratory.

Usunięcie elementu powoduje tylko, że iteratory są usuwane z usuniętych elementów, a nie z innych niepowiązanych elementów.

Źródło: std::unordered_map::insert i std::unordered_map::erase.

Oczywiście te zasady dotyczą tylko std::unordered_map. Inne kontenery mogą mieć różne reguły unieważniania, to od Ciebie zależy, czy zajrzysz do dokumentacji.

Answer 2

@ odpowiedź Syam jest prawidłowa (+1), ale myślę, że jest to przydatne zacytować z jedynego wiarygodnego źródła, C++ 11 standardowa:

(§23.2.5/13) insert oraz emplace elementy nie mają wpływu na ważność odniesień do elementów kontenera, ale mogą unieważnić wszystkie iteratory do kontenera. Członkowie kasowania unieważniają tylko iteratory i odniesienia do wymazanych elementów.

(§23.2.5/14) insert i emplace użytkownicy nie mają wpływu na ważność iteratorami jeśli (N + N) < oo * A, gdzie N oznacza liczbę elementów w pojemniku przed operacją wkładki , n to liczba wstawionych elementów, B to liczba pojemników w pojemniku, a z to maksymalny współczynnik obciążenia kontenera.

(Aby umieścić to w kontekście:. §23.2.5 jest sekcja na nieuporządkowanych kontenerów asocjacyjnych, więc ma ona zastosowanie do std::unordered_set, std::unordered_map, std::unordered_multiset i std::unordered_multimap) To znaczy:

1. Jeśli chcesz wstawić n elementów w produkt unordered_map nazywa hash można sprawdzić, czy

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

   jest prawdziwe. Jeśli jest false, wszystkie iteratory zostaną unieważnione podczas wstawiania. Jeśli true, iteratory pozostaną ważne.

2. Nawet jeśli w tej operacji translatory zostaną unieważnione, odniesień do samych elementów pozostanie ważne.

3. W przypadku elementów erase tylko iteratory wskazujące na te zostaną unieważnione; inne iteratory pozostaną ważne.