std::set<Key,Compare,Allocator>:: insert

要素を * this に挿入しようと試みます。

• * this が既に同等のキーを持つ要素を含む場合、何も行いません。
• それ以外の場合、 * this に要素を挿入します。

イテレータおよび参照は無効化されません。 挿入が成功した場合、ノードハンドル内に保持されている間に取得された要素へのポインタおよび参照は無効化され、抽出前にその要素に対して取得されたポインタおよび参照は有効になります。 (C++17以降)

パラメータ

戻り値

例外

単一の要素の挿入中にいずれかの操作によって例外がスローされた場合、挿入は無効となります。

計算量

与えられた \(\scriptsize N\) N を size ( ) として：

注記

ヒント付き挿入 ( ( 3,4 ) 、 ( 8 ) および ( 10 ) )は、 std::vector::insert のようなシーケンシャルコンテナに対する位置指定挿入とのシグネチャ互換性を保つために、ブール値を返しません。これにより、 std::inserter のような汎用インサーターを作成することが可能になります。ヒント付き挿入の成功を確認する一つの方法は、挿入前後の size() を比較することです。

オーバーロード ( 5,6 ) は、多くの場合、ヒントとして end() を指定してオーバーロード ( 3 ) を呼び出すループとして実装されます。これらは、 * this の最後の要素よりも最小要素が大きいソート済みシーケンス（別の std::set など）を追加するために最適化されています。

範囲内に比較等価なキーを持つ複数の要素がある場合、どの要素が挿入されるかは未規定です（ LWG2844 未解決）。

例

#include <cassert>
#include <iostream>
#include <set>
int main()
{
    std::set<int> set;
    auto result_1 = set.insert(3);
    assert(result_1.first != set.end()); // 有効なイテレータです
    assert(*result_1.first == 3);
    if (result_1.second)
        std::cout << "insert done\n";
    auto result_2 = set.insert(3);
    assert(result_2.first == result_1.first); // 同じイテレータ
    assert(*result_2.first == 3);
    if (!result_2.second)
        std::cout << "no insertion\n";
}

insert done
no insertion

不具合報告

以下の動作変更の欠陥報告書は、以前に公開されたC++規格に対して遡及的に適用されました。

関連項目