Как обычно, операции присваивания соответствуют конструкторам с разными источниками инициализации (см. с. 153).

Обращение к элементам

Поскольку списки не поддерживают произвольный доступ к элементам, для прямого обравцения к элементам в них предусмотрены функции front() и Ьаск(), представленные в табл. 6.15.

Таблица 6.15. Операции прямого обращения к элементам списка Операция Описание

C.frontO Возвращает первый элемент (без проверки его существования!)

с,Ьаск() Возвращает последний элемент (без проверки его существования!)

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

std::l1st<Elem> coll: Пустой список!

std::cout « coll, frontO: ОШИБКА ВРЕМЕНИ ВЫПОЛНЕНИЯ

If (!со11 .emptyO) {

std;:cout « coll.backO; OK

Функции получения итераторов

Обращение к произвольному элементу списка возможно только с применением итераторов. Списки поддерживают стандартные функции получения итераторов (табл. 6.16). Тем не менее из-за отсутствия произвольного доступа в списках эти итераторы являются всего лишь двунаправленными. Это означает, что вы не можете вызывать алгоритмы, для работы которых необходимы итераторы произвольного доступа. К этой категории относятся псе алгоритмы, заметно изменяющие порядок следования элементов (особенно алгоритмы сортировки). Тем не менее для сортировки элементов в списках существует специальная функция sortO (см. с. 252).

Таблица 6.16. Операции получения итераторов

Операция Описание

C.beginO Возвращает двунаправленный итератор для первого элемента

C.endO Возвращает двунаправленный итератор для позиции за последним

элементом

c.rbeginO Возвращает обратный итератор для первого элемента при переборе

в обратном направлении

C.rendO Возвращает обратный итератор для позиции за последним элементом

при переборе в обратном направлении

Вставка и удаление элементов

в таб.л. 6.17 перечислены операции вставки и удаления элементов в списках. Списки поддерживают все функции деков, а также специальные реализации алгоритмов removeO и remove if(). Как это обычно бывает при использовании STL, правильность аргументов обеспечивается вызывающей стороной. Итераторы должны ссылаться на правильные позиции, конец интервала не должен предшествовать началу, элементы не должны удаляться из пустого контейнера.

Таблица 6.17. Операции вставки и удаления для списков Операция Описание

c.insert(pos,elem) Вставляет копию elem в позицию итератора pos и возвращает позицию нового элемента

c.lnsert(pos,n,elem) Вставляет п копий elem в позицию итератора pos (и не возвращает значения)

c.insert(pos,beg,end) Вставляет копию всех элементов интервала [beg,end) в позицию итератора pos (и не возвращает значения)

c.push back(elem) Присоединяет копию elem в конец списка

с.рор ЬаскО Удаляет последний элемент (не возвращая его)

c.push front(elem) Вставляет копию elem в начало списка

c.pop frontO Удаляет первый элемент (не возвращая его)

c.remove(val) Удаляет все элементы со значением val

c.remove if(op) Удаляет все элементы, для которых op(elem) возвращает true

c.erase(pos) Удаляет элемент в позиции итератора pos и возвращает позицию

следующего элемента

c.erase(beg,end) Удаляет все элементы из интервала [beg,end) и возвращает позицию следующего элемента

c.resize(num) Приводит контейнер к размеру num (если sIzeO при этом увеличивается,

новые элементы создаются своим конструктором по умолчанию)

c.resize(num,elem) Приводит контейнер к размеру num (если sizeO при этом увеличивается, новые элементы создаются как копии elem)

c.clearO Удаляет все элементы (контейнер остается пустым)

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

Для удаления элементов в списках предусмотрены специализированные версии алгоритмов removeO (см. с. 371). Эти функции работают быстрее алгоритмов removeO, потому что используют вместо элементов только внутренние указатели. Следовательно, в отличие от векторов или деков операцию remove() для списков следует вызывать в форме функции класса, а ие алгоритма (см, с. 163). Чтобы удалить псе элементы с заданным значением, воспользуйтесь следующей конструкцией (за подробностями обращайтесь на с. 127):

std: :list<Elem> соП;

Удаление всех эленентов со значением val col 1.removeCval):

Однако для того чтобы удалить только первый экземпляр искомого значения, придется воспользоваться алгоритмом (но аналогии с тем, как показано на с. 163 для векторов).

Функция removejf позволяет определить критерий удаления элементов в виде функции или объекта функции. Она удаляет каждый элемент, для которого передаваемая операция возвращает true. Пример использования remove if() для удаления всех элементов с четными значениями:

11st.remove if (notl(bind2nd(modulus<int>().2))):

Если команда кажется непонятной, не огорчайтесь. Подробности приводятся на с. 306, а дополнительные примеры использования функций remove() и removeJf() можно найти на с. 372.

Функции врезки

Как отмечалось выше, одним из достоинств связанных списков является возможность удаления и вставки элементов в произвольной позиции с постоянным временем. При перемещении элементов из одного контейнера в другой это достоинство проявляется еще сильнее, потому что операция вьшолняется переназначением нескольких внутренних указателей (рис. 6.5).

Рис. 6.5. Операции врезки изменяют порядок следования элементов списка

Для обеспечения этой возможности спискам необходимы дополнительные модифицирующие фушкции, которые бы изменяли порядок следования и мро-

Фупкция remove if() обычно неработоспособна в системах, не поддерживающих шаблонные функции классов.