Как находятся итераторы карты признан недействительным при стирании элементов? [Дубликат]

Этот вопрос уже есть ответы здесь :

Правила недействительности иверанта (5 ответов)

закрыто 11 месяцев назад .

Когда и как и как итераторы недействительны на карте при использовании метода стирания?

Например:

std :: map < int , int > aMap ;

aMap [ 33 ] = 1 ;
aMap [ 42 ] = 10000 ;
aMap [ 69 ] = 100 ;
aMap [ 666 ] = -1 ;

std :: map < int , int > :: iterator itEnd = aMap.lower_bound ( 50 ) ;

for ( std :: map < int , int > :: iterator it = aMap.begin ( ) ;
      it != itEnd ;
      // no-op
    )
{
   aMap.erase ( it ++ ) ;
}

Стертый итератор наверняка будет недействительным (он увеличивается, пока все еще действителен) Но как насчет других?

Если я не ошибаюсь, стандарт говорит, что карта должна быть сбалансированного бинарного дерева или структура с эквивалентной сложностью поиска ключей

в случае, если карта реализована с деревом, Могу ли я предположить, что не стертые итераторы остаются действительными?

А как насчет других возможных способов реализации карты?

задан qwlice 8 September 2011 в 14:44

0 ответов

Другие вопросы по тегам:

c++ stl iterator std stdmap

Как находятся итераторы карты признан недействительным при стирании элементов? [Дубликат]

0 ответов

Похожие вопросы: