выбор контейнера в STL

[waleri]

Все бы выбрали вектор, однако в условии сказано "кроме вектора"...

[taras-proger]

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

[_Bers]

Сообщение от Smitt&Wesson

Похоже Julia22 уже без разницы vector, map или multimap. Я бы выбрал vector и структуру описывающую необходимые мне данные.

вы текст задачи читали?
ваша база данных будет работать со скоростью черепахи.
и это - в лучшем случае.

Сообщение от waleri

Ну если очень хочется делать индексы, тогда данные в std::set и несколько std::multimap с указателем на данные.

есть задача.
в задаче указанно, что именно должно "очень хотеться".

для решения данной задачи std::set не нужен.

[waleri]

Задачу можно решить используя std::set ровно так же, как используя std::list или std::map или std::vector

[_Bers]

Сообщение от waleri

Задачу можно решить используя std::set ровно так же, как используя std::list или std::map или std::vector

нет, не ровно так же.

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

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

используя второй подход, вы решите задачу эффективно.

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


для данной задачи вам придется делать выборки данных по ключам.
а это означает std::map/std::unordered_map.
кроме того, некоторые ключи могут совпадать,
а это значит std::multimap.

а вот всякие там std::set/std::list/std::vector,
и прочая - для этих целей не пригодны.

[waleri]

Как я уже говорил - в map/multimap - только индексы, иначе данные будут дублироваться.

[Smitt&Wesson]

Сообщение от _Bers

вы текст задачи читали?

Читал И чё? Кому-то поплохело?