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


本任务演示 C++ STL 中 forward_list::reverse( ) 函数的工作原理。

什么是前向列表?

前向列表可以理解为单链表,只能向前遍历,而不能向后遍历;而在列表中,我们可以双向遍历元素,即元素包含两个链接,一个用于指向下一个元素,另一个用于指向前一个元素。因此,前向列表速度很快,因为它只需要保存一个指向下一个元素的链接。可以在常数时间内插入和删除前向列表的元素。

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

forward_list::reverse( ) 是 C++ 标准模板库 (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() 函数。

  • 然后,我们将显示反转后的前向列表。

示例

// C++ code to demonstrate the working of forward_list::reverse( )
#include<iostream.h>
#include<forward_list.h>
Using namespace std;
Int main( ){
   // initializing forward list
   forward_list<int> forward = {10,20,30,40,50};
   cout<< “ List of elements : ”;
   for(auto it = forward.start( ); it != forward.end( ); ++it)
      cout<< *it<< “ “;
   // defining of function that performs the reverse operation
   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

更新于:2020年2月28日

216 次浏览

启动您的职业生涯

完成课程获得认证

开始学习
广告