О Если элемент не найден, обе версии возвращают end(),

О Специализированные версии алгоритма lower bound(), описанного на с. 402.

ОТ- тип сортируемых данных:

□ для множеств и мультимножеств - тип элемента;

□ для отображений и мультиотображений - тип ключа. О Сложность логарифмическая.

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

iterator нонтейнер:-.upper Ьоиий (const Т& value) const iterator контейнер:-.upper Ьо[}п6 (const Т& value) const

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

О Возвращаемое значение представляет позицию первого элемента со значением, большим value (или end()).

О Если элемент не найден, обе версии возвращают endO.

О Специализированные версии алгоритма upper bound(), описанного на с. 402.

ОТ - тип сортируемых данных:

□ для множеств и мультимножеств - тип элемента;

□ для отображений и мультиотображений - тип ключа. О Сложность логарифмическая.

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

pa1r<1terator.1terator> контейнер::equaljrauge (const Т& value) pa1r<const 1terator.constJ terator>

контейнер: :equal rauge (const T& value) const

О Обе версии возвращают первую и последнюю позиции, в которых была бы вставлена копия value в соответствии с критерием сортировки,

О Возвращаемое значение определяет интервал элементов со значением, равным value.

О Результат вызова эквивалентен следующему;

make pa1 г (1 ower bound( id lue). upper bound (va lue))

О Специализированные версии алгоритма equaLrange(), описанного на с. 404. ОТ - тин сортируемых данных:

□ для множеств и мультимножеств - тип э.лемента;

□ для отображений и мультиотображений - тип ключа. О Сложность логарифмическая.

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

кеу сотраге нонтейнер: [key сот О О Возвращает критерий сравнения.

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

value compare контейнер: а]uejzomp О

О Возвращает объект, используемый в качестве критерия сравнения.

О Для множеств и мультимножеств - эквивалент кеу сотр.

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

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

Присваивание

контейнере коягейяер::operator= (const контейнера с)

О Присваивает контейнеру все элементы с; иначе говоря, все существующие элементы замещаются копиями элементов с.

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

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

void контейнер: idssigr) (s1ze type num. const Т& value)

О Присваивает контейнеру пит экземпляров value; иначе говоря, все существующие элементы замещаются пит копиями value.

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

О Поддерживается векторами, деками, списками, строками, void контейнер: :аъъл(г\ (Inputlterator beg. Inputlterator end)

О Присваивает контейнеру содержимое интервала [beg,end)\ иначе говоря, все существующие элементы замещаются копиями элементов [beg,end).

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

О Поддерживается векторами, деками, списками, строками, void нонтейнер: :sdp {нонтейнер. с)

О Меняет местами содержимое контейнера с содержимым контейнера с.

О В обоих контейнерах меняются как элементы, так и критерии сортировки.

О Функция выполняется с постоянной сложностью. Всегда используйте ее вместо присваивания, если присвоенный объект вам больше не нужен (см. с. 156).

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

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

void swap (контейнере cl. контейнере cl)

О Эквивалент следующего вызова (см. предыдущее описание): с2.swap(c)

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

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

Прямой доступ к элементам

reference контейнер::at (size type idx) const reference контейнер::at (size type idx) const

О Обе версии возвращают элемент с индексом idx (первому элементу соответствует индекс 0).

О Передача недействительного индекса (отрицательного, большего или равного SizeO) генерирует исключение out of range.

О Полученная ссылка может стать недействительной из-за последующих модификаций или перераспределения памяти.

О Если вы уверены в правильности индекса, используйте оператор [] - он работает быстрее.

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

reference коягейяер:;operator [] (sizetype Idx) const reference контейнер: :opeгёtor [] (s1ze type idx) const

О Обе версии возвращают элемент с индексом idx (первому элементу соответствует индекс 0).

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