С stl знаком поверхностно, судя по тестам вроде все работает как и задумано, но нет ли здесь подводных камней?



Можно ли таким образом удалять элементы множества во время его обхода?
На что будет указывать итератор после выполнения erase? Не будет ли пропуска следующего за удалённым элемента после очередного it++?
Сам объект класс Foo, указатель на который был удален из множества с помощью erase остается в памяти?

Во-первых, у тебя ошибка. ты в set::erase передаешь разыменованный указатель. Что является принципиальной ошибкой (т.е. компилироваться не будет).
Во-вторых:Это значит, что ты должен писать цикл следующим образом:

Это сообщение отредактировал(а) bsa - 7.11.2011, 11:30

http://stackoverflow.com/questions/2874441...ng-new-solution

Добавлено через 31 секунду
опередили 

Что тоже странно, т.к. собиралось без ошибок. Сейчас убрал звездочку, тоже компилится.
liveworkspace

а на счет

спасибо, выглядит логично, забираю.
Пока не сообразил, почему казалось, что работал исходный вариант, видимо тест некорректный.

semibug, кстати, а зачем нужен set с указателями? Ты, надеюсь, контролируешь утечки памяти, которые могут возникнуть после erase?

bsa, использую множество как хранилище объектов. Перед erase сначала делаю delete (*it), затем .erase(it).
Так понял, вопрос наводящий - использовать вместо указателей сами объекты?

можно и сами объекты, можно и vector/deque/list... Просто я лично не вижу никакого смысла в использовании set для указателей без специального сравнивателя. set тратит много ресурсов на поддержание контейнера в отсортированном виде. Если контейнер хранит указатели, то порядок сортировки можно считать отсутствующим. Так как размер хранимых объектов (указатель) достаточно мал, можно использовать вектор (если массив на на млн. элементов или удаление/вставка в основном в конец), дек (если много удалений/вставок в начало/середину) или list (если вставка/удаление в основном в середину)...

bsa, спасибо, попробую list, не понял на счет "дек", если это deque, то он вроде не позволяет вставлять в середину?

Давно? Он позволяет, только это не быстрее, чем у вектора. Зато в начало/конец добавляет быстро.
Недостаток списка - только последовательный перебор элементов и сильный оверхэд по памяти (+2 указателя к каждому элементу) для маленьких объектов. Со списком есть смысл использовать не указатели, а сами объекты, если, конечно, они поддерживают семантику копирования...

bsa, спасибо за просветление, предположил из названия (deque) что можно оперировать только с концами. А тут и у vector оказался метод insert, что также мне в новинку.