std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::insert_or_assign

template< class M > std::pair<iterator, bool> insert_or_assign( const Key& k, M&& obj );	(1)	(с C++17)
template< class M > std::pair<iterator, bool> insert_or_assign( Key&& k, M&& obj );	(2)	(с C++17)
template< class M > iterator insert_or_assign( const_iterator hint, const Key& k, M&& obj );	(3)	(с C++17)
template< class M > iterator insert_or_assign( const_iterator hint, Key&& k, M&& obj );	(4)	(с C++17)

1,3) Если ключ, эквивалентный k, уже существует в контейнере, присваивает std::forward<M>(obj) значению, соответствующему ключу k. Если ключ не существует, вставляет новое значение так же, как и с помощью insert, создавая его из value_type(k, std::forward<M>(obj)).

2,4) То же, что и (1,3), за исключением того, что сопоставленное значение создаётся из value_type(std::move(k), std::forward<M>(obj)).

Поведение не определено(до C++20)Программа некорректна(с C++20) если std::is_assignable_v<mapped_type&, M&&> является false.

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

Параметры

k	-	ключ, используемый для поиска и вставки, если ключ не найден
hint	-	итератор до позиции, перед которой будет вставлен новый элемент
obj	-	значение для вставки или присвоения

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

1,2) Компонент bool равен true если вставка произошла и false если присвоение произошло. Компонент итератор указывает на элемент, который был вставлен или обновлён.

3,4) Итератор, указывающий на элемент, который был вставлен или обновлён.

Сложность

1,2) Такая же, как у emplace.

3,4) Такая же, как у emplace_hint.

Примечания

insert_or_assign возвращает больше информации, чем operator[] и не требует конструктора по умолчанию для типа сопоставленного значения.

Макрос проверки наличия функции	Значение	Стандарт	Функция
`__cpp_lib_unordered_map_try_emplace`	201411L	(C++17)	`std::unordered_map::try_emplace`, `std::unordered_map::insert_or_assign`

Пример

#include <iostream>
#include <string>
#include <unordered_map>
 
void print_node(const auto& node)
{
    std::cout << '[' << node.first << "] = " << node.second << '\n';
}
 
void print_result(auto const& pair)
{
    std::cout << (pair.second ? "inserted: " : "assigned: ");
    print_node(*pair.first);
}
 
int main()
{
    std::unordered_map<std::string, std::string> myMap;
 
    print_result(myMap.insert_or_assign("a", "apple"));
    print_result(myMap.insert_or_assign("b", "banana"));
    print_result(myMap.insert_or_assign("c", "cherry"));
    print_result(myMap.insert_or_assign("c", "clementine"));
 
    for (const auto& node : myMap)
        print_node(node);
}

Возможный вывод:

inserted: [a] = apple
inserted: [b] = banana
inserted: [c] = cherry
assigned: [c] = clementine
[c] = clementine
[a] = apple
[b] = banana

См. также

operator[]	доступ или вставка заданного элемента (публичный член-функция)
at	доступ к заданному элементу с проверкой границ (публичный член-функция)
insert	вставка элементов или узлов(с C++17) (публичный член-функция)
emplace	создание элемента на месте (публичный член-функция)

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/w/cpp/container/unordered_map/insert_or_assign