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+ 次浏览

开启您的职业生涯

通过完成课程获得认证

开始
广告