He генерирует исключений, если они не генерируются при копировании/присваивании элементов
vector; :с1еагО
Не генерирует исключений, если они не генерируются при копировании/присваивании элементов
vector; ;swap()
Не генерирует исключений
deque; ;push back()
Либо завершается успешно, либо не вносит изменений
deque::push front()
Либо завершается успешно, либо не вносит изменений
deque: :insert()
Либо завершается успешно либо не вносит изменений, если при копировании/присваивании элементов не генерируются исключения
deque: :pop back()
Не генерирует исключений
deque; :pop front()
Не генерирует исключений
deque: :erase()
Не генерирует исключений, если они не генерируются при копировании/присваивании элементов
deque; ;clear()
Не генерирует исключений, если они не генерируются при копировании/присваивании элементов
deque; :swap()
Не генерирует исключений
list;:push back()
Либо завершается успешно, либо не вносит изменений
list::push frontO
Либо завершается успешно, либо не вносит изменений
list;:insert()
Либо завершается успешно, либо не вносит изменений
list::pop back()
Не генерирует исключений
list;:pop front()
Не генерирует исключений
list::erase()
Не генерирует исключений
list::clear()
Не генерирует исключений
list::remove()
Не генерирует исключений, если они не генерируются при сравнении элементов
list;;remove if()
Не генерирует исключений, если они не генерируются предикатом
list::unique()
Не генерирует исключений, если они не генерируются при сравнении элементов
list;;splice()
Не генерирует исключений
list:;merge()
Либо завершается успешно, либо не вносит изменений, если при сравнении элементов не генерируются исключения
list;;reverse()
Не генерирует исключений
list;:swap()
Не генерирует исключений
Таблица 6.35 (продолжение)
Операция
Страница
Гарантия
[multi]set:;insert()
При вставке одного элемента либо завершается успешно, либо не вносит изменений
[multi]set;:erase()
Не генерирует исключений
[multi]set;;clear()
Не генерирует исключений
[multi]set::swap()
Не генерирует исключений, если они не генерируются при копировании/присваивании критерия сравнения
[multi]map::insert()
При вставке одного элемента либо завершается успешно, либо не Вносит изменений
[multi]map::erase()
Не генерирует исключений
[multi]map;:clear()
Не генерирует исключений
[multi]map::swap()
Не генерирует исключений, если они не генерируются при копировании/присваивании критерия сравнения
Векторы, деки и списки также предоставляют особые гарантии для resize(). В соответствии с ними последствия от вызова resize() эквивалентны либо вызову erase(), либо вызову insert(), либо отсутствию операции:
void нонтейнер:-.resize (size type num, Т value = ТО)
if (num > SizeO) {
insert (endO. nu[ii-size(), value):
else if (num < sizeO) {
erase (beginC)+nu[ii, endO);
Иначе говоря, предоставляемые гарантии определяются комбинацией гарантий для erase() и insert() (см. с. 249).
Итераторы STL
Заголовочные файлы итераторов
Каждый контейнер сам определяет типы своих итераторов, поэтому для работы с итераторами контейнеров специальные заголовочные файлы не нужны. Тем не менее существует несколько снецнашных итераторов (например, обратных), которые определяются в заголовочном файле <iterator>, хотя этот файл напрямую включается в профаммы довольно редко. Он используется контейнерами для определения типов обратных итерато]Х)в и обычно подгружается ими автоматически.
Категории итераторов
Итератором называется объект, предназначенный д.т1я ностедовательного перебора элементов. Перебор осуществляется через единый интерфеГтс, основой для которого стал интерфейс обычных указателей (общие сведения об итераторах приводятся на с. 96). Итераторы подчиняются принципу чистой абстракции, то есть любой объект, который ведет себя как итератор, является итератором. Тем не менее итераторы обладают разными свойствами; иногда это очень существенно, поскольку для работы некоторых алгоритмов тшобходимы особые свойства итераторов. РТапример, для алгор1ггмов сортировки нужны итераторы произволыю-го доступа, поскольку без них эффективность алгорнтлюв была бы слишком низкой. Из-за этого итераторы делятся на несколько категорий (рис. 7.1). В табл. 7.1 приведены краткие характеристики этих категорий.
Таблица 7.1. Характеристики категорий итераторов
Категория
Возможности
Поддержка
Итератор ввода
Чтение в прямом направпении
Потоковый итератор ввода
Итератор вывода
Запись в прямом направлении
Потоковый итератор вывода.
итератор вставки
В исходной версии STL заголовочный файл итераторов назывался <itcrator.h>.
