C++ Lists

Списки - это последовательности элементов, хранимые в двунаправленном списке. В сравнении с векторами они предоставляют быстрый механизм вставки и удаления, но медленный - произвольного доступа.

Конструкторы	создают список и инициализируют его какими-то данными
Операторы	осуществляют присваивание и сравнение списков
assign	присваивает элементы списку
back	возвращает ссылку на последний элемент списка
begin	возвращает итератор на начало списка
clear	удаляет все элементы списка
empty	истина, если список пуст
end	возвращает итератор на место после последнего элемента списка
erase	удаляет заданные элементы из списка
front	возвращает ссылку на первый элемент списка
insert	вставляет элементы в список
max_size	возвращает максимальное число элементов, которое может содержать список
merge	соединяет (смерживает) два списка
pop_back	удаляет последний элемент списка
pop_front	удаляет первый элемент списка
push_back	добавляет элемент в конец списка
push_front	добавляет элемент в начало списка
rbegin	возвращает reverse_iterator на конец списка
remove	удаляет элементы из списка
remove_if	удаляет элементы по условию
rend	возвращает reverse_iterator на начало списка
resize	изменяет размер списка
reverse	разворачивает список в обратном порядке
size	возвращает количество элементов в списке
sort	сортирует список по возрастанию
splice|соединяет два списка за [[ru/complexity	константное время]]
swap	меняется содержимым данного списка с другим
unique	удаляет последовательные дублирующиеся элементы