наступил на замечательные грабли Опции

[Алексей1153]

из примера, думаю, понятно ))) Только у меня там хранились указатели, да не просто указатели, а на объекты, хранящиеся в QGraphicsScene. В итоге, сцена убивала объект в деструкторе, а я потом удалял из своего контейнера. Догадался о месте ошибки далеко не сразу ))))

typedef std::map<int,int> td_map;

td_map m;

m[0]=1;
m[1]=1;
m[2]=1;
m[3]=2;
m[4]=2;
m[5]=2;
m[6]=3;
m[7]=3;

//удаляем все двойки

//неправильно!
for(td_map::iterator it=m.begin();it!=m.end();it++)
{
    if(it->second==2)
    {
        m.erase(it++);
        if(it==m.end())break;
        //а в начале новой итерации пропустится один элемент!
    }
}

//ок
for(td_map::iterator it=m.begin();it!=m.end();/*it++*/)
{
    if(it->second==2)
    {
        m.erase(it++);
    }
    else
    {
        it++;
    }
}

Сообщение отредактировал Алексей1153 - 8.12.2012, 23:14

[Iron Bug]

ну дык, зачем же два раза-то плюсовать итератор? он вообще не будет работать: итератор в цикле станет невалиден. удаление меняет связи в контейнере и после удаления элемента такой итератор бесполезно инкрементировать.
это подробно обсуждалось тут:
http://www.forum.crossplatform.ru/index.php?showtopic=8914