前言
在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容器的基础入门有所帮助！
