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

C++STLのforward_list::push_front()およびforward_list ::pop_front()


この記事では、C++でのforward_list::push_front()およびforward_list ::pop_front()関数の動作、構文、および例について説明します。

STLのForward_listとは何ですか?

フォワードリストは、シーケンス内の任意の場所で一定時間の挿入および消去操作を可能にするシーケンスコンテナです。フォワードリストは、単一リンクリストとして実装されます。順序は、シーケンス内の次の要素へのリンクの各要素への関連付けによって維持されます。

forward_list ::push_front()とは何ですか?

forward_list::push_front() is an inbuilt function in C++ STL which is declared in
header file. push_front() is used to push/insert an element or a value in the front or at the
beginnig of the forward_list. When we use this function the first element which is already in the
container becomes the second, and the element pushed becomes the first element of the
forward_list container and the size of the container is increased by 1.

構文

flist_container1.push_front (const value_type& value );

この関数は、1つのパラメーター、つまり最初に挿入される値のみを受け入れることができます。

戻り値

この関数は何も返しません。

push_front()

以下のコードでは、push_front()操作を使用してリストの先頭に要素を挿入し、その後、sort()関数を使用してリスト要素を並べ替えています。

#include <forward_list>
#include <iostream>
using namespace std;
int main(){
   forward_list<int> forwardList = {12, 21, 22, 24};
   //inserting element in the front of a list using push_front() function
   forwardList.push_front(78);
   cout<<"Forward List contains: ";
   for (auto i = forwardList.begin(); i != forwardList.end(); ++i)
      cout << ' ' << *i;
   //list after applying sort operation
   forwardList.sort();
   cout<<"\nForward List after performing sort operation : ";
   for (auto i = forwardList.begin(); i != forwardList.end(); ++i)
      cout << ' ' << *i;
}

出力

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

Forward List contains: 78 12 21 22 24
Forward List after performing sort operation : 12 21 22 24 78

forward_list ::pop_front()とは何ですか?

forward_list ::pop_front()は、C ++ STLに組み込まれている関数であり、ヘッダーファイルで宣言されています。 pop_front()は、forward_listの先頭にある要素をポップ/削除するために使用されます。この関数を使用すると、すでにコンテナにある最初の要素が削除され、最初の要素の次の要素がforward_listコンテナの最初の要素になり、コンテナのサイズが1つ減少します。

構文

flist_container1.pop_front ();

この関数はパラメータを受け入れません

戻り値

この関数は何も返しません。

pop_front()

以下のコードでは、C ++ STLで表示されるpop_front()操作を使用してリストの最初の要素を削除しています。

#include <forward_list>
#include <iostream>
using namespace std;
int main(){
   forward_list<int> forwardList = {10, 20, 30 };
   //List before applying pop operation
   cout<<"list before applying pop operation : ";
   for(auto i = forwardList.begin(); i != forwardList.end(); ++i)
      cout << ' ' << *i;
   //List after applying pop operation
   cout<<"\nlist after applying pop operation : ";
   forwardList.pop_front();
   for (auto j = forwardList.begin(); j != forwardList.end(); ++j)
      cout << ' ' << *j;
}

出力

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

list before applying pop operation : 10 20 30
list after applying pop operation : 20 30

  1. C++STLのforward_list::unique()

    C++でのforward_list::unique()関数の動作を示すタスクが与えられています。 フォワードリストは、シーケンス内の任意の場所で一定時間の挿入および消去操作を可能にするシーケンスコンテナです。フォワードリストは、単一リンクリストとして実装されます。順序は、シーケンス内の次の要素へのリンクの各要素への関連付けによって維持されます。 forward_list ::unique()は、c ++標準ライブラリ関数の関数であり、転送リストからすべての重複要素を削除するために使用されます。要素がすぐにその要素と等しい場合にのみ、要素がforward_listコンテナから削除されることに

  2. C ++STLのforward_listemplace_after()およびemplace_front()

    与えられたのは、c++でのforward_list::emplace_after()およびforward_list ::emplace_front()関数の動作を示すタスクです。 forward_listは、次の要素および前の要素とのリンクを維持する通常のリストとは異なり、次の要素とのリンクのみを維持します。これにより、両方向の反復が可能になります。ただし、forward_listは順方向にのみ反復できます。 forward_list ::emplace_after()およびforward_list ::emplace_front()関数は、c++標準ライブラリの一部です。 forwar