std::flat_multiset<Key,Compare,KeyContainer>::insert_range
來自 cppreference.com
< cpp | 容器 | flat multiset
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(),M
是 ranges::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) |