multiset();

Эффекты: Постройте пустой контейнер.

Сложность: Постоянная.

Бросок: Если value_traits::node_traits::node constructor throws (это не происходит с заранее заданными Boost.Intrusive крючками) или копи-конструктор key_compare object throws. Базовая гарантия.

explicitmultiset(constkey_compare&cmp,
                 constvalue_traits&v_traits=value_traits());

Эффекты: Постраивает пустой контейнер с заданными сравнениями и чертами.

Сложность: Постоянная.

Бросает: Если value_traits::node_traits::node constructor throws (это не происходит с заранее заданными Boost.Intrusive крючками) или копи-конструктор key_compare object throws. Базовая гарантия.

template<typenameIterator>
 multiset(Iteratorb,Iteratore,constkey_compare&cmp=key_compare(),
          constvalue_traits&v_traits=value_traits());

Требуется: Отклоняющий итератор должен давать значение l типа value_type. cmp должна быть функцией сравнения, которая вызывает строгий слабый порядок.

Эффекты: Конструирует пустой контейнер и вставляет элементы из [b, e]

Сложность: Линейный в N, если [b, e] уже отсортирован с использованием comp и иначе N * log N, где N — расстояние между первым и последним.

Бросает: Если value_traits::node_traits::node constructor throws (это не происходит с предопределенным Boost). Навязчивые крючки или конструктор/оператор() копий бросков объекта key_compare. Базовая гарантия.

multiset(multiset&&x);

Эффекты: делать

multiset&operator=(multiset&&x);

Эффекты: делать

~multiset();

Эффекты: Отделяет от этого все элементы. Объекты в наборе не удаляются (т.е. не называются деструкторы), но узлы по шаблонному параметру<value_traits>перезапускаются и, таким образом, могут быть повторно использованы.

Сложность: Линейные к элементам, содержащимся в *это.

Броски: Ничего.

iteratorbegin();

Эффекты: Возвращает итератор, указывающий на начало контейнера.

Сложность: Постоянная.

Броски: Ничего.

const_iteratorbegin()const;

Эффекты: Возвращает const_iterator, указывающий на начало контейнера.

Сложность: Постоянная.

Бросает: Ничего.

const_iteratorcbegin()const;

Эффекты: Возвращает const_iterator, указывающий на начало контейнера.

Сложность: Постоянная.

Бросает: Ничего.

iteratorend();

Эффекты: Возвращает итератор, указывающий на конец контейнера.

Сложность: Постоянная.

Бросает: Ничего.

const_iteratorend()const;

Эффекты: Возвращает const_iterator, указывающий на конец контейнера.

Сложность: Постоянная.

Бросает: Ничего.

const_iteratorcend()const;

Эффекты: Возвращает const_iterator, указывающий на конец контейнера.

Сложность: Постоянная.

Броски: Ничего.

reverse_iteratorrbegin();

Эффекты: Возвращает обратный_iterator, указывающий на начало обратного контейнера.

Сложность: Константа.

Бросает: Ничего.

const_reverse_iteratorrbegin()const;

Эффекты: Возвращает const_reverse_iterator, указывающий на начало обратного контейнера.

Сложность: Постоянная.

Броски: Ничего.

const_reverse_iteratorcrbegin()const;

Эффекты: Возвращает const_reverse_iterator, указывающий на начало обратного контейнера.

Сложность: Постоянная.

Броски: Ничего.

reverse_iteratorrend();

Эффекты: Возвращает обратный_iterator, указывающий на конец обратного контейнера.

Сложность: Постоянная.

Броски: Ничего.

const_reverse_iteratorrend()const;

Эффекты: Возвращает const_reverse_iterator, указывающий на конец обратного контейнера.

Сложность: Постоянная.

Броски: Ничего.

const_reverse_iteratorcrend()const;

Эффекты: Возвращает const_reverse_iterator, указывающий на конец обратного контейнера.

Сложность: Постоянная.

Броски: Ничего.

iteratorroot();

Эффекты: Возвращает итератор, указывающий на корневой узел контейнера или конец(), если он не присутствует.

Сложность: Постоянная.

