命名空间
变体
操作

std::map<Key,T,Compare,Allocator>::insert_or_assign

来自 cppreference.com
< cpp‎ | container‎ | map
 
 
 
 
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 K, class M >
std::pair<iterator, bool> insert_or_assign( K&& k, M&& obj );
(3) (自 C++26)
template< class M >
iterator insert_or_assign( const_iterator hint, const Key& k, M&& obj );
(4) (自 C++17)
template< class M >
iterator insert_or_assign( const_iterator hint, Key&& k, M&& obj );
(5) (自 C++17)
template< class K, class M >
iterator insert_or_assign( const_iterator hint, K&& k, M&& obj );
(6) (自 C++26)
1,4) 如果容器中已经存在与 k 等效的键,则将 std::forward<M>(obj) 赋值给与键 k 对应的 mapped_type。如果键不存在,则使用 insert 插入新值,并使用 value_type(k, std::forward<M>(obj)) 对其进行构造。
2,5)(1,4) 相同,不同之处在于映射值是由 value_type(std::move(k), std::forward<M>(obj)) 构造的。
3,6) 如果容器中已经存在与 k 等效的键,则将 std::forward<M>(obj) 赋值给与键 k 对应的 mapped_type。如果键不存在,则使用 std::forward<K>(k), std::forward<M>(obj)) 构造 value_type 的对象 u,然后将 u 插入到 *this 中。如果 equal_range(u.first) == equal_range(k)false,则行为未定义。value_type 必须是 EmplaceConstructiblemap 中,来自 std::forward<K>(k), std::forward<M>(obj)。只有当限定 ID Compare::is_transparent 有效且表示一个类型时,此重载才参与重载解析。它允许调用此函数,而无需构造 Key 的实例。

行为未定义(until C++20)程序格式错误(since C++20) 如果 std::is_assignable_v<mapped_type&, M&&>false

没有迭代器或引用失效。

内容

[编辑] 参数

k - 用于查找和插入(如果未找到)的键
hint - 迭代器,指向将要插入新元素的前面位置
obj - 要插入或赋值的值

[编辑] 返回值

1-3) bool 组件在插入发生时为 true,在赋值发生时为 false。迭代器组件指向插入或更新的元素。
4-6) 指向插入或更新的元素的迭代器。

[编辑] 复杂度

1-3)emplace 相同。
4-6)emplace_hint 相同。

[编辑] 注释

insert_or_assign 返回比 operator[] 更多的信息,并且不需要映射类型的默认可构造性。

功能测试 标准 特性
__cpp_lib_map_try_emplace 201411L (C++17) std::map::try_emplacestd::map::insert_or_assign
__cpp_lib_associative_heterogeneous_insertion 202311L (C++26) 对于 有序无序 关联 容器 中剩余成员函数的异构重载。重载 (3)(6)

[编辑] 示例

#include <iostream>
#include <string>
#include <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::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
[a] = apple
[b] = banana
[c] = clementine

[编辑] 另请参阅

访问或插入指定元素
(公有成员函数) [编辑]
访问指定元素,并进行边界检查
(公有成员函数) [编辑]
插入元素 或节点(自 C++17 起)
(公有成员函数) [编辑]
(C++11)
在适当位置构造元素
(公有成员函数) [编辑]