list Class

Статья
03/27/2013

Список классов STL является классом шаблона последовательность контейнеров, которые поддерживают их элементов в линейном упорядочение и позволяют эффективно вставленные и удаленные элементы в любом месте в пределах последовательности.Последовательность хранится в виде двунаправленного связанного списка элементов, каждый из которых содержит член типа Тип.

template <
   class Type, 
   class Allocator=allocator<Type> 
>
class list

Параметры

Тип
Тип данных элемента, хранящегося в списке.
Allocator
Тип, представляющий объект хранимых распределителя, инкапсулирующий сведения о списке выделения и освобождения памяти.Этот аргумент является необязательным и по умолчанию используется значение распределитель<Тип>.

Заметки

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

Список функций-членов слияния, обратного, уникальный, Удаление, и remove_if были оптимизированы для работы на объектах списка и обладают высокой производительности альтернативой универсальным аналогов.

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

Включать стандартный заголовок STL <list> для определения контейнер список шаблонов классов и несколько вспомогательных шаблонов.

Конструкторы

list	Создает список определенного размера, а также с элементами конкретное значение или с определенным allocator или в виде копии другого списка.

Определения типов

allocator_type	Тип, представляющий allocator класса для объекта списка.
const_iterator	Тип, предоставляющий двунаправленный итератор может прочитать const элемент в списке.
const_pointer	Тип, который содержит указатель на const элемент в списке.
const_reference	Тип, который содержит ссылку на const элемент в списке на чтение и выполнение const операций.
const_reverse_iterator	Тип, предоставляющий двунаправленный итератор может прочитать любой const элемент в списке.
difference_type	Тип, предоставляющий разность двух итераторов, которые ссылаются на элементы в одном списке.
итератор	Тип, предоставляющий двунаправленный итератор, который можно прочитать или изменить любой элемент в списке.
указатели	Тип, который содержит указатель на элемент в списке.
Ссылка	Тип, который содержит ссылку на const элемент в списке на чтение и выполнение const операций.
reverse_iterator	Тип, предоставляющий двунаправленный итератор, который можно прочитать или изменить элемент в обратном порядке списка.
size_type	Тип, который подсчитывает количество элементов в списке.
value_type	Тип, представляющий тип данных, хранящихся в списке.

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

assign	Удаление элементов из списка и копирует набор элементов в список целевых.
back	Возвращает ссылку на последний элемент списка.
begin	Возвращает итератор, первый элемент в списке адресов.
list::cbegin	Возвращает const итератора, первый элемент в списке адресов.
list::cend	Возвращает const итератора, расположение, последующие последнего элемента в списке адресов.
list::clear	Удаляет все элементы из списка.
list::crbegin	Возвращает const итератора, первый элемент в обратном порядке списка адресов.
list::crend	Возвращает const итератора, расположение, последующие последнего элемента в обратном порядке списка адресов.
list::emplace	Вставляет элемент создан на месте в списке в заданной позиции.
list::emplace_back	Добавляет элемент, построенный на месте в конец списка.
list::emplace_front	Добавляет элемент в месте, в начало списка.
empty	Тесты, если список пуст.
end	Возвращает итератор, расположение, последующие последнего элемента в списке адресов.
стереть	Удаляет элемент или набор элементов в списке, с указанной позиции.
front	Возвращает ссылку на первый элемент в списке.
get_allocator	Возвращает копию allocator объект, используемый для создания списка.
Вставка	Вставка элемента или количество элементов или диапазона элементов в список в заданной позиции.
max_size	Возвращает максимальную длину списка.
слияние	Удаляет элементы из списка аргументов и вставляет их в целевой список заказов на новое, объединенного набора элементов по возрастанию или другого указанного порядка.
pop_back	Удаляет элемент в конец списка.
pop_front	Удаляет элемент в начало списка.
push_back	Добавляет элемент в конец списка.
push_front	Добавляет элемент в начало списка.
rbegin	Возвращает итератор, первый элемент в обратном порядке списка адресов.
remove	Удаление элементов списка, которые соответствуют заданному значению.
remove_if	Удаление элементов из списка, для которого выполняется указанного предиката.
rend	Возвращает итератор, расположение, последующие последнего элемента в обратном порядке списка адресов.
resize	Размер списка.
обратный	Изменяет порядок, в котором элементы расположены в списке.
size	Возвращает число элементов в списке.
sort	Упорядочивает элементы списка по возрастанию или по отношению к другим заказ связь.
присоединения	Удаляет элементы из списка аргументов и вставляет их в список целевых.
горячей замены	Обменивается элементы двух списков.
unique	Удаляет смежные элементы повторяющихся или смежные элементы, которые удовлетворяют некоторые двоичные предиката из списка.