C++ STL中的forward_list::reverse()
std::forward_list::reverse() 是CPP STL中的一个内置函数,用于翻转forward_list中存在的元素的顺序。
语法:
forwardlist_name.reverse()
参数: 该函数不接受任何参数。
返回值: 该函数没有返回值。它会翻转forward_list。以下程序演示了上述函数:
程序1:
// C++程序演示了
// reverse()函数
#include <bits/stdc++.h>
using namespace std;
int main()
{
// 初始化forward_list
forward_list<int> forward = { 10, 20, 40, 30, 70 };
cout << "执行翻转操作前的列表元素:";
for (auto it = forward.begin(); it != forward.end(); ++it)
cout << *it << " ";
// 执行翻转操作的函数
forward.reverse();
// 打印列表的元素
cout << "\n执行翻转操作后的列表元素:";
for (auto it = forward.begin(); it != forward.end(); ++it)
cout << *it << " ";
return 0;
}
输出:
执行翻转操作前的列表元素:10 20 40 30 70
执行翻转操作后的列表元素:70 30 40 20 10
时间复杂度: O(n)
辅助空间: O(n)