Пространства имён
Варианты
Действия

std::list

Материал из cppreference.com
< cpp‎ | container
Определено в заголовочном файле <list>
template<

    class T,
    class Allocator = std::allocator<T>

> class list;

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

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

Содержание

[править] Типы-члены

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

[править] Функции-члены

Создаёт list
(public функция-член) [edit]
Уничтожает list
(public функция-член) [edit]
Задаёт значения в контейнере
(public функция-член) [edit]
Задаёт значения в контейнере
(public функция-член) [edit]
Возвращает связанный аллокатор
(public функция-член) [edit]
Доступ к элементам
Предоставляет доступ к первому элементу
(public функция-член) [edit]
Предоставляет доступ к последнему элементу
(public функция-член) [edit]
Итераторы
Возвращает итератор на первый элемент
(public функция-член) [edit]
Возвращает итератор на элемент, следующий за последним
(public функция-член) [edit]
Возвращает обратный итератор на первый элемент
(public функция-член) [edit]
Возвращает обратный итератор на элемент, следующий за последним
(public функция-член) [edit]
Вместимость
Проверяет отсутствие элементов в контейнере
(public функция-член) [edit]
Возвращает количество элементов в контейнере
(public функция-член) [edit]
Возвращает максимально допустимое количество элементов в контейнере
(public функция-член) [edit]
Модификаторы
Очищает контейнер
(public функция-член) [edit]
Вставляет элементы
Оригинал:
inserts elements
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(public функция-член) [edit]
(C++11)
Конструирует элементы "на месте" и вставляет их
(public функция-член) [edit]
Удаляет элементы
(public функция-член) [edit]
Добавляет элемент в конец
(public функция-член) [edit]
Конструирует элементы "на месте" в конце контейнера
(public функция-член) [edit]
Удаляет последний элемент
(public функция-член) [edit]
вставляет элементы в начало списка
(public функция-член) [edit]
конструирует элементы "на месте" в начало списка
(public функция-член) [edit]
удаляет первый элемент
(public функция-член) [edit]
Изменяет количество хранимых элементов
(public функция-член) [edit]
Обменивает содержимое
(public функция-член) [edit]
Операции
слияние двух отсортированных списков
Оригинал:
merges two sorted lists
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(public функция-член) [edit]
перемещает элементы из другого list
Оригинал:
moves elements from another list
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(public функция-член) [edit]
удаляет элементы, удовлетворяющие определенным критериям
Оригинал:
removes elements satisfying specific criteria
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(public функция-член) [edit]
изменяет порядок элементов
Оригинал:
reverses the order of the elements
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(public функция-член) [edit]
удаляются последовательно повторяющихся элементов
Оригинал:
removes consecutive duplicate elements
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(public функция-член) [edit]
сортирует элементы
Оригинал:
sorts the elements
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

(public функция-член) [edit]

[править] Функции-не члены

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