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

Таблица 6.18. Специальные операции модификации списков

Операция

Описание

c.uniqueO c.unique(op)

cl.splice(pos,c2) cl.splice(pos,c2,c2pos)

cl.splice(p0S/C2c2beg,c2end)

c.sortO

c.sort(op)

cl.merge(c2)

cl.merge(c2,op)

c.reverse()

Удаляет дубликаты (элементы с одинаковыми эначениями)

Удаляет дубликаты (элементы с одинаковыми значениями), для которых ор возвращает true

Перемещает все элементы с2 в с1 перед позицией итератора pos

Перемещает все элементы с2, начиная с позиции итератора c2pos, в список с1 перед позицией итератора pos

Перемещает все элементы интервала [c2beg,c2end) списка с2 перед позицией итератора pos в список с1 (с1 и с2 могут совпадать)

Сортирует все элементы оператором <

Сортирует все элементы по критерию ор

Перемещает все элементы с2 в с1 с сохранением сортировки (предполагается, что оба контейнера содержат отсортированные элементы)

Перемещает все элементы с2 в с1 с сохранением сортировки по ор() (предполагается, что оба контейнера содержат элементы, отсортированные по критерию ор())

Переставляет все элементы в обратном порядке

Обработка исключений

Из всех стандартных контейнеров STL списки наиболее надежны в отношении исключений. Практически все операции над списками либо завершаются успешно, либо не вносят изменений. Такая гарантия не предоставляется только операторами присваивания и функцией sort() (они дают лишь обычную «базовую гарантию» отсутствия утечки ресурсов и нарушения контейнерных инвариантов при возникновении исключений). Функции merge(), remove(), remove if() и unique() предоставляют гарантии при условии, что исключения не будут сгенерированы при сравнении элементов оператором == или предикатом. Таким образом, в терминологии программирования баз данных можно сказать, что списки обладают тралзакциоипой безопасностью, если не использовать операцию присваивании и функцию sort(), а также проследить за тем, чтобы исключения пе генерировались при сравнении. В табл. 6.19 перечислены все операции, предоставляющие специальные гарантии в отношении исключений. Обработка исключений в STL более подробно рассматривается на с. 148.

Таблица 6.19. Операции над списками, предоставляющие особые гарантии в отношении исклк>чений

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

push back() Либо завершается успешно, либо не вносит изменений

push front() Либо завершается успешно, либо не вносит изменений

insert() Либо завершается успешно, либо не вносит изменений

рор Ьаск() Не генерирует исключений

pop front() Не генерирует исключений

eraseO Не генерирует исключений

ciearQ Не генерирует исключений

resizeO Либо завершается успешно, либо не вносит изменений

removeO генерирует исключений, если они не будут сгенерированы при сравнении

элементов

removeJfO Не генерирует исключений, если они не будут сгенерированы предикатом

uniqueO Не генерирует исключений, если они не будут сгенерированы при сравнении элементов

spiiceO Не генерирует исключений

mergeO Либо завершается успешно, либо не вносит изменений (если исключения

не будут сгенерированы при сравнении элементов)

reverse() Не генерирует исключений

swapO Не генерирует исключений

Примеры использования списков

в следующем примере стоит обратить особое внимание на применение специальных функций списков.

cont/l1stl,cpp #1nclude <iostredm> #1nclude <l1st> finclude <dlgorithrr> using namespace std;

void printLlsts (const list<int>& 11, const list<int>& 12) {

cout « "listl: ":

copy (11.beginO, U.endO. ostredm iterator<int>(cout." ")); cout « endl « "list2; ";

copy (12.beginO, 12,endO, ostream iterator<int>(cout." ")); cout « endl « endl;

int mainO

Создание двух пустых списков list<1nt> Ustl. I1st2;

Заполнение обоих списков элементами for (int i=Q: 1<6; {

I1stl.push back(i):

list2.push frontCi);

pr1ntL1sts(listl, I1st2):

Вставка всех элементов listl перед первым элементом со значением 3 в I1st2

- findO возвращает итератор на первый элемент со значением 3 I1st2.spllce(f1ndci1st2.beginC).Iist2.end(). Позиция в приемнике 3).

listl); Источник

pr1ntL1sts(listl. I1st2):

Перемещение первого элемента в конец

l1st2.splice(list2.endC), Позиция в приемнике

I1st2. Источник

I1st2.beginO); Позиция в источнике pr1ntL1stsOlstl, list2):

Сортировка второго списка, присваивание Ustl

и удаление дубликатов

Iist2.sort0;

Ustl = I1st2;

Iist2.un1que0;

printListsCHstl. Iist2):

Слияние двух отсортированных списков в первом списке listl.rrergeCl1st2): printListsdistl. I1st2);

Программа выводит следующий результат:

listl: 0 12 3 4 5 list2: 5 4 3 2 10

listl:

I1st2: 540123453210 Ustl;

l1st2; 401234532105