C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

C ++ STLのlistinsert()


STLのC++で機能リストinsert()関数を表示するタスクが与えられています。

STLのリストとは

リストは、任意の場所で一定時間の挿入と削除を順番に実行できるコンテナーです。リストは、二重にリンクされたリストとして実装されます。リストは、非連続的なメモリ割り当てを許可します。リストは、配列、ベクトル、および両端キューよりも、コンテナー内の任意の位置で要素の挿入抽出と移動を実行します。リストでは、要素への直接アクセスは遅く、リストはforward_listに似ていますが、フォワードリストオブジェクトは単一のリンクリストであり、フォワードでのみ繰り返すことができます。

insert()とは

list insert()関数は、リストに要素を挿入するために使用されます。

  • この関数は、指定された位置に要素を挿入するために使用されます。

  • この関数は、n個の要素をリストに挿入するためにも使用されます。

  • 指定した範囲の要素を挿入することも使用します。

構文

insert(iterator position, const value_type& val)
insert(iterator position, size_type n, const value_type& value)
insert(iterator position, iterator first, iterator last)

パラメータ

Val-リストに挿入する新しい要素を指定します。

位置-新しい要素が挿入されるコンテナ内の位置を指定します。

n −挿入する要素の数。

First、last-挿入する要素の範囲を指定するイテレータを指定します。

戻り値

新しく挿入された要素の最初を指すイテレータを返します。

入力 リスト− 50 60 80 90

出力 新しいリスト− 50 60 70 80 90

入力 リスト-TRE N D

出力 新しいリスト-TRE N D S

アプローチに従うことができます

  • 最初にリストを宣言します
  • 次に、リストを印刷します。

  • 次に、insert()関数を宣言します。

上記のアプローチを使用することにより、リストに新しい要素を挿入できます。新しい要素のデータ型はリストと同じである必要があります。

/ / C++ code to demonstrate the working of list insert( ) function in STL
#include<iostream.h>
#include<list.h>
Using namespace std;
int main ( ){
   List<int> list = { 55, 84, 38, 66, 67 };
   / / print the deque
   cout<< “ List: “;
   for( auto x = List.begin( ); x != List.end( ); ++x)
      cout<< *x << “ “;
   / / declaring insert( ) function
   list.insert( x, 6);
   / / printing new list after inserting new element
   cout<< “New list “;
   for( x=list.begin( ); x != list.end( ); ++x)
      cout<< “ “<<*x;
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます

Input - List: 55 84 38 66 67
Output - New List: 6 84 38 66 67

/ / C++ code to demonstrate the working of list insert( ) function in STL
#include<iostream.h>
#include<list.h>
Using namespace std;
int main( ){
   List<char> list ={ ‘F’, ‘B’, ‘U’, ‘A’, ‘R’, ‘Y’ };
   cout<< “ List: “;
   for( auto x = list.begin( ); x != list.end( ); ++x)
   cout<< *x << “ “;
   / / declaring insert( ) function
   list.insert(x + 1, 1, ‘E’);
   / / printing new list after inserting new element
   cout<< “ New List:”;
   for( auto x = list.begin( ); x != list.end( ); ++x)
   cout<< “ “ <<*x;
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます

Input – List: F B U A R Y
Output – New List: F E B U A R Y

/ / C++ code to demonstrate the working of list insert( ) function in STL
#include<iostream.h>
#include<list.h>
#include<vector.h>
Using namespace std;
int main( ){
   list<int> list ={ 10, 44, 34, 98, 15 };
   cout<< “ list: “;
   for( auto x = list.begin( ); x != list.end( ); ++x)
      cout<< *x << “ “;
   vector<int> l(2, 17);
   list.insert(x, l.begin( ), l.end( ) );
   / / printing new list after inserting new element
   cout<< “ New list:”;
   for( auto x = list.begin( ); x != list.end( ); ++x)
      cout<< “ “ <<*x;
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます

Input – List: 10 44 34 98 15
Output – New list: 17 17 10 44 34 98 15

  1. C ++ STLリストに要素を挿入する方法は?

    C++に1つのSTLリストがあるとします。いくつかの要素があります。リストに新しい要素を挿入する必要があります。最後、最初、または任意の位置に挿入できます。理解を深めるために、1つのコードを見てみましょう。最初に挿入するにはpush_front()を使用し、最後に挿入するにはpush_end()を使用し、任意の位置に挿入するにはいくつかの操作を使用する必要があります。 1つのイテレータを初期化し、そのイテレータを正しい位置に移動してから、insert()メソッドを使用してその場所に挿入する必要があります。 例 #include<iostream> #include<list&

  2. C++STLでの配置と挿入

    emplace操作は、オブジェクトの不要なコピーを回避し、挿入操作よりも効率的に挿入を行います。挿入操作はオブジェクトへの参照を取ります。 アルゴリズム Begin Declare set. Use emplace() to insert pair. Use insert() to insert pair by using emplace(). Print the set. End サンプルコード #include<bits/stdc++.h> using namespace std; int main() {    set<pai