Броски: Ничего.

const_iteratorroot()const;

Эффекты: Возвращает const_iterator, указывающий на корневой узел контейнера или кенд(), если он отсутствует.

Сложность: Постоянная.

Бросает: Ничего.

const_iteratorcroot()const;

Эффекты: Возвращает const_iterator, указывающий на корневой узел контейнера или кенд(), если он отсутствует.

Сложность: Постоянная.

Бросает: Ничего.

key_comparekey_comp()const;

Эффекты: Возвращает объект key_compare, используемый контейнером.

Сложность: Постоянная.

Броски: Если бросит key_compare копи-конструктор.

value_comparevalue_comp()const;

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

Сложность: Постоянная.

Бросает: Если value_compare копи-конструктор бросает.

boolempty()const;

Эффекты: Возвращается, если контейнер пуст.

Сложность: Постоянная.

Броски: Ничего.

size_typesize()const;

Эффекты: Возвращает количество элементов, хранящихся в контейнере.

Сложность: Линейный к элементам, содержащимся в *это, если опция постоянного размера отключена. Постоянное время иначе.

Бросает: Ничего.

voidswap(multiset&other);

: Изменить содержимое двух контейнеров.

Сложность: Постоянная.

Броски: Если сравнительный своп функтора бросает вызов.

template<typenameCloner,typenameDisposer>
 voidclone_from(constmultiset&src,Clonercloner,Disposerdisposer);

Требуется: Диспетчер::оператор()(указатель) не должен бросать. Клонер должен уступить узлам, эквивалентным исходным узлам.

Эффекты: Стирает все элементы из *этого вызывающего Диспозитора::оператор()(указатель), клонирует все элементы из src, вызывающего Клонера::оператор()(const_reference) и вставляет их на *это. Копирует предикат из исходного контейнера.

Если клонер бросает, все клонированные элементы несвязаны и расположены, вызывая Диспозитор::оператор()(указатель).

Сложность: Линейный стертый плюс вставленные элементы.

Бросок: Если клонер бросает или предикат копирования, задание бросает. Базовая гарантия.

template<typenameCloner,typenameDisposer>
 voidclone_from(multiset&&src,Clonercloner,Disposerdisposer);

Требует: Диспетчер::оператор()(указатель) не должен бросать. Клонер должен уступить узлам, эквивалентным исходным узлам.

Эффекты: Стирает все элементы из *этого вызывающего Диспозитора::оператор()(указатель), клонирует все элементы из src, вызывающего Клонера::оператор()(ссылка) и вставляет их на *это. Копирует предикат из исходного контейнера.

Если клонер бросает, все клонированные элементы несвязаны и расположены, вызывая Диспозитор::оператор()(указатель).

Сложность: Линейный стертый плюс вставленные элементы.

Бросок: Если клонер бросает или предикат копирования, задание бросает. Основная гарантия.

Примечание: Эта версия может модифицировать исходный контейнер, полезный для реализации семантики перемещения.

iteratorinsert(referencevalue);

Требуется: Значение должно быть lvalue

Эффекты: Вставляет значение в контейнер перед верхней границей.

Сложность: Средняя сложность для вставочного элемента является наиболее логарифмической.

Броски: Если выполняется внутренняя функция key_compare ordering. Сильная гарантия.

Примечание: Не влияет на достоверность итераторов и ссылок. Копировальными конструкторами не называются.

iteratorinsert(const_iteratorhint,referencevalue);

Требуется: Значение должно быть значением l, а «наконечник» должен быть действительным итератором.

Эффекты: Вставляет х в контейнер, используя «наконечник» в качестве подсказки, где он будет вставлен. Если «подсказка» находится в верхнем узле, вставка занимает постоянное время (два сравнения в худшем случае)

Сложность: Логарифмический вообще, но это амортизированное постоянное время, если t вставлено непосредственно перед намёком.

Бросок: Если выполняется внутренняя функция key_compare ordering. Сильная гарантия.

Примечание: Не влияет на достоверность итераторов и ссылок. Копировальными конструкторами не называются.

