чем vector лучше deque?

[ZigaZaga]

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

[k1r1ch]

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

[Гром]

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

[Vago]

Саттер, - Решение сложных задач на С++, Глава 1, задача 1.14.

Обсуждение в Usenet (на аглицком), вылившееся впоследствии в вышеназванную главу книги.

[capta1n]

дек создается блоками элементов, то есть его части могут находиться в разных участках памяти, тогда как вектор создается последовательно элемент за элементом, и когда память в каком-то секторе заканчивается, и вектору уже нет места продолжать свой рост, он ищет новое место в памяти, перезаписывается ПОЛНОСТЬЮ туда, а затем удаляет из предыдущего места. Дек напротив - закончилась память при последовательном добавлении? Не беда. На этом он заканчивает один из блоков и создает следующий в другом месте памяти, ничего не перезаписывая. Вообще не понимаю, зачем нужен вектор, когда есть дек) но вот)
PS: хотя сам исходя непонятно из каких соображений ( может просто привычка ) обычно юзаю вектор)

[ZigaZaga]

Гром, там если даже не надо дёргать элементы туда-сюда почему не использовать деку? чем это воообще может быть хуже чем вектор?


или может быть из-за того, что у деки больше методов и это как-то увеличивает размер кода?

[Carbon]

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