Справочник C/C++

Класс list поддерживает работу списка. Спецификация его шаблона выглядит следующим образом.

template <class Т, class Allocator = allocator<T>> class list

Здесь Т - тип данных, сохраняемых в списке. Класс list имеет следующие конструкторы.

explicit list(const Allocator &a = Allocator!) );
explicit list(size_type num, const Т &val = Т(), const Allocator &a = Allocator())
list(const list &ob);
template list(InIter start, InIter end, const Allocator &a = Allocator());

Первая форма конструктора создает пустой список. Вторая создает список, который содержит num элементов со значением val. Третья создает список, который содержит те же элементы, что и объект ob. Четвертая создает список, который содержит элементы в диапазоне, заданном параметрами start и end.

Для класса list определены следующие операторы сравнения: ==, <, < = , !=,> и >=.

Класс list содержит следующие функции-члены.

Функция-член Назначение

template <class InIter> void assign(InIter start, InIter end); Помещает в список последовательность, определяемую параметрами start и end

void assign(size_type num, const Т &val); Помещает в список num элементов со значением val

reference back();
const_reference back() const; Возвращает ссылку на последний элемент в списке

iterator begin();
const_iterator begin() const; Возвращает итератор для первого элемента в списке

void clear(); Удаляет все элементы из списка

bool empty() const; Возвращает значение истины, если используемый список пуст, и значение лжи в противном случае

iterator end();
const_iterator end() const; Возвращает итератор для конца списка

iterator erase(iterator i); Удаляет элемент, адресуемый итератором i; возвращает итератор для элемента, расположенного после удаленного элемента

iterator erase(iterator start, iterator end); Удаляет элементы в диапазоне, задаваемом параметрами start и end; возвращает итератор для элемента, расположенного за последним удаленным элементом

reference front();
const_reference front() const; Возвращает ссылку на первый элемент в списке

allocator_type get_allocator() const; Возвращает распределитель списка

iterator insert(iterator i, const Т &val = Т()); Вставляет значение val непосредственно перед элементом, заданным параметром i; возвращает итератор для этого элемента

void insert(iterator i, size_type num; const T &val); Вставляет num копий значения val непосредственно перед элементом, заданным параметром i

template void insert(iterator i, InIter start, InIter end); Вставляет в список последовательность, определяемую параметрами start и end, непосредственно перед элементом, заданным параметром i

size_type max_size() const; Возвращает максимальное число элементов, которое может содержать список

void merge (list &ob);
template void merge(1ist &ob, Comp cmpfn); Объединяет упорядоченный список, содержащийся в объекте ob, с данным упорядоченным списком. Результат также упорядочивается. После объединения список, содержащийся в ob, остается пустым. Во второй форме может быть задана функция сравнения, которая определяет, когда один элемент меньше другого

void pop_back(); Удаляет последний элемент в списке

void pop_front(); Удаляет первый элемент в списке

void push_back(const T &val); Добавляет элемент со значением, заданным параметром val, в конец списка

void push_front(const T &val); Добавляет элемент со значением, заданным параметром val, в начало списка

reverse_iterator rbegin();
const_reverse_iterator rbegin() const; Возвращает реверсивный итератор для конца списка

reverse_iterator rend();
const_reverse_iterator rend() const; Возвращает реверсивный итератор для начала списка

void remove(const T &val); Удаляет из списка элементы со значением val

template void remove_if(UnPred pr); Удаляет элементы, для которых унарный предикат pr равен значению true

void resize (size_type num, Т val = T()); Устанавливает размер списка равным значению, заданному параметром num. Если список для этого нужно удлинить, то в конец списка добавляются элементы со значением, заданным параметром val

void reverse(); Реверсирует список

size_type size() const; Возвращает текущее количество элементов в списке

void sort();
template void sort(Сomp cmpfn); Сортирует список. Вторая форма сортирует список с помощью функции сравнения cmpfn, чтобы определять, когда один элемент меньше другого

void splice(iterator i, list &ob); Вставляет содержимое списка ob в данный список в позиции, указанной итератором i. После выполнения этой операции список ob остается пустым

void splice(iterator i, list &ob, iterator el); Удаляет из списка ob элемент, адресуемый итератором el, и сохраняет его в данном списке в позиции, адресуемой итератором i

void splice(iterator i, list &ob, iterator start, iterator end); Удаляет из списка ob диапазон, определяемый параметрами start и end, и сохраняет его в данном списке, начиная с позиции, адресуемой итератором i

void swap(list &ob); Выполняет обмен элементами данного списка и списка ob

void unique();
template void unique(BinPred pr); Удаляет из списка элементы-дубликаты. Вторая форма для определения уникальности использует предикат pr