template<typenameIterator>voidinsert(Iteratorb,Iteratore);

Требуется: Ссылочный итератор должен давать значение l типа value_type.

Эффекты: Вставляет каждый элемент диапазона в контейнер перед верхней границей ключа каждого элемента.

Сложность: Диапазон вставки, как правило, O(N * log(N)), где N - размер диапазона. Однако она линейна в N, если диапазон уже отсортирован по значению_comp().

Бросок: Ничего.

Примечание: Не влияет на достоверность итераторов и ссылок. Копировальными конструкторами не называются.

iteratorinsert_before(const_iteratorpos,referencevalue);

Требуется: Значение должно быть значением l, "pos" должно быть действительным итератором (или концом) и должно быть датчиком значения после вставки в соответствии с предикатом

: Вставляет х в контейнер перед "по".

Сложность: Постоянное время.

Бросает: Ничего.

Примечание: Эта функция не проверяет предварительные условия, поэтому, если «pos» не является преемником инварианта упорядочивания контейнера «value», он будет нарушен. Это низкоуровневая функция, которая используется только для повышения производительности продвинутыми пользователями.

voidpush_back(referencevalue);

Требуется: Значение должно быть lvalue, и оно должно быть не меньше, чем наибольший вставленный ключ

Эффекты: Вставьте x в контейнер в последнем положении.

Сложность: Постоянное время.

Бросок: Ничего.

Примечание: Эта функция не проверяет предварительные условия, поэтому, если значение меньше наибольшего инварианта упорядочивания вставленного ключа, оно будет нарушено. Эта функция немного более эффективна, чем использование «insert_before». Это низкоуровневая функция, которая используется только для повышения производительности продвинутыми пользователями.

voidpush_front(referencevalue);

Требуется: Значение должно быть значением l, и оно не должно быть больше минимального вставленного ключа

Эффекты: Вставьте x в контейнер в первом положении.

Сложность: Постоянное время.

Бросок: Ничего.

Примечание: Эта функция не проверяет предварительные условия, поэтому, если значение больше минимального инварианта вставленного ключевого контейнера будет нарушено. Эта функция немного более эффективна, чем использование «insert_before». Это низкоуровневая функция, которая используется только для повышения производительности продвинутыми пользователями.

iteratorerase(const_iteratori);

Эффекты: Стирает элемент, на который указывает i.

Сложность: Средняя сложность для элемента стирания — постоянное время.

Бросок: Ничего.

Примечание: Инвалидирует итераторы (но не ссылки) на стертые элементы. Деструкторы не называются.

iteratorerase(const_iteratorb,const_iteratore);

Эффекты: Уничтожает диапазон, указанный на b-конце e.

Сложность: Средняя сложность для диапазона стирания составляет максимум O(log(size()+N)), где N - число элементов в диапазоне.

Бросок: Ничего.

Примечание: Инвалидирует итераторы (но не ссылки) на стертые элементы. Деструкторы не называются.

size_typeerase(constkey_type&key);

Эффекты: Стирает все элементы с заданным значением.

Возврат: Количество стертых элементов.

