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

[Алексей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]

тут не просто инкремент, а инкремент итератора. процедура, зависящая от состояния контейнера. и дело именно в том, что после удаления элемента итератор становится невалиден. нельзя инкрементировать итератор, когда элемент, на который он ссылался, удалён.
и компилятор тут ни при чём. тут нет оптимизации на уровне компилятора, ибо это далеко не атомарная операция.

Сообщение отредактировал Iron Bug - 10.12.2012, 16:13