std::unordered_map::unordered_map

See More

<metanoindex/>

 

C++

Поддержка компилятором

Автономные и размещённые реализации

Язык

Стандартная библиотека

Заголовки стандартной библиотеки

Требования к именованию

Макросы тестирования функциональности (C++20)

Поддержка языка

Библиотека концептов (C++20)

Библиотека метапрограммирования (C++11)

Библиотека диагностики

Библиотека общих утилит

Библиотека строк

Библиотека контейнеров

Библиотека итераторов

Библиотека диапазонов (C++20)

Библиотека алгоритмов

Библиотека численных данных

Библиотека ввода/вывода

Библиотека локализаций

Регулярные выражения (C++11)

Атомарные операции (C++11)

Библиотека поддержки конкуренции (C++11)

Библиотека файловой системы (C++17)

Технические спецификации

Указатель символов

Внешние библиотеки

 

Библиотека контейнеров

Последовательные

array (C++11)

vector

vector<bool>

deque

forward_list (C++11)

list

Ассоциативные

set

multiset

map

multimap

Неупорядоченные ассоциативные

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

Адаптеры

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

Представления

span (C++20)

mdspan (C++23)

Недействительные итераторы

Таблица функций-элементов

Таблица функций, не являющихся элементами

 

std::unordered_map

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

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

unordered_map::unordered_map

unordered_map::~unordered_map

unordered_map::operator=

unordered_map::get_allocator

Итераторы

unordered_map::beginunordered_map::cbegin

unordered_map::endunordered_map::cend

Ёмкость

unordered_map::empty

unordered_map::size

unordered_map::max_size

Модификаторы

unordered_map::clear

unordered_map::insert

unordered_map::insert_range (C++23)

unordered_map::insert_or_assign (C++17)

unordered_map::emplace

unordered_map::emplace_hint

unordered_map::try_emplace (C++17)

unordered_map::erase

unordered_map::swap

unordered_map::extract (C++17)

unordered_map::merge (C++17)

Просмотр

unordered_map::at

unordered_map::operator[]

unordered_map::count

unordered_map::find

unordered_map::contains (C++20)

unordered_map::equal_range

Интерфейс сегментов

unordered_map::begin(size_type)unordered_map::cbegin(size_type)

unordered_map::end(size_type)unordered_map::cend(size_type)

unordered_map::bucket_count

unordered_map::max_bucket_count

unordered_map::bucket_size

unordered_map::bucket

Политика хэширования

unordered_map::load_factor

unordered_map::max_load_factor

unordered_map::rehash

unordered_map::reserve

Наблюдатели

unordered_map::hash_function

unordered_map::key_eq

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

operator==operator!= (до C++20)

std::swap

erase_if (C++20)

Принципы вывода (C++17)

 

<tbody> </tbody>

explicit unordered_map( size_type bucket_count = /*implementation-defined*/, {{#pad:|22}} const Hash& hash = Hash(), {{#pad:|22}} const KeyEqual& equal = KeyEqual(), {{#pad:|22}} const Allocator& alloc = Allocator() );	(1)	(начиная с C++11)
explicit unordered_map( const Allocator& alloc );	(1)	(начиная с C++11)
template< class InputIt > unordered_map( InputIt first, InputIt last, {{#pad:|13}} size_type bucket_count = /*implementation-defined*/, {{#pad:|13}} const Hash& hash = Hash(), {{#pad:|13}} const KeyEqual& equal = KeyEqual(), {{#pad:|13}} const Allocator& alloc = Allocator() );	(2)	(начиная с C++11)
unordered_map( const unordered_map& other );	(3)	(начиная с C++11)
unordered_map( const unordered_map& other, const Allocator& alloc );	(3)	(начиная с C++11)
unordered_map( unordered_map&& other );	(4)	(начиная с C++11)
unordered_map( unordered_map&& other, const Allocator& alloc );	(4)	(начиная с C++11)
unordered_map( std::initializer_list<value_type> init, {{#pad:|13}} size_type bucket_count = /*implementation-defined*/, {{#pad:|13}} const Hash& hash = Hash(), {{#pad:|13}} const KeyEqual& equal = KeyEqual(), {{#pad:|13}} const Allocator& alloc = Allocator() );	(5)	(начиная с C++11)

Создает новый контейнер из различных источников данных. При необходимости пользователь использует поставляемый bucket_count как минимальное количество ковшей для создания, hash в качестве хэш-функции, equal как функцию для сравнения ключей и alloc как распределитель.

Оригинал:

Constructs new container from a variety of data sources. Optionally uses user supplied bucket_count as a minimal number of buckets to create, hash as the hash function, equal as the function to compare keys and alloc as the allocator.

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

1)

конструктор по умолчанию. Создает пустой контейнер.

Оригинал:

default constructor. Constructs empty container.

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

2)

создает контейнер с содержимым диапазоне [first, last).

Оригинал:

constructs the container with the contents of the range [first, last).

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

3)

Конструктор копирования. Создает контейнер с копией содержимого other. Если alloc не предусмотрено, распределитель получить по телефону std::allocator_traits<allocator_type>::select_on_copy_construction(other).

Оригинал:

copy constructor. Constructs the container with the copy of the contents of other. If alloc is not provided, allocator is obtained by calling std::allocator_traits<allocator_type>::select_on_copy_construction(other).

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

4)

двигаться конструктор. Создает контейнер с содержимым other использованием движение семантики. Если alloc не предусмотрено, распределитель получается ход строительства от распределения принадлежащих other.

Оригинал:

move constructor. Constructs the container with the contents of other using move semantics. If alloc is not provided, allocator is obtained by move-construction from the allocator belonging to other.

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

5)

создает контейнер с содержимым списка инициализации init.

Оригинал:

constructs the container with the contents of the initializer list init.

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

Параметры

alloc	—	распределителя использовать для всех выделения памяти этого контейнера Оригинал: allocator to use for all memory allocations of this container Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
bucket_count	—	минимальное количество ковшей для использования на инициализацию. Если он не указан, определяется реализацией используется значение по умолчанию Оригинал: minimal number of buckets to use on initialization. If it is not specified, implementation-defined default value is used Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
hash	—	хэш-функции для использования Оригинал: hash function to use Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
equal	—	Функция сравнения, используемый для всех сравнений ключей этого контейнера Оригинал: comparison function to use for all key comparisons of this container Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
first, last	—	Диапазон скопировать элементы Оригинал: the range to copy the elements from Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
other	—	другой контейнер, который будет использоваться в качестве источника для инициализации элементов контейнера с Оригинал: another container to be used as source to initialize the elements of the container with Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
init	—	список инициализации элементов контейнера Оригинал: initializer list to initialize the elements of the container with Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Требования к типам
- InputIt должен соответствовать требованиям InputIterator.

Сложность

1)

постоянная

Оригинал:

constant

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

2)

линейные расстояния между first и last

Оригинал:

linear in distance between first and last

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

3)

линейным по размеру other

Оригинал:

linear in size of other

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

4)

постоянная. Если alloc дается и alloc != other.get_allocator(), то линейная.

Оригинал:

constant. If alloc is given and alloc != other.get_allocator(), then linear.

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

5)

линейным по размеру init

Оригинал:

linear in size of init

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

См. также

operator= (C++11)

присваивает значения контейнеру (public функция-элемент)