名稱空間
變體
操作

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

來自 cppreference.com
 
 
 
 
template< container-compatible-range<value_type> R >
void insert_range( R&& rg );
(C++23 起)

將範圍 rg 中每個元素的副本插入底層容器 c,如同透過以下方式:

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

然後,根據 compare 對新插入元素的範圍進行排序。將生成的已排序範圍與預先存在的已排序元素範圍合併為一個單一的已排序範圍。

範圍 rg 中的每個迭代器都恰好解引用一次。如果 rg 與容器重疊,則行為未定義。

目錄

[編輯] 引數

rg - 一個 容器兼容範圍 (container compatible range),即一個 input_range,其元素可轉換為 T

[編輯] 返回值

(無)

[編輯] 複雜度

N + M·log(M),其中 N 是操作前的 size()Mranges::distance(rg)

[編輯] 注意

由於 insert_range 執行就地合併操作,可能會分配記憶體。

[編輯] 示例

#include <iostream>
#include <flat_set>
 
void println(auto, auto const& container)
{
    for (const auto& elem : container)
        std::cout << elem << ' ';
    std::cout << '\n';
}
 
int main()
{
    auto container = std::flat_multiset{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 3 4

[編輯] 另請參閱

插入元素
(public member function) [編輯]