26 Containers library [containers]

26.5 Unordered associative containers [unord]

26.5.7 Class template unordered_­multiset [unord.multiset]

26.5.7.2 unordered_­multiset constructors [unord.multiset.cnstr]

unordered_multiset() : unordered_multiset(size_type(see below)) { } explicit unordered_multiset(size_type n, const hasher& hf = hasher(), const key_equal& eql = key_equal(), const allocator_type& a = allocator_type());

Effects: Создает пустой, unordered_­multiset используя указанную хэш-функцию, предикат равенства ключей и распределитель и используя как минимум n сегменты. Для конструктора по умолчанию количество сегментов определяется реализацией. max_­load_­factor() возвращается 1.0.

Complexity: Постоянный.

template <class InputIterator> unordered_multiset(InputIterator f, InputIterator l, size_type n = see below, const hasher& hf = hasher(), const key_equal& eql = key_equal(), const allocator_type& a = allocator_type()); unordered_multiset(initializer_list<value_type> il, size_type n = see below, const hasher& hf = hasher(), const key_equal& eql = key_equal(), const allocator_type& a = allocator_type());

Effects: Создает пустой, unordered_­multiset используя указанную хэш-функцию, предикат равенства ключей и распределитель и используя как минимум n сегменты. Если n не указан, количество сегментов определяется реализацией. Затем вставляет элементы из диапазона [f, l) для первой формы или из диапазона [il.begin(), il.end()) для второй формы. max_­load_­factor() возвращается 1.0.

Complexity: Среднее линейное, наихудшее квадратичное.