C++ STL 中的列表反轉函式


在本文中,我們將討論 C++ 中 list::reverse() 函式的工作原理、語法和示例。

STL 中的列表是什麼

列表是一種資料結構,它允許在序列的任何位置進行恆時插入和刪除。列表是用雙向連結串列實現的。列表允許非連續的記憶體分配。列表比陣列、向量和雙端佇列在容器中的任意位置執行插入、提取和移動元素時效能更好。在列表中,直接訪問元素的速度很慢,列表與 forward_list 類似,但 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

更新於:26-2-2020

3K+ 次瀏覽

開啟您的職業生涯

透過完成課程獲得認證

開始
廣告
© . All rights reserved.