Как происходит инвалидирование итераторов в контейнере unordered_map?

Инвалидация итераторов std::unordered_map происходит при изменении структуры хеш-таблицы или удалении элементов.

Основные случаи:

• Вставка: При вставке элемента может потребоваться перехеширование (реаллокация и перестройка таблицы), если коэффициент загрузки превышает max_load_factor(). В этом случае все итераторы, ссылки и указатели на элементы становятся недействительными. Если перехеширования не происходит, итераторы на существующие элементы остаются валидными, а итератор, указывающий на конец контейнера (end()), может стать недействительным.
• Удаление: Удаление одного элемента с помощью итератора (erase(pos)) инвалидирует только итератор pos и ссылки/указатели на удаленный элемент. Итераторы на другие элементы остаются валидными. Удаление диапазона элементов (erase(first, last)) инвалидирует все итераторы, ссылки и указатели в удаленном диапазоне. Использование clear() или удаление с помощью ключа (erase(key)) инвалидирует все итераторы, ссылки и указатели на удаленные элементы. Итераторы на другие элементы остаются валидными.
• Перехеширование (rehash): Явный вызов rehash() или автоматическое