forward_list::swap() 在 C++ STL 中
给出了在 C++ 中展示 forward_list::swap() 函数的工作原理的任务。
什么是前向列表?
前向列表是一个顺序容器,允许在序列中的任何位置进行恒定时间的插入和删除操作。前向列表作为单链表实现。顺序是通过将每个元素与序列中下一个元素的链接关联来保持的。
什么是 forward_list::swap()?
forward_list::swap() 是 c++ 标准库函数中用于将一个列表的内容交换到另一个大小相同且数据类型相同列表的函数。
语法
forward_list1.swap(forward_list2)
或
swap(forward_list first, forward_list second)
示例
Output – First list : 57 99 54 34 84 Second list : 45 65 78 96 77 After swapping operation outputs are First list : 45 65 78 96 77 Second list : 57 99 54 34 84 Output – First list : 44 37 68 94 73 Second list : 20 11 87 29 40 After swapping operation outputs are First list : 20 11 87 29 40 Second list : 44 37 68 94 73
可以遵循的方法
首先初始化两个正向列表。
然后我们打印两个向前列表内容。
然后我们定义 swap() 函数。
然后我们打印交换后的正向列表内容。
使用上述方法,我们可以交换两个前向列表。
算法
开始 -
STEP 1 – Intialize the two forward list and print them First list forward_list<int> List1 = { 10, 20, 30, 40, 50 } for( auto x = list1.start( ); x != list1.end( ); ++x ) cout<< *x << “ “ ; second list forward_list<in> list2 = { 40, 30, 20, 10, 50 } for( auto x = list2.start( ); x != list2.end( ); ++x ) cout<< *x << “ “ ; END STEP 2 – create the swap function to perform swap operation. swap( list1, list2) END Stop
示例
// C++ code to demonstrate the working of forward_list::reverse( ) #include<iostream.h> #include<forward_list.h> Using namespace std; Int main( ){ // initializing two forward lists forward_list<int> list1 = { 10, 20, 30, 40, 50 } cout<< “ Elements of List1:”; for( auto x = list1.start( ); x != list1.end( ); ++x ) cout<< *x << “ “ ; forward_list<int> list2 = { 40, 30, 20, 10, 50 } cout<< “Elements of List2:”; for( auto x = list2.start( ); x != list2.end( ); ++x ) cout<< *x << “ “ ; // defining of function that performs the swap operation swap(list1, list2); cout<< “ After swapping List1 is :”; for(auto x = list1.start( ); x != list1.end( ); ++x) cout<< *x<< “ “; cout<< “ After swapping List2 is :”; for(auto x = list1.start( ); x!= list2.end( ); ++x) cout<< *x<< “ “; return 0; }
输出
如果我们运行上述代码,它将生成以下输出
OUTPUT – Elements of List1 : 10 20 30 40 50 Elements of list2 : 40 30 20 10 50 After Swapping List1 : 40 30 20 10 50 After Swapping List2 : 10 20 30 40 50 OUTPUT – Elements of List1 : 23 56 78 49 11 Elements of List2 : 11 49 78 56 23 After Swapping List1 : 11 49 78 56 23 After Swapping List1 : 23 56 78 49 11
广告