GeezerVison

The World Wide Web, restored to 800 pixels of glory.

GeezerVison is showing cpprefjp.github.io — std::map::insert_range - cpprefjp C++日本語リファレンス

リファレンス
map
map
insert_range

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

履歴編集

function template

<map>

std::map::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

概要

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

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

map コンテナは重複したキーを持つ要素を許さないため、挿入操作はそれぞれの要素が他のコンテナ内の既存要素と同じキーかどうかをチェックする。もし同じであれば要素は挿入されない。

重複した値を許す、類似したコンテナについては multimap を参照。

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

事前条件

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

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

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

戻り値

なし

計算量

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

備考

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

例

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

int main ()
{
    std::map<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
C 12

参照

P3372R3 constexpr containers and adaptors

You are visitor 01402503 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.

GeezerVison

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

概要

事前条件

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

戻り値

計算量

備考

例

出力

関連項目

参照