std::flat_set<Key,Compare,KeyContainer>::insert_range

来自cppreference.com
< cpp‎ | container‎ | flat set

[编辑模板]
 
C++
 
容器库
 
std::flat_set
 
template< container-compatible-range<value_type> R >
void insert_range( R&& rg );
 (C++23 起)
(C++26 起为 constexpr)

向底层容器 c 中插入范围 rg 中每个元素的副本，如同以如下代码： 

for (const auto& e : rg)
    c.insert(c.end(), e);

然后，按 compare 对新插入元素的范围排序。 把所得有序范围和既存元素的有序范围合并为一个有序范围。 最后，擦除每个连续等价元素组中除第一个之外的所有元素。

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

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

迭代器失效上的信息复制自此处

目录

[编辑] 参数

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

[编辑] 复杂度

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

[编辑] 注解

因为 insert_range 会进行原位归并操作，所以可能会分配内存。

[编辑] 示例

运行此代码
#include <iostream>
#include <flat_set>
 
void println(auto, const auto& container)
{
    for (const auto& elem : container)
        std::cout << elem << ' ';
    std::cout << '\n';
}
 
int main()
{
    auto container = std::flat_set{1, 3, 2, 4};
    const auto rg = {-1, 3, -2};
#ifdef __cpp_lib_containers_ranges
    container.insert_range(rg);
#else
    container.insert(rg.begin(), rg.end());
#endif
    println("{}", container);
}

输出： 

-2 -1 1 2 3 4

[编辑] 参阅

 插入元素
(公开成员函数) [编辑]
来自“https://zh.cppreference.com/mwiki/index.php?title=cpp/container/flat_set/insert_range&oldid=86554”