Добрый день.

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

Тут встает задача сортировки и быстрого поиска.

Мой примерный алгоритм такой:

Код

template<class T> uspisok {              std::some_container<T*> m_objBase;       public:              bool Add(T* const& pPointer) throw()              {                          if (m_objBase.search(pPointer->getIdentity()))                          {                                          return false;                          }                          iterator iter = m_objBase.process_best_state(pPointer->getIdentity()); // ищем оптимальное место                          m_objBase.insert(iter,pPointer);                          return true;              } };

те таким образом:
1. проверить на существование;
2. вычислить наилучшее место (чтоб быствее поиск выполнялся);
3. добавить в контейнер;

Вопрос один: какой контейнер для этих целей лучше использовать? (с учетом поиска места и просто поиска)

Заранее благодарен за ответы.

sdt::set

np9mi7

Цитата

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

можно еще std::map если у объектов есть ID
тогда на 1000 элементов, где-то в ~10 раз map будет эффективнее линейного списка

Да действительно, вчера посмотрел Майерса, set идеально додходит для решения поставленной задачи:

Код

pair<iterator, bool> insert (const value_type&);

false - если уже есть в контейнере

Спасибо!