std::flat_multiset::insert_range

template<container-compatible-range<value_type> R>
void insert_range(R&& rg);                        // (1) C++23

概要

Rangeを挿入し、コンテナを拡張する。

これは、挿入された要素の数だけコンテナの size() を増やす。

内部的に flat_multiset コンテナは、コンストラクト時に指定された比較オブジェクトによって要素を下位から上位へとソートして保持する。

戻り値

なし

計算量

• Nをこの操作の前のsize()、Mをranges::distance(rg)として、N + MlogM

備考

• この操作はインプレース・マージを行うため、追加のメモリ確保を行う可能性がある

例

#include <flat_set>
#include <iostream>

int main()
{
  std::flat_multiset<int> fs = {3};

  std::flat_multiset<int> fs2 = {5, 15};

  fs.insert_range(fs2);

  for (int i : fs) {
    std::cout << i << std::endl;
  }
}

xxxxxxxxxx

#include <flat_set>

#include <iostream>

​

int main()

{

  std::flat_multiset<int> fs = {3};

​

  std::flat_multiset<int> fs2 = {5, 15};

​

  fs.insert_range(fs2);

​

  for (int i : fs) {

    std::cout << i << std::endl;

  }

}

​

出力

3
5
15

バージョン

処理系

• Clang: ??
• GCC: ??
• Visual C++: ??

関連項目