std::vector::insert() は、指定された位置の要素の前に新しい要素を挿入する C++ STL の組み込み関数で、挿入された要素の数だけコンテナ サイズを効果的に増加します。

時間の複雑さ – リニア、O(N)

挿入関数は、次のような複数のケースで動作するようにオーバーロードされています。

1. 指定されたインデックスに要素を挿入します。
2. 要素を複数回挿入します。
3. 指定されたインデックスに要素の範囲を挿入します。

1. 指定されたインデックスに要素を挿入します。

Vector の insert() の構文

vector_name.insert (position, val); 

パラメーター

この関数は、以下に指定された 2 つのパラメータを受け入れます。

• 位置 – 挿入が行われる位置を指すイテレータを指定します。
• ヴァル – 挿入する値を指定します。

ベクター内のinsert()の例

C++

Original vector : 1 2 3 4 5 Vector after inserting 100 at position 3 : 1 2 3 100 4 5 Vector after inserting 500 at position 1 : 1 500 2 3 100 4 5 

2. 指定されたインデックスに複数の要素を挿入する

Vector の insert() の構文

vector_name.insert(position, size, val) 

パラメーター

この関数は、以下のように指定された 3 つのパラメーターを受け入れます。

• 位置 – 挿入が行われる位置を指すイテレータを指定します。
• サイズ – 指定した位置に val を挿入する回数を指定します。
• ヴァル – 挿入する値を指定します。

Vector での insert() の例

C++

Original vector : 1 2 3 4 5 Vector after inserting 100, 4 times, starting at position 3 : 1 2 3 100 100 100 100 4 5 

3. 指定されたインデックスに要素の範囲を挿入します

Vector insert() の構文

vector_name.insert(position, iterator1, iterator2) 

パラメーター

この関数は、以下に指定された 3 つのパラメータを受け入れます。

• 位置 – ベクトル内で挿入が行われる位置を指定します。
• イテレータ1 – 要素を挿入する開始位置を指定します。
• イテレータ2 – どの要素が挿入されるまでの終了位置を指定します

Vector insert()の例

C++

Original vector : 1 2 3 4 5 Vector after Inserting the portion of temp vector in original vector : 1 2 3 9 0 3 4 5