О Отношение меньше/больше между контейнерами проверяется по лексикографическому критерию (см. с. 356). Лексикографический критерий рассматривается при описании алгоритма lexicographical compare() на с. 356.

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

Специальные операции над ассоциативными контейнерами

Функции, перечисленные ниже, представляют собой специализированные реализации соответствующих алгоритмов STL, описанных на с. 336 и 388. Они превосходят унифицированные алгоритмы по скорости, поскольку в них учитывается тот факт, что элементы ассоциативных контейнеров автоматически сортируются. На практике эти функции обеспечивают логарифмическую сложность вместо линейной. Например, при поиске в коитейнере, содержащем 1000 элементов, в среднем требуется не более 10 сравнений (см. с. 37).

s1ze type нонтейнер::count (const Т& value) const

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

О Специализированная версия алгоритма count(), описанного на с. 337.

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

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

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

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

Iterator нонтейнер:-.fiuu (const Т& value)

const 1terator контейнер: :f]n6 (const T& value) const

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

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

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

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

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

iterator гангейнер::lower bound (const Т& value) const 1terator нонтейнер: :lov]er bour\6 (const Т& value) const

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

make psi г (1 ower bound( id lue). upperjbound (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 {нонтейнер. с)

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

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