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

履歴 編集

function
<map>

# std::multimap::insert

    iterator insert(const value_type& x);           // (1) C++03
    constexpr iterator insert(const value_type& x); // (1) C++26

    iterator insert(value_type&& y);           // (2) C++17
    constexpr iterator insert(value_type&& y); // (2) C++26

    template <class P>
    iterator insert(P&& x);           // (3) C++11
    template <class P>
    constexpr iterator insert(P&& x); // (3) C++26

    iterator insert(iterator position, const value_type& x);                 // (4) C++03
    iterator insert(const_iterator position, const value_type& x);           // (4) C++11
    constexpr iterator insert(const_iterator position, const value_type& x); // (4) C++26

    iterator insert(const_iterator position, value_type&& y);           // (5) C++17
    constexpr iterator insert(const_iterator position, value_type&& y); // (5) C++26

    template <class P>
    iterator insert(const_iterator position, P&& x);           // (6) C++11
    template <class P>
    constexpr iterator insert(const_iterator position, P&& x); // (6) C++26

    template <class InputIterator>
    void insert(InputIterator first, InputIterator last);           // (7) C++03
    template <class InputIterator>
    constexpr void insert(InputIterator first, InputIterator last); // (7) C++26

    void insert(initializer_list<value_type> init);           // (8) C++11
    constexpr void insert(initializer_list<value_type> init); // (8) C++26

    iterator insert(node_type&& nh);           // (9) C++17
    constexpr iterator insert(node_type&& nh); // (9) C++26

    iterator insert(const_iterator hint, node_type&& nh);           // (10) C++17
    constexpr iterator insert(const_iterator hint, node_type&& nh); // (10) C++26

## 概要

新しく一つの要素(引数 `x`, `y`を使う)、要素のシーケンス(入力イテレータまたは `initializer_list` を使う)またはノードハンドルを挿入することにより、 `multimap` コンテナを拡張する。

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

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

この操作は、適切な位置パラメータを提供することで効率を飛躍的に改善することができる。

## 要件

- (1), (4) : `value_type` は、コンテナに対してコピー挿入可能でなければならない。
- (2), (5) : `value_type` は、コンテナに対してムーブ挿入可能でなければならない。
- (3), (6) : `P`から`value_type`が構築可能であること。
- (7), (8) : イテレータ範囲`[first, last)`の各イテレータが、`*this` の要素を指さないこと。また `value_type` は `*first` から`multimap` コンテナへの`Cpp17EmplaceConstructible`であること。
- (9), (10) : `nh` は空である、または、`(*this).get_allocator() == nh.get_allocator()`である。

## 効果

- (1) : 新たな要素`x`をコピー挿入する。
- (2) : 新たな要素`y`をムーブ挿入する。
- (3) : `emplace(std::forward<P>(x))`と等価。
- (4) : 新たな要素`x`を`position`より前の出来るだけ近い位置にコピー挿入する。`position`パラメータに適切な挿入位置を指定すれば、高速に挿入できる。
- (5) : 新たな要素`y`を`position`より前の出来るだけ近い位置にムーブ挿入する。`position`パラメータに適切な挿入位置を指定すれば、高速に挿入できる。
- (6) : `emplace_hint(position, std::forward<P>(x))`と等価。
- (7) : イテレータ範囲`[first, last)`の各要素を`*this`の要素として挿入する。
- (8) : `insert(init.begin(), init.end())`と等価（(7)へ委譲）。
- (9) : `nh`が空の場合、効果はない。そうでなければ、`nh`によって所有されている要素を挿入する。`nh.key()` と等価なキーを持つ要素を含む範囲がコンテナ内に存在する場合、要素はその範囲の終端に挿入される。
- (10) : `nh`が空の場合、効果はない。そうでなければ、`nh` によって所有されている要素を`hint`より前の出来るだけ近い位置に挿入する。 `nh.key()` と等価なキーを持つ要素を含む範囲がコンテナ内に存在する場合、要素はその範囲の終端に挿入される。

## 戻り値

- (1), (2), (3), (4), (5), (6) : 新しく挿入された要素を指すイテレータを返す。
- (7), (8) : なし
- (9) : `nh` が空の場合は終端イテレータ、そうでなければ挿入された要素を指すイテレータ。
- (10) : `nh` が空の場合は終端イテレータ、そうでなければ`nh.key()` と等価なキーを持つ要素を指すイテレータ。

## 計算量

- (1), (2), (3) : 対数時間。
- (4), (5), (6) : 一般に対数時間だが、`x`（`y`） が `position` が指す要素の直前に挿入された場合は償却定数時間。
- (7), (8) : 一般に N log(size + N) だが、イテレータ範囲`[first, last)` が、コンテナで使われているものと同じ順序基準に従ってソート済みである場合は線形時間。
  - ※ ここで `N` は `first` と `last` の間の距離であり `size` は挿入前のコンテナの `size()`
- (9) : コンテナのサイズの対数、`O(log(size()))`。
- (10) : 挿入が `hint` の直前の位置に行われた場合、償却定数時間。 そうでなければ、コンテナのサイズの対数。

## 備考

- これらの関数が呼ばれた後も、当該コンテナ内の要素を指す参照やイテレータは無効にはならない。
  なお、規格書に明確な記載は無いが、当該コンテナ内の要素を指すポインタも無効にはならない。
- (9), (10) の場合、要素はコピーもムーブもされない。

## 例

    #include <iostream>
    #include <map>

    int main ()
    {
      std::multimap<char, int> m1;
      std::multimap<char, int> m2;

      m1.insert(std::make_pair('a', 10));
      m1.insert(std::make_pair('b', 20));
      m1.insert(std::make_pair('c', 30));

      std::cout << m1.size() << std::endl;

      m2.insert(m1.begin(), m1.end());
      m2.insert(std::make_pair('d', 40));

      std::cout << m2.size() << std::endl;

      return 0;
    }

### 出力

    3
    4

### 処理系

- Clang: ??
- GCC: ??
- ICC: ??
- Visual C++: 2012 ✅

## 関連項目

名前 | 説明
--- | ---
`multimap::erase` | 要素を削除する
`multimap::find` | 指定したキーで要素を探す

## 参照

- N2350 Container insert/erase and iterator constness (Revision 1)
- N2679 Initializer Lists for Standard Containers(Revision 1)
- LWG Issue 2005. `unordered_map::insert(T&&)` protection should apply to `map` too
  - C++14から、(3)と(6)の仕様の書き方が、`unordered_map::insert()`のものと統一された。
- Splicing Maps and Sets(Revision 5)
  - (9), (10)経緯となる提案文書
- P3372R3 constexpr containers and adaptors