C++STLのforward_list::reverse（）

与えられたのは、C++STLでのforward_list::reverse（）関数の動作を示すタスクです。

転送リストとは何ですか？

順方向リストは、追跡が順方向でのみ実行でき、逆方向では実行できない単一リンクリストとして理解できますが、リストでは、要素を両方向で追跡できます。つまり、要素は、1つが順方向用の2つのリンクを保持します。要素ともう1つは後方要素用です。したがって、フォワードリストは、フォワード要素のリンクを1つだけ保持する必要があるため、高速です。順方向要素は、一定時間で挿入および削除できます。

forward_list ::reverse（）関数とは何ですか？

forward_list ::reverse（）は、C ++標準テンプレートライブラリ（STL）の関数であり、転送リストに存在する要素の順序を逆にするために使用されます。

構文

forwardlist_name.reverse( )

パラメータ

この関数にはパラメータがありません。

戻り値

この関数には戻り値はありません。リストを反転する操作のみを実行します

例

Input-: List of elements are: 57 99 54 34 84
Output–: Reversed elements of list are: 84 34 54 99 57
Input-: List of elements are: 40 30 60 90 70
Output–: Reversed elements of list are: 70 90 60 30 40

以下のプログラムで使用されているアプローチは次のとおりです

• 最初にリストを初期化します。

• 次に、逆（）関数を適用する前に順方向リストを印刷します。

• 次に、C ++のヘッダーファイルに存在するforward.reverse（）関数を定義します。

• 次に、逆順リストを表示します

例

// C++ code to demonstrate the working of forward_list::reverse( )
#include<iostream.h>
#include<forward_list.h>
Using namespace std;
Int main( ){
   // initializing forward list
   forward_list<int> forward = {10,20,30,40,50};
   cout<< “ List of elements : ”;
   for(auto it = forward.start( ); it != forward.end( ); ++it)
      cout<< *it<< “ “;
   // defining of function that performs the reverse operation
   forward.reverse( );
   cout<< “ Reversed elements list”;
   for( auto it =forward.start( ); it != forward.end( ); ++it)
      cout<< *it<< “ “;
   return 0;
}

出力

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

Reversed elements list : 50 40 30 20 10