Критерии выбора правильного контейнера STL для работы?

Question

Вы просто основываете свой выбор контейнера STL на следующих атрибутах?

1. Поиск / Обновление
2. Вставка и
3. Удаление

Если нет, то на чем еще вы основываете свой выбор? Есть ли какая-нибудь ссылка, в которой указано, как работает каждый контейнер для всех этих различных атрибутов?

Answer 1

Скотт Мейерс Эффективный STL охватывает не только это, но и странные ловушки, с которыми вы столкнетесь с некоторыми из контейнеров странностей, таких как set.

Answer 2

+ 1 для эффективного STL.

Но если вам нужна интерактивная ссылка, в StackOverflow есть хорошая блок-схема Вопрос 471432

Answer 3

Я начинаю с размышлений о «форме» данных, частоте повторения каждого элемента и т. Д.

Answer 4

Гарантия того, что данные помещаются в непрерывную память, может быть важной. Обычно, если вы заинтересованы в использовании данных в структуре с интерфейсами, похожими на doSomething (int * data, int dataCount).