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

来自cppreference.com
< cpp‎ | container‎ | map

[编辑模板]
 
C++
 
容器库
 
std::map
成员函数
非成员函数
(C++20 前)(C++20 前)(C++20 前)(C++20 前)(C++20 前)
推导指引 (C++17)
 
template< container-compatible-range<value_type> R >
void insert_range( R&& rg );
 (C++23 起)
(C++26 起为 constexpr)

当且仅当 *this 中没有元素的键等价于这些元素的键时，插入范围 rg 中每个元素的副本。

范围 rg 中的每个元素均恰好被解引用一次。

如果满足以下任意条件，那么行为未定义：

没有迭代器或引用会失效。

目录

[编辑] 参数

rg - 容器兼容范围，即其元素可以转换到 T 的 input_range

[编辑] 复杂度

N·log(S+N)，其中 S 是 size()，N 是 ranges::distance(rg)。

[编辑] 注解

功能特性测试宏 值 标准 功能特性
__cpp_lib_containers_ranges 202202L (C++23) 按范围构造和插入

[编辑] 示例

运行此代码
#include <iostream>
#include <map>
#include <utility>
 
void println(auto, const auto& container)
{
    for (const auto& [key, value] : container)
        std::cout << '{' << key << ',' << value << '}' << ' ';
    std::cout << '\n';
}
 
int main()
{
    auto container = std::map{std::pair{1, 11}, {3, 33}, {2, 22}, {4, 44}};
    const auto rg = {std::pair{-1, -11}, {3, -33}, {-2, -22}};
#ifdef __cpp_lib_containers_ranges
    container.insert_range(rg);
#else
    container.insert(rg.begin(), rg.end());
#endif
    println("{}", container);
}

输出： 

{-2,-22} {-1,-11} {1,11} {2,22} {3,33} {4,44}

[编辑] 参阅

 插入元素或节点(C++17 起)
(公开成员函数) [编辑]
来自“https://zh.cppreference.com/mwiki/index.php?title=cpp/container/map/insert_range&oldid=82247”