C++ STL中的forward_list::swap()
STL中的前向列表实现了单向链表。从C++11开始,前向列表比其他容器更有用,因为它可以执行插入、删除和移动操作(例如排序),并允许常数时间插入和删除元素。它与列表不同的是,前向列表只跟踪下一个元素的位置,而列表则同时跟踪上一个和下一个元素。
forward_list::swap()
该函数用于将一个类型和大小相同的前向列表的内容与另一个前向列表交换。
语法:
forwardlistname1.swap(forwardlistname2)
参数:
需要交换内容的前向列表名称。
结果:
两个前向列表的所有元素都被交换。
例如:
输入:myflist1 = {1, 2, 3, 4}
myflist2 = {3, 5, 7, 9}
myflist1.swap(myflist2);
输出:myflist1 = {3, 5, 7, 9}
myflist2 = {1, 2, 3, 4}
输入:myflist1 = {1, 3, 5, 7}
myflist2 = {2, 4, 6, 8}
myflist1.swap(myflist2);
输出:myflist1 = {2, 4, 6, 8}
myflist2 = {1, 3, 5, 7}
错误和异常
1. 如果前向列表的类型不同,会抛出一个错误。
2. 如果前向列表的大小不同,会抛出一个错误。
3. 否则,它具有基本的无异常保证。
// CPP program to illustrate
// Implementation of swap() function
#include <forward_list>
#include <iostream>
using namespace std;
int main()
{
// forward list container declaration
forward_list<int> myflist1{ 1, 2, 3, 4 };
forward_list<int> 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