std::vector::insert() は、指定された位置の要素の前に新しい要素を挿入する C++ STL の組み込み関数で、挿入された要素の数だけコンテナ サイズを効果的に増加します。
時間の複雑さ – リニア、O(N)
挿入関数は、次のような複数のケースで動作するようにオーバーロードされています。
- 指定されたインデックスに要素を挿入します。
- 要素を複数回挿入します。
- 指定されたインデックスに要素の範囲を挿入します。
1. 指定されたインデックスに要素を挿入します。
Vector の insert() の構文
vector_name.insert (position, val);>
パラメーター
この関数は、以下に指定された 2 つのパラメータを受け入れます。
- 位置 – 挿入が行われる位置を指すイテレータを指定します。
- ヴァル – 挿入する値を指定します。
ベクター内のinsert()の例
C++
// C++ program to illustrate the function of> // vector_name.insert(position,val)> #include> using> namespace> std;> > int> main()> {> > >// Initialising the vector> >vector<>int>>ベクトル名{ 1、2、3、4、5 };>> > >// Printing out the original vector> >cout <<>'Original vector :
'>;> >for> (>auto> x : vector_name)> >cout << x <<>' '>;> >cout <<>'
'>;> > >// Inserting the value 100 at position 3(0-based> >// indexing) in the vector> >vector_name.insert(vector_name.begin() + 3, 100);> > >// Printing the modified vector> >cout <<>'Vector after inserting 100 at position 3 :
'>;> >for> (>auto> x : vector_name)> >cout << x <<>' '>;> >cout <<>'
'>;> > >// Inserting the value 500 at position 1(0-based> >// indexing) in the vector> >vector_name.insert(vector_name.begin() + 1, 500);> > >// Printing the modified vector> >cout <<>'Vector after inserting 500 at position 1 :
'>;> >for> (>auto> x : vector_name)> >cout << x <<>' '>;> >return> 0;> }> > // This code is contributed by Abhijeet Kumar(abhijeet19403)> |
chownコマンド
>
>出力
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++
// C++ program to illustrate the function of> // vector_name.insert(position,size,val)> #include> using> namespace> std;> > int> main()> {> > >// Initialising the vector> >vector<>int>>ベクトル名{ 1、2、3、4、5 };>> > >// Printing out the original vector> >cout <<>'Original vector :
'>;> >for> (>auto> x : vector_name)> >cout << x <<>' '>;> >cout << endl;> > >// Inserting the value 100, 4 times starting at position> >// 3> >vector_name.insert(vector_name.begin() + 3, 4, 100);> > >// Printing the modified vector> >cout <<>'Vector after inserting 100, 4 times, starting '> >'at position 3 :
'>;> >for> (>auto> x : vector_name)> >cout << x <<>' '>;> >return> 0;> }> > // This code contributed by Harsh Singh (hsnooob)> |
>
>出力
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++
Pythonの差分
// C++ program to illustrate the function of> // vector_name.insert(position,itr1,itr2)> #include> using> namespace> std;> > int> main()> {> > >// Initialising the vector> >vector<>int>>オリジナル{ 1, 2, 3, 4, 5 };>> > >vector<>int>>温度{ 2, 5, 9, 0, 3, 10 };>> > >// Printing out the original vector> >cout <<>'Original vector :
'>;> >for> (>auto> x : original)> >cout << x <<>' '>;> >cout << endl;> > >// Inserting the portion of temp vector in original> >// vector temp.begin()+3 is starting iterator of vector> >// to be copied temp.begin()+5 is ending iterator of> >// vector to be copied> >original.insert(original.begin() + 3, temp.begin() + 2,> >temp.begin() + 5);> > >// Printing the modified vector> >cout <<>'Vector after Inserting the portion of temp '> >'vector in original vector :
'>;> >for> (>auto> x : original)> >cout << x <<>' '>;> >return> 0;> }> > // This code contributed by Harsh Singh (hsnooob)> |
>
>出力
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>