😱 В чем разница между вектором и списком?

std::vector — это реальный массив, а базовая реализация std::list — это двусторонне связанный список

❗ std::vector поддерживает произвольный доступ с доступом за O(1), но производительность вставки и удаления в общем случае низкая. Но стоить отметить что вставка в конец если capacity больше size происходить за O(1)

❗Так же вставка и удаление из std::vector в узлах, отличных от хвоста, вызовет копирование памяти, в std::list такого не происходит

❗std::list не поддерживает произвольный доступ, но производительность вставки и удаления O(1)

❗std::vector хранится последовательно, список — нет

❗std::vector выделяет память сразу и увеличивает емкость в два раза, когда ее недостаточно. std::list будет обращаться за новой памятью каждый раз, когда вставляется новый узел