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

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

[Алексей1153]

ssoft, префиксный инкремент у итераторов не люблю - мне просто напросто некрасиво Скажешь - производительность. Та там ерунда, а кроме того - оптимизатор всё равно сделает без создания копии, так как старое значение не используется

>> it = m.erase( it );
можно и так, в общем-то, даже более универсально будет )


предикаты хороши, но на их написание нужно отвлекаться, а тут проверка простейшая, цикл же пишется на автомате и быстро )

Сообщение отредактировал Алексей1153 - 10.12.2012, 9:40