最終更新日時(UTC): 2026年02月17日 14時22分33秒
Akira Takahashi が更新

履歴 編集

function template
<map>

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

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

## 概要

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

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

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

## 事前条件

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

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

`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

## 関連項目

名前 | 説明
--- | ---
`multimap::insert` | 要素を挿入する

## 参照

- P3372R3 constexpr containers and adaptors