Сложность: O(log(size() + N).

Броски: Ничего.

Примечание: Инвалидирует итераторы (но не ссылки) на стертые элементы. Деструкторы не называются.

template<typenameKeyType,typenameKeyTypeKeyCompare>
 size_typeerase(constKeyType&key,KeyTypeKeyComparecomp);

Требуется: Ключ - это значение, такое, что<*this>разделено по отношению к comp(nk, key) и !comp(key, nk), причем comp(nk, key) подразумевает !comp(key, nk), причем nk ключ_тип значения_type вставлен в<*this>.

Эффекты: Стирает все элементы заданным ключом. Согласно сравнительным функтора "комп."

Возвращение: Число стертых элементов.

Сложность: O(log(size() + N).

Бросает: Ничего.

Примечание: Инвалидирует итераторы (но не ссылки) на стертые элементы. Деструкторы не называются.

template<typenameDisposer>
 iteratorerase_and_dispose(const_iteratori,Disposerdisposer);

Требует: Диспетчер::оператор()(поинт) не должен бросать.

Эффекты: Стирает элемент, на который указывает i. Утилизатор::оператор()(указатель) вызывается для удаленного элемента.

Сложность: Средняя сложность для элемента стирания — постоянное время.

Бросок: Ничего.

Примечание: Инвалидирует итераторы на стертые элементы.

template<typenameDisposer>
 iteratorerase_and_dispose(const_iteratorb,const_iteratore,
                            Disposerdisposer);

Требует: Диспетчер::оператор()(указатель) не должен бросать.

Эффекты: Уничтожает диапазон, указанный на b-конце e. Утилизатор::оператор()(указатель) вызывается для удаленных элементов.

Сложность: Средняя сложность для диапазона стирания составляет максимум O(log(size() + N)), где N - число элементов в диапазоне.

Броски: Ничего.

Примечание: Инвалидирует итераторы на стертые элементы.

template<typenameDisposer>
 size_typeerase_and_dispose(constkey_type&key,Disposerdisposer);

Требует: Диспетчер::оператор()(указатель) не должен бросать.

Эффекты: Стирает все элементы с заданным значением. Диспозитор::оператор()(указатель) вызывается для удаленных элементов.

Возвращение: Число стертых элементов.

Сложность: O(log(size() + N).

Бросает:

Примечание: Инвалидирует итераторы (но не ссылки) на стертые элементы. Деструкторы не называются.

template<typenameKeyType,typenameKeyTypeKeyCompare,typenameDisposer>
 size_typeerase_and_dispose(constKeyType&key,KeyTypeKeyComparecomp,
                             Disposerdisposer);

Требуется: Ключ — это такое значение, что<*this>разбивается по отношению к comp(nk, key) и !comp(key, nk), причем comp(nk, key) подразумевает !comp(key, nk) и nk ключ_тип значения_типа, вставленный в<*this>.

Требует: Диспетчер::оператор()(указатель) не должен бросать.

Эффекты: Стирает все элементы заданным ключом. по сравнению с функтором «комп». Диспозитор::оператор()(указатель) вызывается для удаленных элементов.

Возвращение: Количество стертых элементов.

Сложность: O(log(size() + N)

Броски: Ничего.

Примечание: Инвалидирует итераторы на стертые элементы.

voidclear();

Эффекты: Стирает все элементы.

Сложность: Линейный по количеству элементов на контейнере. Если это безопасный режим или авто-разъединить значение_тип. Постоянное время иначе.

Бросает: Ничего.

Примечание: Инвалидирует итераторы (но не ссылки) на стертые элементы. Деструкторы не называются.

template<typenameDisposer>voidclear_and_dispose(Disposerdisposer);

Эффекты: Стирает все элементы, вызывающие диспергатор (p), чтобы каждый узел был стерт.Сложность: Средняя сложность составляет максимум O(log(size()+N)), где N - количество элементов в контейнере.

Бросок: Ничего.

Примечание: Инвалидирует итераторы (но не ссылки) на стертые элементы. Звонки N раз для удаления функтора.

size_typecount(constkey_type&key)const;

Эффекты: Возвращает число содержащихся элементов с заданным значением

Сложность: Логарифмическое к числу содержащихся элементов плюс линейное к числу объектов с заданным значением.

Бросок: Если<key_compare>бросит.

template<typenameKeyType,typenameKeyTypeKeyCompare>
 size_typecount(constKeyType&key,KeyTypeKeyComparecomp)const;

Требуется: Ключ является таким значением, что<*this>разбивается по отношению к comp(nk, key) и !comp(key, nk), причем comp(nk, key) подразумевает !comp(key, nk), а nk ключ_тип значения_type вставляется в<*this>.

: Возвращает число содержащихся элементов с заданным ключом

Сложность: Логарифмическое к числу содержащихся элементов плюс линейное к числу объектов с заданным ключом.

Бросок: Если<comp>бросит.

iteratorlower_bound(constkey_type&key);

Эффекты: Возвращает итератор к первому элементу, ключ которого не меньше k или конца (), если этот элемент не существует.

Сложность: Логарифмический.

Бросок: Если<key_compare>бросок.

template<typenameKeyType,typenameKeyTypeKeyCompare>
 iteratorlower_bound(constKeyType&key,KeyTypeKeyComparecomp);

Эффекты: Возвращает итератор к первому элементу, ключ которого не меньше k или конца (), если этот элемент не существует.

Сложность: Логарифмический.

Бросок: Если<key_compare>бросит

const_iteratorlower_bound(constkey_type&key)const;

Эффекты: Возвращает итератор к первому элементу, ключ которого не меньше k или конца (), если этот элемент не существует.

Сложность: Логарифмический.

Бросок: Если<key_compare>бросит

template<typenameKeyType,typenameKeyTypeKeyCompare>
 const_iterator
 lower_bound(constKeyType&key,KeyTypeKeyComparecomp)const;

Эффекты: Возвращает итератор к первому элементу, ключ которого не меньше k или конца (), если этот элемент не существует.

Сложность: Логарифмический.

Бросок: Если<key_compare>бросит

iteratorupper_bound(constkey_type&key);

Эффекты: Возвращает итератор к первому элементу, ключ которого больше k или конца(), если этот элемент не существует.

Сложность: Логарифмический.

Бросок: Если<key_compare>бросит

template<typenameKeyType,typenameKeyTypeKeyCompare>
 iteratorupper_bound(constKeyType&key,KeyTypeKeyComparecomp);

Требуется: Ключ - это такое значение, что<*this>разделено относительно !comp(ключ, nk), при этом nk ключ_тип значения_типа вставлен в<*this>.

Эффекты: Возвращает итератор к первому элементу, ключ которого больше k согласно компу или концу(), если этот элемент не существует.

Сложность: Логарифмический.

Бросок: Если<comp>бросит

const_iteratorupper_bound(constkey_type&key)const;

Эффекты: Возвращает итератор к первому элементу, ключ которого больше k или конца(), если этот элемент не существует.

Сложность: Логарифмический.

Бросок: Если<key_compare>бросит

template<typenameKeyType,typenameKeyTypeKeyCompare>
 const_iterator
 upper_bound(constKeyType&key,KeyTypeKeyComparecomp)const;

Требуется: ключ является значением, таким, что<*this>разделено относительно !comp(ключ, nk), при этом nk ключ_тип значения_тип вставлен в<*this>.

Эффекты: Возвращает итератор к первому элементу, ключ которого больше k по компу или концу(), если этот элемент не существует.

Сложность: Логарифмический.

Бросок: Если<comp>бросит

iteratorfind(constkey_type&key);

Эффекты: Найден итератор к первому элементу, ключ которого k или конец(), если этот элемент не существует.

Сложность: Логарифмический.

Броски: Если<key_compare>бросит.

template<typenameKeyType,typenameKeyTypeKeyCompare>
 iteratorfind(constKeyType&key,KeyTypeKeyComparecomp);

Требуется: Ключ - это значение, такое, что<*this>разделено относительно comp(nk, key) и !comp(key, nk), причем comp(nk, key) подразумевает !comp(key, nk), а nk - ключ_тип значения_type, вставленный в<*this>.

: Найден итератор первого элемента, ключом которого является k или конец(), если этот элемент не существует.

Сложность: Логарифмический.

Бросок: Если<comp>бросит.

const_iteratorfind(constkey_type&key)const;

Эффекты: Найден итератор к первому элементу, ключ которого k или конец(), если этот элемент не существует.

Сложность: Логарифмический.

Бросок: Если<key_compare>бросит

template<typenameKeyType,typenameKeyTypeKeyCompare>
 const_iteratorfind(constKeyType&key,KeyTypeKeyComparecomp)const;

Требуется: Ключ — это такое значение, что<*this>разбивается по отношению к comp(nk, key) и !comp(key, nk), при этом comp(nk, key) подразумевает !comp(key, nk), а nk ключ_тип значения_type вставляется в<*this>.

Эффекты: Найден итератор к первому элементу, ключ которого k или конец(), если этот элемент не существует.

Сложность: Логарифмический.

Бросок: Если<comp>бросит

std::pair<iterator,iterator>equal_range(constkey_type&key);

Эффекты: Найден диапазон, содержащий все элементы, ключ которых k или пустой диапазон, который указывает положение, в котором эти элементы были бы, если бы у них не было элементов с ключом k.

Сложность: Логарифмический.

Бросок: Если<key_compare>бросит.

template<typenameKeyType,typenameKeyTypeKeyCompare>
 std::pair<iterator,iterator>
 equal_range(constKeyType&key,KeyTypeKeyComparecomp);

Требуется: Ключ — это такое значение, что<*this>разбивается по отношению к comp(nk, key) и !comp(key, nk), причем comp(nk, key) подразумевает !comp(key, nk), причем nk ключ_тип значения_type вставляется в<*this>.

: Найден диапазон, содержащий все элементы, ключ которых k или пустой диапазон, который указывает положение, в котором эти элементы были бы, если бы у них не было элементов с ключом k.

Сложность: Логарифмический.

Броски: Если<comp>бросит.

std::pair<const_iterator,const_iterator>
equal_range(constkey_type&key)const;

Эффекты: Найден диапазон, содержащий все элементы, ключ которых k или пустой диапазон, который указывает положение, в котором эти элементы были бы, если бы у них не было элементов с ключом k.

Сложность: Логарифмический.

Бросок: Если<key_compare>бросит

template<typenameKeyType,typenameKeyTypeKeyCompare>
 std::pair<const_iterator,const_iterator>
 equal_range(constKeyType&key,KeyTypeKeyComparecomp)const;

Требуется: Ключ - это значение, такое, что<*this>разделено по отношению к comp(nk, key) и !comp(key, nk), при этом comp(nk, key) подразумевает !comp(key, nk), при этом nk ключ_тип значения_тип вставлен в<*this>.

Эффекты: Найден диапазон, содержащий все элементы, ключ которых k или пустой диапазон, который указывает положение, в котором эти элементы были бы, если бы у них не было элементов с ключом k.

Сложность: Логарифмический.

Бросок: Если<comp>бросит

std::pair<iterator,iterator>
bounded_range(constkey_type&lower_key,constkey_type&upper_key,
             boolleft_closed,boolright_closed);

Требует:<upper_key>не должен предшествовать<lower_key>согласно key_compare. [key_comp()(upper_key, lower_key) должен быть ложным]

Если<lower_key>эквивалентен<upper_key>[!key_comp()(!upper_key, lower_key) && !key_comp()(lower_key, upper_key)], то ['left_closed' | | 'right_closed') должен быть ложным

: Возвращает пару со следующими критериями:

первый = нижний_связанный (нижний_ключ), если левый_закрытый, верхний_связанный (нижний_ключ) в противном случае

второй = верхний_связанный (верхний_ключ), если правый_закрытый, нижний_связанный (верхний_ключ) в противном случае

: Логарифмический.

Броски: Если<key_compare>бросает.

Примечание: Эта функция может быть более эффективной, чем вызов верхнего и нижнего пределов для нижнего и верхнего значений.

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

template<typenameKeyType,typenameKeyTypeKeyCompare>
 std::pair<iterator,iterator>
 bounded_range(constKeyType&lower_key,constKeyType&upper_key,
               KeyTypeKeyComparecomp,boolleft_closed,boolright_closed);

Требует:<lower_key>является значением, таким, что<*this>разбивается по отношению к comp(nk, lower_key), если Left_closed истинно, по отношению к !comp(lower_key, nk) иначе.

<upper_key>является значением, таким, что<*this>разбивается по отношению к !comp(upper_key, nk), если право_closed истинно, по отношению к comp(nk, upper_key) иначе.

<upper_key>не должен предшествовать<lower_key>в соответствии с Comp [comp(upper_key, lower_key) должен быть ложным]

Если<lower_key>эквивалентно<upper_key>[!comp(upper_key, lower_key) && !comp(lower_key, upper_key)] то ('left_closed' | | 'right_closed') должно быть ложным.

Эффекты: Возвращает пару со следующими критериями:

первый = нижний_bound(lower_key, comp) если левый_замкнут, верхний_bound(lower_key, comp) в противном случае

второй = верхний_bound(upper_key, comp) если правый_замкнут, нижний_bound(upper_key, comp) в противном случае

: Логарифмический.

Бросок: Если<comp>бросит.

Примечание: Эта функция может быть более эффективной, чем вызов top_bound и lower_bound для low_key и upper_key.

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

std::pair<const_iterator,const_iterator>
bounded_range(constkey_type&lower_key,constkey_type&upper_key,
             boolleft_closed,boolright_closed)const;

Требует:<upper_key>не должен предшествовать<lower_key>в соответствии с key_compare. [key_comp()(upper_key, lower_key) должен быть ложным]

Если<lower_key>эквивалентно<upper_key>[!key_comp()(upper_key, lower_key) && !key_comp()(lower_key, upper_key)], то ('left_closed' | | 'right_closed') должно быть ложным.

Эффекты: Возвращает пару со следующими критериями:

первый = нижний_связанный (нижний_ключ), если левый_закрытый, верхний_связанный (нижний_ключ) в противном случае

второй = верхний_связанный (верхний_ключ), если правый_закрытый, нижний_связанный (верхний_ключ) в противном случае

: Логарифмический.

Бросок: Если<key_compare>бросит.

Примечание: Эта функция может быть более эффективной, чем вызов верхнего и нижнего пределов для нижнего и верхнего значений.

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

template<typenameKeyType,typenameKeyTypeKeyCompare>
 std::pair<const_iterator,const_iterator>
 bounded_range(constKeyType&lower_key,constKeyType&upper_key,
               KeyTypeKeyComparecomp,boolleft_closed,boolright_closed)const;

Требует:<lower_key>является значением, таким, что<*this>разделен по отношению к comp(nk, low_key, nk) в противном случае.

<upper_key>является значением, таким, что<*this>разделен по отношению к !comp(upper_key, nk) в противном случае, если право_closed истинно, по отношению к comp(nk, upper_key) в противном случае

<upper_key>по отношению к comp [comp(upper_key, lower_key) должно быть ложным]

Если<lower_key>эквивалентен<upper_key>[!comp(upper_key, lower_key) && !comp(lower_key, upper_key)] тогда ('left_closed' | | 'right_closed') должно быть ложным.

Эффекты: Возвращает пару со следующими критериями:

первый = нижний_bound(lower_key, comp) если левый_замкнут, верхний_bound(lower_key, comp) в противном случае

второй = верхний_bound(upper_key, comp) если правый_замкнут, нижний_bound(upper_key, comp) в противном случае

: Логарифмический.

Броски: Если<comp>бросает.

Примечание: Эта функция может быть более эффективной, чем вызов top_bound и lower_bound для low_key и upper_key.

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

iteratoriterator_to(referencevalue);

Требуется: Значение должно быть lvalue и должно быть в наборе соответствующего типа. В противном случае поведение не определено.

Эффекты: Возврат: действительный итератор i, относящийся к набору, который указывает на значение

Сложность: Константа.

Броски: Ничего.

const_iteratoriterator_to(const_referencevalue)const;

Требуется: Значение должно быть lvalue и должно быть в наборе соответствующего типа. В противном случае поведение не определено.

Эффекты: Возврат: действительный const_iterator i, принадлежащий множеству, которое указывает на значение

Сложность:

Бросок: Ничего.

pointerunlink_leftmost_without_rebalance();

Эффекты: Отсоединяет самый левый узел контейнера.

Сложность: Средняя сложность - это постоянное время.

Броски: Ничего.

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

voidreplace_node(iteratorreplace_this,referencewith_this);

Требуется: Заменить_это должен быть действительный итератор *это и с_это не должно быть вставлено в любой контейнер.

Эффекты: Заменяет замену_this в своем положении в контейнере с_this. Контейнер не нужно перебалансировать.

Сложность: Постоянная.

Броски: Ничего.

Примечание: Эта функция будет нарушать инварианты заказа контейнера, если с_это не эквивалентно *заменить_это в соответствии с правилами заказа. Эта функция быстрее, чем стирание и вставка узла, поскольку не требуется перебалансировки или сравнения.

voidremove_node(referencevalue);

Эффекты: удаляет «значение» из контейнера.

Бросает: Ничего.

Сложность: Логарифмическое время.

Примечание: Эта статическая функция может использоваться только в непостоянных контейнерах с размером времени, которые имеют функторы сравнения без состояния.

Если пользователь называет эту функцию контейнером с постоянным размером времени или функтором сравнения состояния, будет выпущена ошибка компиляции.

template<class...Options2>voidmerge(multiset<T,Options2...>&source);

Требуется: Варианты контейнера "источник" могут отличаться только функцией сравнения от *этого.

Эффекты: Извлекает каждый элемент в источнике и вставляет его в объект сравнения *это.

Посткондиция: Указатели и ссылки на переданные элементы источника относятся к тем же элементам, но как к членам этого. Итераторы, относящиеся к переданным элементам, будут продолжать ссылаться на их элементы, но теперь они ведут себя как итераторы в это, а не в источник.

Броски: Ничего, если объект сравнения не бросит.

Сложность: N log(a.size() + N) (N имеет значение source.size())

template<class...Options2>voidmerge(set<T,Options2...>&source);

Требуется: Варианты контейнера "источник" могут отличаться только функцией сравнения от *этого.

Эффекты: Извлекает каждый элемент в источнике и вставляет его в объект сравнения *это.

Посткондиция: Указатели и ссылки на переданные элементы источника относятся к тем же элементам, но как к членам этого. Итераторы, относящиеся к переданным элементам, будут продолжать ссылаться на их элементы, но теперь они ведут себя как итераторы в это, а не в источник.

Броски: Ничего, если объект сравнения не бросит.

Сложность: N log(a.size() + N) (N имеет значение source.size())

staticmultiset&container_from_end_iterator(iteratorend_iterator);

Предварительное условие: end_iterator должен быть действительным конечным итератором контейнера.

Эффекты: Возвращает конст-ссылку на контейнер, связанный с конечным итератором

Бросает: Ничего.

Сложность: Константа.

staticconstmultiset&
container_from_end_iterator(const_iteratorend_iterator);

Предварительное условие: end_iterator должен быть действительным конечным итератором контейнера.

Эффекты: Возвращает конст-ссылку на контейнер, связанный с конечным итератором

Бросает: Ничего.

Сложность: Константа.

staticmultiset&container_from_iterator(iteratorit);

Предварительное условие: он должен быть действительным итератором контейнера.

Эффекты: Возвращает ссылку на контейнер, связанный с итератором

Бросает: Ничего.

Сложность: Логарифмический.

staticconstmultiset&container_from_iterator(const_iteratorit);

Предварительное условие: он должен быть действительным итератором контейнера.

Эффекты: Возвращает ссылку на контейнер, связанный с итератором

Бросает: Ничего.

Сложность: Логарифмический.

staticiterators_iterator_to(referencevalue);

Требует: Значение должно быть lvalue и должно быть в наборе соответствующего типа. В противном случае поведение не определено.

Эффекты: Возврат: действительный итератор i, относящийся к набору, который указывает на значение

Сложность: Констант.

Броски: Ничего.

Примечание: Эта статическая функция доступна только в том случае, если значенияне имеют состояния.

staticconst_iterators_iterator_to(const_referencevalue);

Требуется: Значение должно быть lvalue и должно быть в наборе соответствующего типа. В противном случае поведение не определено.

Эффекты: Возвращение: а действительный итератор i, относящийся к набору, который указывает на величину

Сложность: Констант.

Броски: Ничего.

Примечание: Эта статическая функция доступна только в том случае, если значенияне имеют состояния.

staticvoidinit_node(referencevalue);

Требует: Стоимость не должна находиться в контейнере.

Эффекты: Init_node ставит крючок значения в известное состояние по умолчанию.

Бросает: Ничего.

Сложность: Постоянное время.

Примечание: Эта функция помещает крюк в известное состояние по умолчанию, используемое auto_unlink и безопасными крючками.