std::list

 

C++

Поддержка компилятором

Автономные и размещённые реализации

Язык

Стандартная библиотека

Заголовки стандартной библиотеки

Требования к именованию

Макросы тестирования функциональности (C++20)

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

Библиотека концептов (C++20)

Библиотека метапрограммирования (C++11)

Библиотека диагностики

Библиотека общих утилит

Библиотека строк

Библиотека контейнеров

Библиотека итераторов

Библиотека диапазонов (C++20)

Библиотека алгоритмов

Библиотека численных данных

Библиотека ввода/вывода

Библиотека локализаций

Регулярные выражения (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

Представления

span (C++20)

mdspan (C++23)

Аннулирование итератора

Таблица функций-элементов

Таблица функций, не являющихся элементами

 

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::list представляет собой контейнер, который поддерживает быструю вставку и удаление элементов из любой позиции в контейнере. Быстрый произвольный доступ не поддерживается. Он реализован в виде двусвязного списка. В отличие от std::forward_list этот контейнер обеспечивает возможность двунаправленного итерирования, являясь при этом менее эффективным в отношении используемой памяти.

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

Типы-члены

Тип-член	Определение
value_type	T
allocator_type	Allocator
size_type	Беззнаковый целочисленный тип (обычно std::size_t)
difference_type	Знаковый целочисленный тип (обычно std::ptrdiff_t)
reference	value_type&
const_reference	const value_type&
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	LegacyBidirectionalIterator в value_type
const_iterator	LegacyBidirectionalIterator в const value_type
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 (C++11)	возвращает итератор на начало (public функция-элемент)
end cend (C++11)	возвращает итератор на конец (public функция-элемент)
rbegin crbegin (C++11)	возвращает обратный итератор на начало (public функция-элемент)
rend crend (C++11)	возвращает обратный итератор на конец (public функция-элемент)
Вместимость
empty	проверяет, пуст ли контейнер (public функция-элемент)
size	возвращает количество элементов (public функция-элемент)
max_size	возвращает максимально возможное количество элементов (public функция-элемент)
Модификаторы
clear	очищает содержимое (public функция-элемент)
insert	вставляет элементы (public функция-элемент)
emplace (C++11)	создаёт элемент на месте (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	сливает два отсортированных списка (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>= operator<=> (убрано в C++20) (убрано в C++20) (убрано в C++20) (убрано в C++20) (убрано в C++20) (C++20)	лексикографически сравнивает значения в list (шаблон функции)
std::swap(std::list)	специализация алгоритма std::swap (шаблон функции)