Здравствуйте, PM, Вы писали:

PM>Здравствуйте, Кодт, Вы писали:
PM>хъ

>> А если частые вставки в голову/хвост — то дек (std::deque). Он,
>> собственно, для этого и заточен.
PM>Есть такое мнение, что вектор следует использовать когда необходимо
PM>непрерывное размещение элементов, а так вообще предпочтительнее дек (из-за
PM>отсутствия перераспределений памяти). В большинстве случаев я использую
PM>дек, но остается какое-то смутное сомнение, что использование вектора более
PM>уместно с точки зрения семантики.

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