C++ STL 中的forward_list::reverse()

给出了reverse( )在 C++ STL 中显示 forward_list::函数工作的任务。

什么是前向列表?

前向列表可以理解为单向链表,其中跟踪只能在前向进行,而不能在后向进行,而在列表中,我们可以在两个方向上跟踪元素,即元素持有两个链接,一个是前向的元素,另一个用于向后元素。前向列表因此很快,因为它们只需要保存一个属于前向元素的链接。可以在恒定时间内插入和删除前向元素。

什么是 forward_list::reverse( )函数?

forward_list::reverse( )是 C++ 标准模板Library(STL)中的一个函数,用于反转前向列表中存在的元素的顺序。

语法

forwardlist_name.reverse( )

范围

这个函数没有任何参数。

返回值

这个函数没有任何返回值。它只执行反转列表的操作

示例

Input-: List of elements are: 57 99 54 34 84
Output–: Reversed elements of list are: 84 34 54 99 57
Input-: List of elements are: 40 30 60 90 70
Output–: Reversed elements of list are: 70 90 60 30 40

以下程序中使用的方法如下

  • 首先初始化列表。

  • 然后我们将在应用 reverse() 函数之前打印前向列表。

  • 然后我们在 C++ 中定义头文件中存在的函数。forward.reverse( )

  • 然后我们将显示反向前向列表

示例

// 演示 forward_list::reverse() 工作的 C++ 代码
#include<iostream.h>
#include<forward_list.h>
Using namespace std;
Int main( ){
   // 初始化前向列表
   forward_list<int> forward = {10,20,30,40,50};
   cout<< “ List of elements : ”;
   for(auto it = forward.start( ); it != forward.end( ); ++it)
      cout<< *it<< “ “;
   // 定义执行反向操作的函数
   forward.reverse( );
   cout<< “ Reversed elements list”;
   for( auto it =forward.start( ); it != forward.end( ); ++it)
      cout<< *it<< “ “;
   return 0;
}
输出结果

如果我们运行上面的代码,那么它将生成以下输出

Reversed elements list : 50 40 30 20 10