Каква е разликата между контейнерите vector и list в C++?

std::vector представлява динамичен масив. Данните се съхраняват в последователен блок памет.

Предимства на vector:

• Бърз достъп по индекс (O(1)).
• Добра локализация на данните, полезна за кеша на процесора.
• Бързо добавяне/премахване в края (средно O(1)).

Недостатъци на vector:

• Сложност при добавяне/премахване на произволно място (O(n)).
• Реалокация на паметта при растеж, изискваща копиране на елементите.

std::list е двусвързано свързан списък. Всеки елемент съхранява указатели към предишния и следващия елемент.

Предимства на list:

• Сложност при добавяне/премахване навсякъде (O(1)) след намиране на позицията (която може да бъде O(n)).
• Не изисква последователен блок памет.

Недостатъци на list:

• Бавен достъп по индекс (O(n)).
• Заема повече памет на елемент (заради указателите).
• Лоша локализация на данните.

Основна разлика:

Характеристика	std::vector	std::list
Структура на данните	Динамичен масив	Двусвързано свързан списък
Съхранение на данни	Последователна памет	Възли с указатели
Достъп по индекс	O(1)	O(n)
Вмъкване/изтриване	O(n) (освен накрая)	O(1) (след итератор)
Локализация	Добра	Лоша
Паметен разход	Елементи	Елементи + указатели

Изборът между vector и list зависи от типичните операции с контейнера. Ако често се налага случайният достъп и добавяне/премахване на края, предпочита се vector. Ако важни са чести вмъквания/изтривания в средата на списъка, предпочита се list.