Я использовал std :: map в STL. Могу ли я использовать итератор после того, как какой-либо другой элемент вставлен в карту? Это все еще актуально?Вставляет ли в карту STL недействительность другого существующего итератора?
Если вы сомневаетесь в семантике операции на контейнере, обратитесь the documentation:
Карта имеет важное свойство, вставляя новый элемент в
mapне аннулирует итераторы, которые указывают на существующие элементы.Удаление элемента из
mapтакже не отменяет никаких итераторов, за исключением, конечно, для итераторов, которые фактически указывают на стираемый элемент.
Это взято из документации SGI STL. Хотя эта документация технически не указывает поведение контейнеров стандартной библиотеки C++, различия, как правило, незначительны, но, конечно же, помимо частей STL, которые не являются частью стандартной библиотеки C++.
Документация SGI STL является незаменимой ссылкой, особенно если у вас нет копии стандарта C++.
Вставка в std :: map не отменяет существующих итераторов.
От стандартного 23.1.2/8
Члены вставки не должны влиять на действительности итераторов и ссылки на контейнер, и членов стирают аннулируют только итераторы и ссылки на стертый элементов.
+1, документы SGI неплохие. Стандартным является только лучший источник информации - даже если его труднее читать. Вы можете купить свою электронную копию стандарта примерно за 30 долларов США, или вы можете загрузить ее из кодекса Google [здесь] (http://openassist.googlecode.com/files/C%2B%2B%20Standard%20-%20ANSI % 20ISO% 20IEC% 2014882% 202003.pdf) – 2010-12-03 09:20:32