close
Пространства имён
Варианты
    Действия

      std::unordered_multimap

      Материал из cppreference.com
       
      C++
      Поддержка компилятором
      Автономные и размещённые реализации
      Язык
      Стандартная библиотека
      Заголовки стандартной библиотеки
      Требования к именованию
      Макросы тестирования функциональности (C++20)
      Поддержка языка
      Библиотека концептов (C++20)
      Библиотека метапрограммирования (C++11)
      Библиотека диагностики
      Библиотека общих утилит
      Библиотека строк
      Библиотека контейнеров
      Библиотека итераторов
      Библиотека диапазонов (C++20)
      Библиотека алгоритмов
      Библиотека численных данных
      Библиотека ввода/вывода
      Библиотека локализаций
      Регулярные выражения (C++11)
      Атомарные операции (C++11)
      Библиотека поддержки конкуренции (C++11)
      Библиотека файловой системы (C++17)
      Технические спецификации
      Указатель символов
      Внешние библиотеки
       
      Библиотека контейнеров
       
      std::unordered_multimap
      Типы-элементы
      Функции-элементы
      Итераторы
      Ёмкость
      Модификаторы
      (C++23)
      (C++17)
      (C++17)
      Поиск
      (C++20)
      Интерфейс сегментов
      Политики хэширования
      Наблюдатели
      Функции, не являющиеся элементами
      (до C++20)
      (C++20)
      Руководства по выводу(C++17)
       
      <tbody> </tbody>
      Определено в заголовочном файле <unordered_map>
      template< class Key, class T, class Hash = std::hash<Key>, class KeyEqual = std::equal_to<Key>, class Allocator = std::allocator< std::pair<const Key, T> > > class unordered_multimap;
      		 (1) (начиная с C++11)
      namespace pmr { template< class Key, class T, class Hash = std::hash<Key>, class Pred = std::equal_to<Key> > using unordered_multimap = std::unordered_multimap<Key, T, Hash, Pred, std::pmr::polymorphic_allocator<std::pair<const Key,T>>>; }
      		 (2) (начиная с C++17)

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

      Внутри элементы не сортируются в каком-либо конкретном порядке, а организованы в сегменты. В какой сегмент помещается элемент, полностью зависит от хэша его ключа. Это позволяет получить быстрый доступ к отдельным элементам, поскольку после вычисления хэша он ссылается на точный сегмент, в который помещён элемент.

      Порядок итерации данного контейнера не даёт гарантии стабильности (так что к примеру std::equal не может быть использован для сравнения двух std::unordered_multimap), за исключением того, что каждая группа элементов, чьи ключи при сравнении эквивалентны (т.е. равны, при использовании key_eq() в качестве компаратора) формируют неразрывную подпоследовательность, также доступную через std::unordered_multimap::equal_range.

      std::unordered_multimap соответствует требованиям Container, AllocatorAwareContainer, UnorderedAssociativeContainer.

      Параметры шаблона

      Этот раздел не завершён
      Причина: Добавьте описания параметров шаблона.

      Типы-элементы

      Тип-элемент Определение
      key_type Key [править]
      mapped_type T [править]
      value_type std::pair<const Key, T> [править]
      size_type Беззнаковый целочисленный тип (обычно std::size_t) [править]
      difference_type Знаковый целочисленный тип (обычно std::ptrdiff_t) [править]
      hasher Hash [править]
      key_equal KeyEqual [править]
      allocator_type Allocator [править]
      reference value_type& [править]
      const_reference const value_type& [править]
      pointer std::allocator_traits<Allocator>::pointer [править]
      const_pointer std::allocator_traits<Allocator>::const_pointer [править]
      iterator LegacyForwardIterator в value_type [править]
      const_iterator LegacyForwardIterator в const value_type [править]
      local_iterator Тип итератора, category, value, difference, pointer и
      ссылочные типы которого совпадают с типами iterator. Этот итератор
      можно использовать для итерации по одному сегменту, но не по сегментам.[править]
      const_local_iterator Тип итератора, category, value, difference, pointer и
      ссылочные типы которого совпадают с типами const_iterator. Этот итератор можно использовать для итерации по одному сегменту, но не по сегментам.[править]
      node_type (начиная с C++17) специализация дескриптора узла, представляющая узел контейнера [править]

      Функции-элементы

      (C++11)
      		 создаёт unordered_multimap
      (public функция-элемент) [править]
      (C++11)
      		 уничтожает unordered_multimap
      (public функция-элемент) [править]
      (C++11)
      		 присваивает значения контейнеру
      (public функция-элемент) [править]
      (C++11)
      		 возвращает связанный аллокатор
      (public функция-элемент) [править]
      Итераторы
      (C++11)
      		 возвращает итератор на начало
      (public функция-элемент) [править]
      (C++11)
      		 возвращает итератор на конец
      (public функция-элемент) [править]
      Ёмкость
      (C++11)
      		 проверяет, пуст ли контейнер
      (public функция-элемент) [править]
      (C++11)
      		 возвращает количество элементов
      (public функция-элемент) [править]
      (C++11)
      		 возвращает максимально возможное количество элементов
      (public функция-элемент) [править]
      Модификаторы
      (C++11)
      		 очищает содержимое
      (public функция-элемент) [править]
      (C++11)
      		 вставляет элементы или узлы (начиная с C++17)
      (public функция-элемент) [править]
      (C++23)
      		 вставляет ряд элементов
      (public функция-элемент) [править]
      (C++11)
      		 создаёт элемент на месте
      (public функция-элемент) [править]
      (C++11)
      		 создаёт элементы на месте, используя подсказку
      (public функция-элемент) [править]
      (C++11)
      		 удаляет элементы
      (public функция-элемент) [править]
      (C++11)
      		 обменивает содержимое
      (public функция-элемент) [править]
      (C++17)
      		 извлекает узлы из контейнера
      (public функция-элемент) [править]
      (C++17)
      		 сливает с узлами из другого контейнера
      (public функция-элемент) [править]
      Поиск
      (C++11)
      		 возвращает количество элементов, соответствующих определённому ключу
      (public функция-элемент) [править]
      (C++11)
      		 ищет элемент с определённым ключом
      (public функция-элемент) [править]
      (C++20)
      		 проверяет, содержит ли контейнер элемент с определённым ключом
      (public функция-элемент) [править]
      (C++11)
      		 возвращает диапазон элементов, соответствующих определённому ключу
      (public функция-элемент) [править]
      Интерфейс сегментов
      (C++11)
      		 возвращает итератор на начало указанного сегмента
      (public функция-элемент) [править]
      (C++11)
      		 возвращает итератор на конец указанного сегмента
      (public функция-элемент) [править]
      (C++11)
      		 возвращает количество сегментов
      (public функция-элемент) [править]
      (C++11)
      		 возвращает максимальное количество сегментов
      (public функция-элемент) [править]
      (C++11)
      		 возвращает количество элементов в конкретном сегменте
      (public функция-элемент) [править]
      (C++11)
      		 возвращает сегмент для конкретного ключа
      (public функция-элемент) [править]
      Политики хеширования
      (C++11)
      		 возвращает среднее количество элементов на сегмент
      (public функция-элемент) [править]
      (C++11)
      		 управляет максимальным средним количеством элементов на сегмент
      (public функция-элемент) [править]
      (C++11)
      		 резервирует как минимум указанное количество сегментов и регенерирует хеш-таблицу
      (public функция-элемент) [править]
      (C++11)
      		 резервирует место по крайней мере для указанного количества элементов и регенерирует хеш-таблицу
      (public функция-элемент) [править]
      Наблюдатели
      (C++11)
      		 возвращает функцию, используемую для хэширования ключей
      (public функция-элемент) [править]
      (C++11)
      		 возвращает функцию, используемую для сравнения ключей на равенство
      (public функция-элемент) [править]

      Функции, не являющиеся элементами

      (удалено в C++20)
      		 сравнивает значения в unordered_multimap
      (шаблон функции) [править]
      (C++11)
      		 специализация алгоритма std::swap
      (шаблон функции) [править]
      (C++20)
      		 стирает все элементы, соответствующие определённым критериям
      (шаблон функции) [править]

      Правила вывода

      		 (начиная с C++17)

      Примечание

      Макрос тест функциональности Значение Стандарт Комментарий
      __cpp_lib_containers_ranges 202202L (C++23) Создание и вставка диапазонов для контейнеров

      Пример

      Этот раздел не завершён
      Причина: нет примера

      Отчёты о дефектах

      Следующие изменения поведения были применены с обратной силой к ранее опубликованным стандартам C++:

      Номер Применён Поведение в стандарте Корректное поведение
      LWG 2050 C++11 определения reference, const_reference, pointer и
      const_pointer были основаны на allocator_type       		на основе value_type и std::allocator_traits