reverse iterator нонтейнер::геп6 О const reversG 1terator нонтейнер: :геп( О const

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

О Если контейнер пуст, вызов эквивалентен следующему; контейнер::rbeg1n()

О За дополнительной информацией об обратных итераторах обращайтесь на с. 270.

О Поддерживаются векторами, деками, списками, множествами, мультимножествами, отображениями, мультиотображениями, строками.

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

iterator контейнер:: insert (const Т& value) pa1r<1terator,bool> контейнер::insert (const Т& value)

О Обе версии вставляют копию value в ассоциативный контейнер.

О Первая сигнатура используется контейнерами, допускающими присутствие дубликатов (мультимножествами и мультиотображениями). В этом случае возвращается позиция нового элемента.

О Вторая сигнатура используется контейнерами, в которых дубликаты запрещены (множествами и отображениями). Если вставить значение не удается из-за того, что элемент с равным значением или ключом уже существует, возвращается позиция существующего элемента и false. Если вставка прошла успешно, возвращается позиция нового элемента и true.

ОТ - тип элементов контейнера. Для отображений и мультиотображений представляет пару ключ/значение .

О Функции либо выполняются успешно, либо не вносят изменений.

О Поддерживаются множествами, мультимножествами, отображениями, мультиотображениями.

iterator нонтейнер: :ir]sert (iterator pos, const Т& value)

О Вставляет копию value в позицию итератора pos. О Возвращает позицию нового элемента.

О Для ассоциативных контейнеров (множеств, мультимножеств, отображений, мультиотображений) позиция используется только как рекомендация для начала поиска. Если вставка производится сразу же после pos, функция выполняется с амортизированной постоянной сложностью; в противном случае она выполняется с логарифмической сложностью.

О Если контейнером является множество или отображение, которое уже содержит элемент (или ключ), равный value, то функция не вносит изменений и возвращает позицию существующего элемента.

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

ОТ - тип элементов контейнера. Для отображений и мультиотображений представляет пару ключ/значение .

О Для строк value не передается по ссылке.

О В векторах и деках, если операции копирования (копирующий конструктор и оператор присваивания) не генерируют исключений, функция либо выполняется успешно, либо не вносит изменений. В остальных стандартных контейнерах функция либо выполняется успешно, либо не вносит изменений.

О Поддерживается векторами, деками, списками, множествами, мультимножествами, отображениями, мультиотображениями, строками.

void Kowrewwep::insert (iterator pos. slze type num. const T& value)

О Вставляет пит копий value в позицию итератора pos.

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

ОТ - тип элементов контейнера. Для отображений и мультиотображений представляет пару ключ/значение .

О Для строк value не передается по ссылке.

О В векторах и деках, если операции копирования (копирующий конструктор и оператор присваивания) не генерируют исключений, функция либо выполняется успешно, либо не вносит изменений. В списках функция либо выполняется успешно, либо не вносит изменений.

О Поддерживается векторами, деками, списками, строками.

void контейнер::ir\sert (Inputlterator beg. Inputlterator end)

О Вставляет копии всех элементов в интервале [beg,end) в ассоциативный контейнер.

О Функция оформлена в виде шаблонной функции класса (см. с. 28). Это означает, что элементы исходного интервала могут относиться к произвольному типу, который может быть преобразован к типу элементов контейнера.

О Поддерживается множествами, мультимножествами, отображениями, мультиотображениями.

void контейнер: :insert (iterator pos. Inputlterator beg. Inputlterator end)

О Вставляет копии всех элементов в интервале [begend) в позицию итератора ро5.

О Функция оформлена в виде игаблонной функции класса (см. с. 28). Это означает, что элементы исходного интервала могут относиться к произвольному типу, который может быть преобразован к типу элементов контейнера.

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

О В списках функция либо выполняется успешно, либо не вносит изменений.

О Поддерживается векторами, деками, списками, строками.

void нонтейнер: .pusb front (const Т& value)

О Вставляет копию value как новый первый злемент. ОТ - тип элементов контейнера. О Эквивалент следующего вызова:

1nsert(begin(),value)

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

О Функция либо выполняется успешно, либо не вносит изменений. О Поддерживается деками и списками.

void rawrewep::pushjback (const Т& value)

О Вставляет копию value как новый последний э.г1емент. ОТ - тип Э.ТСМСНТ0В контейнера. О Эквивалент следующего вызова;

insert(end().i/a/i;e).

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

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

О Функция либо выполняется успешно, либо не вносит изменений. О Поддерживается векторами, деками, списками, строками.

void-список::remove (const Т& value) void cwcDK; :reniove if (UnaryPredicate op)

О Функция removeO удаляет все элементы со значением value.

О Функция remove ifO удаляет все элементы, для которых унарный предикат ор{элемент) возвращает true.

О Предикат ор не должен изменять свое состояние во время вызова функции. За подробностями обращайтесь на с. 303.

О Обе версии вызывают деструкторы для удаляемых элементов.

О Порядок остальных элементов сохраняется.

О Это специализированная версия а.лгоритма remove() (см. с. 371), онти.мизиро-ванная для списков.

ОТ - тин алементов контейнера.

О Подробности и примеры приведены па с. 179.

О Функции генерируют исключения только при сравнении элементов. О Поддерживаются списками.