Вектор, а иногда и множество
От: Ватакуси Россия  
Дата: 22.06.05 08:49
Оценка:
Вроде все просто, а как это оптимальней сделать не соображу (а может и нельзя оптимальней?)

Есть список (представляю его как вектор) объектов.

И все бы хорошо, но ИНОГДА нужно из него исключить дубликаты.

Хранить это в виде set или map нельзя, так как нужен порядок и не нужны проверки при вставке элементов (точнее не нужны ВСЕГДА).

есть две идеи (в обоих нужно сделать функцию вроде RemoveDuplicates)

1) Бегать по вектору и выбрасывать дубликаты

2) Создать set, засунуть в него данные из вектора, убить данные в векторе, перекинуть из set в вектор.

Сказать честно оба подхода мне особо не нравятся (особенно второй).

Есть какие-нить иные идеи?
Все будет Украина!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.