STL中的转发列表实现单链列表。从C++ 11引入的前向列表比其他容器有用,可以进行插入,移除和移动操作(例如排序),并允许时间常数地插入和移除元素。 list仅保留下一个元素的位置,同时跟踪下一个和上一个元素。
forward_list :: swap()
此函数用于将一个转发列表的内容与相同类型和大小的另一个转发列表交换。
句法 :
forwardlistname1.swap(forwardlistname2)
Parameters :
The name of the forward lists with which
the contents have to be swapped.
Result :
All the elements of the 2 forward list are swapped.
例子:
Input : myflist1 = {1, 2, 3, 4}
myflist2 = {3, 5, 7, 9}
myflist1.swap(myflist2);
Output : myflist1 = {3, 5, 7, 9}
myflist2 = {1, 2, 3, 4}
Input : myflist1 = {1, 3, 5, 7}
myflist2 = {2, 4, 6, 8}
myflist1.swap(myflist2);
Output : myflist1 = {2, 4, 6, 8}
myflist2 = {1, 3, 5, 7}
错误和异常
1.如果转发列表不是同一类型,则会引发错误。
2.如果转发列表的大小不同,则会引发错误。
2.否则,它有一个基本的无异常抛出保证。
// CPP program to illustrate
// Implementation of swap() function
#include
#include
using namespace std;
int main()
{
// forward list container declaration
forward_list myflist1{ 1, 2, 3, 4 };
forward_list myflist2{ 3, 5, 7, 9 };
// using swap() function to
// swap elements of forward lists
myflist1.swap(myflist2);
// printing the first forward list
cout << "myflist1 = ";
for (auto it = myflist1.begin();
it != myflist1.end(); ++it)
cout << ' ' << *it;
// printing the second forward list
cout << endl
<< "myflist2 = ";
for (auto it = myflist2.begin();
it != myflist2.end(); ++it)
cout << ' ' << *it;
return 0;
}
输出:
myflist1 = 3 5 7 9
myflist2 = 1 2 3 4
要从最佳影片策划和实践问题去学习,检查了C++基础课程为基础,以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作,请参阅“完整面试准备课程” 。