std::unordered_map::insert

<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>

std::pair<iterator,bool> insert( const value_type& value );	(1)	(начиная с C++11)
template <class P> std::pair<iterator,bool> insert( P&& value );	(2)	(начиная с C++11)
iterator insert( const_iterator hint, const value_type& value );	(3)	(начиная с C++11)
template <class P> iterator insert( const_iterator hint, P&& value );	(4)	(начиная с C++11)
template< class InputIt > void insert( InputIt first, InputIt last );	(5)	(начиная с C++11)
void insert( std::initializer_list<value_type> ilist );	(6)	(начиная с C++11)

Inserts element(s) to the container, if the container doesn't already contain an element with equivalent key.

1-2)

вставками value.

Оригинал:

inserts value.

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

3-4) inserts value, using hint as a non-binding suggestion to where the search should start.

5)

вставками элементов из диапазона [first, last).

Оригинал:

inserts elements from range [first, last).

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

6)

вставками элементов из списка инициализации ilist.

Оригинал:

inserts elements from initializer list ilist.

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

Если во время вставки происходит перехеширование, все итераторы и указатели становятся недействительными. В противном случае итераторы и указатели остаются без изменений. Перехеширование происходит только если число элементов больше, чем max_load_factor()*bucket_count().

Параметры

hint	—	итератор, используемый как предположение о том, куда вставить элементы
value	—	вставляемое значение
first, last	—	диапазон элементов, которые нужно вставить
ilist	—	список инициализаторов, который нужно вставить
Требования к типам
- InputIt должен соответствовать требованиям InputIterator.

Возвращаемое значение

1-2) пару из итератора на вставленный элемент (или на тот, который помешал вставке), и bool, указывающий, была ли вставка.

3-4) итератор на вставленный элемент, или на тот, который помешал вставке.

5-6) ничего.

Сложность

1-4) В среднем O(1), в худшем случае O(size())

5-6) В среднем O(N), где N — сколько элементов вставить. В худшем случае: O(N*size()+N)

См. также

emplace (C++11)	создаёт элемент на месте (public функция-элемент)
emplace_hint (C++11)	создаёт элементы на месте, используя подсказку (public функция-элемент)