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
广告