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

std::unordered_map

Материал из cppreference.com
< cpp‎ | container
 
 
 
std::unordered_map
Функции-члены
unordered_map::unordered_map
unordered_map::~unordered_map
unordered_map::operator=
unordered_map::get_allocator
Итераторы
Оригинал:
Iterators
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
unordered_map::begin
unordered_map::cbegin
unordered_map::end
unordered_map::cend
Потенциала
Оригинал:
Capacity
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
unordered_map::erase
unordered_map::size
unordered_map::max_size
Модификаторы
unordered_map::clear
unordered_map::insert
unordered_map::emplace
unordered_map::emplace_hint
unordered_map::erase
unordered_map::swap
Поиск
Оригинал:
Lookup
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
unordered_map::count
unordered_map::find
unordered_map::equal_range
Ковш интерфейс
Оригинал:
Bucket interface
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
unordered_map::begin2
unordered_map::end2
unordered_map::bucket_count
unordered_map::max_bucket_count
unordered_map::bucket_size
unordered_map::bucket
Hash политики
Оригинал:
Hash policy
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
unordered_map::load_factor
unordered_map::max_load_factor
unordered_map::rehash
unordered_map::reserve
Наблюдатели
unordered_map::hash_function
unordered_map::key_eq
 
Определено в заголовочном файле <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_map;
(начиная с C++11)

Unordered map является ассоциативным контейнером, который содержит пары ключ-значение с уникальными ключами. Поиск, вставка и удаление выполняются за константное время.

std::unordered_map отвечает требованиям Container, AllocatorAwareContainer, UnorderedAssociativeContainer.

Содержание

[править] Типы-члены

Тип члена Определение
key_type Key [править]
mapped_type T [править]
value_type std::pair<const Key, T> [править]
size_type Беззнаковый целочисленный тип (обычно 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 ForwardIterator [править]
const_iterator Константный односторонний итератор [править]
local_iterator Итератор, у которого category, value, difference, типы указателей и
ссылок - такие же, как и у iterator. Может быть использован для итерации только внутри одного bucket'а.[править]
const_local_iterator Итератор, у которого category, value, difference, типы указателей и ссылок - такие же, как и у const_iterator. Может быть использован для итерации только внутри одного bucket'а[править]

[править] Функции-члены

Создаёт unordered_map
(public функция-член) [править]
Уничтожает unordered_map
(public функция-член) [править]
Задаёт значения в контейнере
(public функция-член) [править]
Возвращает связанный аллокатор
(public функция-член) [править]
Итераторы
Возвращает итератор на первый элемент
(public функция-член) [править]
Возвращает итератор на элемент, следующий за последним
(public функция-член) [править]
Потенциала
Проверяет отсутствие элементов в контейнере
(public функция-член) [править]
Возвращает количество элементов в контейнере
(public функция-член) [править]
Возвращает максимально допустимое количество элементов в контейнере
(public функция-член) [править]
Модификаторы
Очищает контейнер
(public функция-член) [править]
Вставляет элементы
Оригинал:
inserts elements
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
Конструирует элементы "на месте" и вставляет их в конец
(public функция-член) [править]
Элементы конструкций на месте использования подсказки
Оригинал:
constructs elements in-place using a hint
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
Удаляет элементы
(public функция-член) [править]
Обменивает содержимое
(public функция-член) [править]
Поиск
Предоставляет доступ к указанному элементу с проверкой индекса
(public функция-член) [править]
Предоставляет доступ к указанному элементу
(public функция-член) [править]
Возвращает количество элементов, соответствующих определенному ключу
(public функция-член) [править]
находит элемент с конкретным ключом
Оригинал:
finds element with specific key
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
возвращает набор элементов для конкретного ключа
Оригинал:
returns range of elements matching a specific key
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
Интерфейс bucket'ов
возвращает итератор на начало указанного сегмента
Оригинал:
returns an iterator to the beginning of the specified bucket
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
возвращает итератор на конец указанного сегмента
Оригинал:
returns an iterator to the end of the specified bucket
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
Возвращает количество bucket'ов
(public функция-член) [править]
Возвращает максимальное количество bucket'ов
(public функция-член) [править]
Возвращает количество элементов в конкретном bucket'е
(public функция-член) [править]
Возвращает bucket для конкретного ключа
(public функция-член) [править]
Hash политики
Возвращает среднее количество элементов на bucket
(public функция-член) [править]
Управляет максимальным средним количеством элементов на bucket
(public функция-член) [править]
Резервирует количество bucket'ов, не меньшее запрошенного, соответственно перестраивая хэш-таблицу.
(public функция-член) [править]
Запасает место для, как минимум, указанного числа элементов.
Это восстанавливает хэш-таблицу.
(public функция-член) [править]
Наблюдатели
Возвращает функцию, используемую для хэширования ключей
(public функция-член) [править]
Возвращает функцию для проверки равенства ключей
(public функция-член) [править]

[править] Функции, не являющиеся членами

сравнивает значения в unordered_map
Оригинал:
compares the values in the unordered_map
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(шаблон функции) [править]
Специализированный std::swap алгоритм
(шаблон функции) [править]