std::multimap::insert_range(C++23)

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

概要

Rangerg の要素を挿入することにより、multimap コンテナを拡張する。

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

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

事前条件

*this の要素の範囲と Rangerg の要素の範囲が重複していないこと

テンプレートパラメータ制約

value_type は、コンテナに対して EmplaceConstructible であること

戻り値

なし

計算量

N = ranges::distance(rg) とすると、N log (size() + N) に比例

備考

• 関数が呼ばれた後も、当該コンテナ内の要素を指す参照やイテレータは無効にはならない。
  なお、規格書に明確な記載は無いが、当該コンテナ内の要素を指すポインタも無効にはならない。

例

#include <iostream>
#include <map>
#include <utility>
#include <vector>

int main ()
{
    std::multimap<char, int> m = {{'A', 10}, {'B', 11}};

    std::vector<std::pair<char,int>> v = {{'B', 11}, {'C', 12}};
    m.insert_range(v);

    for (const auto& kv : m) {
        std::cout << kv.first << " " << kv.second << std::endl;
    }

    return 0;
}

出力

A 10
B 11
B 11
C 12

関連項目