std::list

 

C++

Язык

Заголовочные файлы

Концепты

Поддержка языка

Ошибка

Утилиты

Строки

Контейнеры

Алгоритмы

Итераторы

Работа с числами

Ввод/вывод

Локализация

Регулярные выражения (C++11)

Атомарные операции (C++11)

Потоки (C++11)

Файловая система (C++17)

Технические спецификации

 

Контейнеры

array (C++11)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

 

std::list

Функции-члены

list::list

list::~list

list::operator=

list::assign

list::get_allocator

Доступ к элементам

list::front

list::back

Итераторы

list::beginlist::cbegin (C++11)

list::endlist::cend (C++11)

list::rbeginlist::crbegin (C++11)

list::rendlist::crend (C++11)

Вместимость

list::empty

list::size

list::max_size

Модификаторы

list::clear

list::insert

list::emplace (C++11)

list::erase

list::push_front

list::emplace_front (C++11)

list::pop_front

list::push_back

list::emplace_back (C++11)

list::pop_back

list::resize

list::swap

Операции

list::merge

list::splice

list::removelist::remove_if

list::reverse

list::unique

list::sort

 

Определён в заголовочном файле <list>
template<     class T,     class Allocator = std::allocator<T> > class list;

Список представляет собой контейнер, который поддерживает быструю вставку и удаление элементов из любой позиции в контейнере. Быстрый произвольный доступ не поддерживается. Он реализован в виде двусвязного списка. В отличие от std::forward_list этот контейнер обеспечивает возможность двунаправленного итерирования, являясь при этом менее эффективным в отношении используемой памяти.

std::list отвечает требованиям Container, AllocatorAwareContainer, SequenceContainer и ReversibleContainer.

Типы-члены

Тип-член	Определение
value_type	T
allocator_type	Allocator
size_type	Беззнаковый целочисленный тип (обычно size_t)
difference_type	Знаковый целочисленный тип (обычно std::ptrdiff_t)
reference	Allocator::reference (до C++11) value_type& (начиная с C++11)
const_reference	Allocator::const_reference (до C++11) const value_type& (начиная с C++11)
pointer	Allocator::pointer (до C++11) std::allocator_traits<Allocator>::pointer (начиная с C++11)
const_pointer	Allocator::const_pointer (до C++11) std::allocator_traits<Allocator>::const_pointer (начиная с C++11)
iterator	BidirectionalIterator
const_iterator	Константный двусторонний итератор
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>

Функции-члены

(конструктор)	Создаёт list (public функция-член)
(деструктор)	Уничтожает list (public функция-член)
operator=	Задаёт значения в контейнере (public функция-член)
assign	Задаёт значения в контейнере (public функция-член)
get_allocator	Возвращает связанный аллокатор (public функция-член)
Доступ к элементам
front	Предоставляет доступ к первому элементу (public функция-член)
back	предоставляет доступ к последнему элементу (public функция-член)
Итераторы
begin cbegin	Возвращает итератор на первый элемент (public функция-член)
end cend	Возвращает итератор на элемент, следующий за последним (public функция-член)
rbegin crbegin	Возвращает обратный итератор на первый элемент (public функция-член)
rend crend	Возвращает обратный итератор на элемент, следующий за последним (public функция-член)
Вместимость
empty	Проверяет отсутствие элементов в контейнере (public функция-член)
size	Возвращает количество элементов в контейнере (public функция-член)
max_size	Возвращает максимально допустимое количество элементов в контейнере (public функция-член)
Модификаторы
clear	Очищает контейнер (public функция-член)
insert	Вставляет элементы Оригинал: inserts elements Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
emplace (C++11)	Конструирует элементы "на месте" и вставляет их начиная с заданной позиции pos (public функция-член)
erase	Удаляет элементы (public функция-член)
push_back	добавляет элемент в конец (public функция-член)
emplace_back (C++11)	Конструирует элементы "на месте" в конце контейнера (public функция-член)
pop_back	Удаляет последний элемент (public функция-член)
push_front	вставляет элементы в начало списка (public функция-член)
emplace_front (C++11)	конструирует элементы "на месте" в начало списка (public функция-член)
pop_front	удаляет первый элемент (public функция-член)
resize	Изменяет количество хранимых элементов (public функция-член)
swap	Обменивает содержимое (public функция-член)
Операции
merge	слияние двух отсортированных списков Оригинал: merges two sorted lists Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
splice	перемещает элементы из другого list Оригинал: moves elements from another list Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
remove remove_if	удаляет элементы, удовлетворяющие определенным критериям Оригинал: removes elements satisfying specific criteria Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
reverse	инвертирует порядок элементов Оригинал: reverses the order of the elements Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
unique	удаляются последовательно повторяющиеся элементы Оригинал: removes consecutive duplicate elements Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
sort	сортирует элементы Оригинал: sorts the elements Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)

Функции-не члены

operator== operator!= operator< operator<= operator> operator>=	Лексикографически сравнивает значения в list (шаблон функции)
std::swap(std::list)	Специализированный std::swap алгоритм (шаблон функции)