📅  最后修改于: 2023-12-03 14:59:45.749000             🧑  作者: Mango
reverse()
是C++ STL的list容器成员函数之一,用于翻转list中元素的顺序。该函数在头文件<list>
中定义。
void reverse();
要使用该函数,需要先创建一个list对象,并将元素加入其中。然后,可以使用该函数来颠倒列表中元素的顺序。
#include <iostream>
#include <list>
using namespace std;
int main()
{
list<int> myList;
myList.push_back(1);
myList.push_back(2);
myList.push_back(3);
myList.push_back(4);
cout << "Original List: ";
for (auto i : myList)
cout << i << " ";
myList.reverse();
cout << "\nReversed List: ";
for (auto i : myList)
cout << i << " ";
return 0;
}
将上述代码保存到名为reverse.cpp
的文件中并编译运行,得到以下输出结果:
Original List: 1 2 3 4
Reversed List: 4 3 2 1
reverse()
函数是一个成员函数,只能用于list容器对象。reverse()
函数直接修改原列表中元素的顺序,不会创建新的列表。reverse()
函数的时间复杂度为$O(n)$,其中$n$是list中元素的个数。reverse()
函数不会抛出任何异常。