5. insert

最終更新日時(UTC):
が更新

履歴 編集

function
<set>

std::multiset::insert

iterator insert(const value_type& x);                          // (1)
iterator insert(value_type&& y);                               // (2) C++11

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

iterator insert(const_iterator position, value_type&& y);      // (4) C++11

template <class InputIterator>
void insert(InputIterator first, InputIterator last);          // (5)

void insert(initializer_list<value_type> init);                // (6)

iterator insert(node_type&& nh);                               // (7) C++17
iterator insert(const_iterator hint, node_type&& nh);          // (8) C++17

概要

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

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

  • (1) : 新たな要素xをコピー挿入する。既に同じ値を持つ要素が1つ以上ある場合はそれらの一番最後に挿入される。
  • (2) : 新たな要素yをムーブ挿入する。既に同じ値を持つ要素が1つ以上ある場合はそれらの一番最後に挿入される。
  • (3) : 新たな要素xをpositionより前の出来るだけ近い位置にコピー挿入する。positionパラメータに適切な挿入位置を指定すれば、高速に挿入できる
  • (4) : 新たな要素yをpositionより前の出来るだけ近い位置にムーブ挿入する。positionパラメータに適切な挿入位置を指定すれば、高速に挿入できる
  • (5) : イテレータ範囲[first, last)の要素を挿入する
  • (6) : 初期化子リストinitの要素を挿入する
  • (7) : nhが空の場合、効果はない。そうでなければ、nhが所有する要素を挿入し、新しく挿入された要素を指すイテレータを返す。nh.key() と等価なキーを持つ要素を含む範囲がコンテナ内に存在する場合、要素はその範囲の終端に挿入される。nh が空でなく、(*this).get_allocator() == nh.get_allocator()であれば、動作は未定義である。
  • (8) : nhが空の場合、効果はなく、(*this).end()を返す。そうでなければ、 nh によって所有されている要素をコンテナに挿入し、 nh.key() と等価なキーを持つ要素を指すイテレータを返す。 nh.key() と等しいキーを持つ要素を含む範囲がコンテナ内に存在する場合、要素はその範囲の終端に挿入される。要素は、hintの直前の位置のできるだけ近くに挿入される。nh が空でなく、(*this).get_allocator() == nh.get_allocator()であれば、動作は未定義である。

戻り値

  • (1), (2), (3), (4) : 挿入された要素へのイテレータ。
  • (5), (6) : なし
  • (7), (8) : nh が空の場合は終端イテレータ、そうでなければ挿入された要素を指すイテレータ。

計算量

  • (1), (2) : 対数時間
  • (3), (4) : 一般に対数時間だが、x または y が position が指す要素の直前に挿入された場合は償却定数時間
  • (5), (6) : 一般に N log(size + N)
    • ※ ここで N は first と last の間の距離であり size は挿入前のコンテナの size()
  • (7) : コンテナのサイズの対数、O(log(size()))。
  • (8) : 挿入が hint の直前の位置に行われた場合、償却定数時間。 そうでなければ、コンテナのサイズの対数。

備考

  • これらの関数が呼ばれた後も、当該コンテナ内の要素を指す参照やイテレータは無効にはならない。
    なお、規格書に明確な記載は無いが、当該コンテナ内の要素を指すポインタも無効にはならない。
  • 内部的に multiset コンテナは、コンストラクト時に指定された比較オブジェクトによって要素を下位から上位へとソートして保持する。 (7), (8) の場合要素は、コピーもムーブもされない。

例

#include <iostream>
#include <set>

int main ()
{
  std::multiset<int> c1;
  std::multiset<int> c2;

  c1.insert(10);
  c1.insert(10);
  c1.insert(30);

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

  c2.insert(c1.begin(), c1.end());
  c2.insert(40);

  std::cout << c2.size() << std::endl;
}

出力

3
4

関連項目

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

参照