Rabochy_stol / 26 последовательные

Последовательные контейнеры

vector

C-подобный динамический массив произвольного доступа с автоматическим изменением размера при добавлении/удалении элемента. Добавление-удаление элемента в конец vector занимает амортизированное O(1) время, та же операция в начале или середине vector — O(n). Существует специализация шаблона vector для типа bool, которая требует меньше памяти за счёт хранения bool в виде битов.

list

Двусвязный список, элементы которого хранятся в произвольных кусках памяти, в отличие от контейнера vector, где элементы хранятся в непрерывной области памяти. Медленный поиск и доступ за O(n), в любом месте быстрая вставка и удаление за O(1).

deque

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