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
广告