C++ STL 中的 forward_list::reverse( )
c++server side programmingprogramming更新于 2025/4/23 16:37:17
给出的任务是展示 C++ STL 中 forward_list::reverse( ) 函数的工作原理。
什么是前向列表?
前向列表可以理解为单链表，其中只能向前跟踪，而不能向后跟踪，而在列表中，我们可以在两个方向上跟踪元素，即元素包含两个链接，一个用于前向元素，另一个用于后向元素。因此，前向列表速度很快，因为它们只需保存一个属于前向元素的链接。前向元素可以在常数时间内插入和删除。
什么是 forward_list::reverse( ) 函数?
forward_list::reverse( ) 是 C++ 标准模板库 (STL) 中的一个函数，用于反转前向列表中元素的顺序。
语法
forwardlist_name.reverse( )
参数
此函数没有任何参数。
返回值
此函数没有任何返回值。它只执行反转列表的操作
示例
输入:元素列表为:57 99 54 34 84 输出–:列表的反转元素为:84 34 54 99 57 输入:元素列表为:40 30 60 90 70 输出–:列表的反转元素为:70 90 60 30 40
以下程序中使用的方法如下
首先初始化列表。
然后，我们将在应用 reverse () 函数之前打印正向列表。
然后，我们在头文件中定义 forward.reverse() 函数C++。
然后我们将显示反向前向列表
示例
// C++ 代码演示 forward_list::reverse( ) 的工作
#include<iostream.h>
#include<forward_list.h>
使用命名空间 std;
Int main( ){
// 初始化前向列表
forward_list<int> forward = {10,20,30,40,50};
cout<< “ 元素列表:”;
for(auto it = forward.start( ); it != forward.end( ); ++it)
cout<< *it<< “ “;
// 定义执行反向操作的函数
forward.reverse( );
cout<< “ 反转元素列表”;
for( auto it =forward.start( ); it != forward.end( ); ++it)
cout<< *it<< “ “;
return 0;
}
输出
如果我们运行上述代码，将会生成以下输出
反转元素列表:50 40 30 20 10
