文章目录
- 前言
- 一、交换list
- 二、翻转list
- 三、排序list
- 四、合并list
- 五、拼接list
- 总结
前言
在C++的标准模板库（STL）中，list是一个双向链表容器，提供了丰富的功能和操作。本文将介绍list容器在交换、翻转、排序、合并和拼接等方面的基础操作和用法。
一、交换list
1、void swap(list& from)
函数原型：void swap(list& from)
功能：将当前list与另一个list进行交换，两个list的内容互换。
参数：要交换的list
示例代码：
#include <iostream>
#include <list>
int main() {
std::list<int> list1 = {1, 2, 3};
std::list<int> list2 = {4, 5, 6};
std::cout << "Before swapping:\n";
for (const auto& num : list1) {
std::cout << num << ' ';
}
std::cout << '\n';
for (const auto& num : list2) {
std::cout << num << ' ';
}
std::cout << '\n';
list1.swap(list2);
std::cout << "After swapping:\n";
for (const auto& num : list1) {
std::cout << num << ' ';
}
std::cout << '\n';
for (const auto& num : list2) {
std::cout << num << ' ';
}
std::cout << '\n';
return 0;
}
输出结果：
Before swapping:
1 2 3
4 5 6
After swapping:
4 5 6
1 2 3
二、翻转list
1、reserve
函数原型：void reverse()
功能：将list中的元素进行翻转，即按逆序重新排列。
示例代码：
#include <iostream>
#include <list>
int main() {
std::list<int> mylist = {1, 2, 3, 4, 5};
std::cout << "Before reversing:\n";
for (const auto& num : mylist) {
std::cout << num << ' ';
}
std::cout << '\n';
mylist.reverse();
std::cout << "After reversing:\n";
for (const auto& num : mylist) {
std::cout << num << ' ';
}
std::cout << '\n';
return 0;
}
输出结果：
Before reversing:
1 2 3 4 5
After reversing:
5 4 3 2 1
三、排序list
1、sort()
函数原型：void sort()
功能：按升序对list中的元素进行排序。
示例代码：
#include <iostream>
#include <list>
int main() {
std::list<int> mylist = {5, 2, 1, 4, 3};
std::cout << "Before sorting:\n";
for (const auto& num : mylist) {
std::cout << num << ' ';
}
std::cout << '\n';
mylist.sort();
std::cout << "After sorting:\n";
for (const auto& num : mylist) {
std::cout << num << ' ';
}
std::cout << '\n';
return 0;
}
输出结果：
Before sorting:
5 2 1 4 3
After sorting:
1 2 3 4 5
四、合并list
1、void merge( list &lst );
函数原型：void merge(list& lst)
功能：将另一个list lst 合并到当前list中，合并后list中的元素仍然保持有序。
示例代码：
#include <iostream>
#include <list>
int main() {
std::list<int> list1 = {1, 3, 5};
std::list<int> list2 = {2, 4, 6};
std::cout << "List1:\n";
for (const auto& num : list1) {
std::cout << num << ' ';
}
std::cout << '\n';
std::cout << "List2:\n";
for (const auto& num : list2) {
std::cout << num << ' ';
}
std::cout << '\n';
list1.merge(list2);
std::cout << "Merged List:\n";
for (const auto& num : list1) {
std::cout << num << ' ';
}
std::cout << '\n';
return 0;
}
输出结果：
List1:
1 3 5
List2:
2 4 6
Merged List:
1 2 3 4 5 6
五、拼接list
1、void splice( iterator pos, list &lst );
void splice(iterator pos, list& lst)：
函数功能：将列表 lst 中的所有元素插入到目标列表 list 的 pos 位置之前， lst 中的元素会从 lst 中移除。
参数：
pos：目标列表中的插入位置的迭代器。
lst：要插入到目标列表中的源列表。
示例代码：
std::list<int> destList = {1, 2, 3};
std::list<int> srcList = {4, 5, 6};
destList.splice(destList.begin(), srcList);
// 输出目标列表
for (const auto& element : destList) {
std::cout << element << " "; // 输出：4 5 6 1 2 3
}
// 输出源列表
for (const auto& element : srcList) {
std::cout << element << " "; // 输出：（空）
}
2、void splice( iterator pos, list &lst, iterator del );
函数功能：将 lst 中的元素 del 插入到目标列表 list 的 pos 位置之前， del 本身会从 lst 中移除。
参数：
pos：目标列表中的插入位置的迭代器。
lst：要插入到目标列表中的源列表。
del：lst 中要移除并插入到目标列表的元素的迭代器。
示例代码：
std::list<int> destList = {1, 2, 3};
std::list<int> srcList = {4, 5, 6};
auto srcIter = std::find(srcList.begin(), srcList.end(), 5);
destList.splice(destList.begin(), srcList, srcIter);
// 输出目标列表
for (const auto& element : destList) {
std::cout << element << " "; // 输出：5 1 2 3
}
// 输出源列表
for (const auto& element : srcList) {
std::cout << element << " "; // 输出：4 6
}
3、void splice( iterator pos, list &lst, iterator start, iterator end );
函数功能：将源列表 lst 中从 start 到 end（不包括 end）之间的元素插入到目标列表 list 的 pos 位置之前，这些元素会从 lst 中移除。
参数：
pos：目标列表中的插入位置的迭代器。
lst：要插入到目标列表中的源列表。
start：源列表中要移除并插入到目标列表的起始位置的迭代器。
end：源列表中要移除但不插入到目标列表的结束位置的迭代器。
示例代码：
std::list<int> destList = {1, 2, 3};
std::list<int> srcList = {4, 5, 6};
auto srcStart = std::find(srcList.begin(), srcList.end(), 4);
auto srcEnd = std::find(srcList.begin(), srcList.end(), 6);
destList.splice(destList.begin(), srcList, srcStart, srcEnd);
// 输出目标列表
for (const auto& element : destList) {
std::cout << element << " "; // 输出：4 5 1 2 3
}
// 输出源列表
for (const auto& element : srcList) {
std::cout << element << " "; // 输出：6
}
总结
通过本文的介绍，我们了解了list容器在交换、翻转、排序、合并和拼接方面的基础操作。这些功能使得list容器成为一个强大而灵活的工具，为我们的编程提供了便利。在实际应用中，我们可以根据具体需求，灵活运用这些操作，以满足不同的场景需求。希望本文对你对C++STL中list容器的基础入门有所帮助！
![[计算机入门] Windows附件程序介绍(办公类)](https://img-blog.csdnimg.cn/fec3f49cb1d74848aaf61e91b556390f.png)
