Вектор, а иногда и множество
|
От: |
Ватакуси
|
|
Дата: | 22.06.05 08:49 |
|
Оценка: |
|
Вроде все просто, а как это оптимальней сделать не соображу (а может и нельзя оптимальней?)
Есть список (представляю его как вектор) объектов.
И все бы хорошо, но ИНОГДА нужно из него исключить дубликаты.
Хранить это в виде set или map нельзя, так как нужен порядок и не нужны проверки при вставке элементов (точнее не нужны ВСЕГДА).
есть две идеи (в обоих нужно сделать функцию вроде RemoveDuplicates)
1) Бегать по вектору и выбрасывать дубликаты
2) Создать set, засунуть в него данные из вектора, убить данные в векторе, перекинуть из set в вектор.
Сказать честно оба подхода мне особо не нравятся (особенно второй).
Есть какие-нить иные идеи?
Все будет Украина!
Пока на собственное сообщение не было ответов, его можно удалить.