C++STLのリスト逆関数

この記事では、C++でのlist::reverse（）関数の動作、構文、および例について説明します。

STLのリストとは

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

list ::reverse（）とは

list ::reverse（）は、ヘッダーファイルで宣言されているC++STLの組み込み関数です。 reverse（）は、リストコンテナを逆にするために使用されます。これは、リストの最後の要素がリストの最初の要素になることを意味します。

以下は、リストとその逆の形式のグラフィック表現です-

構文

List_name.reverse();

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

戻り値

この関数は何も返しません。リストが取り消されるコンテナのみが取り消されます。

例

#include <bits/stdc++.h>
using namespace std;
int main(){
   //create a list
   list<int> myList;
   //inserting elements to the list
   myList.push_back(1);
   myList.push_back(2);
   myList.push_back(3);
   myList.push_back(4);
   //list before appyling reverse() function
   cout<<"List : ";
   for (auto i = myList.begin(); i != myList.end(); i++)
      cout << *i << " ";
   //reversing the list
   myList.reverse();
   cout<<"\nList after appyling reverse() : ";
   for (auto i = myList.begin(); i != myList.end(); i++)
      cout << *i << " ";
   return 0;
}

出力

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

List : 1 2 3 4
List after applying reverse(): 4 3 2 1