C++中的list是双向链表容器，需包含头文件，支持高效插入删除。定义方式如std::list lst; 常用操作包括push_back、push_front、insert添加元素，pop_back、pop_front、erase删除元素，front和back访问首尾元素，不支持下标访问。可用迭代器或范围for循环遍历，提供size、empty判断大小状态，sort排序，reverse反转，merge合并，unique去重。list插入删除O(1)，查找O(n)，适合频繁修改场景。
C++中的list是一个双向链表容器，属于STL（标准模板库）的一部分。它允许在序列的任何位置高效地进行插入和删除操作，特别适合频繁修改数据结构的场景。由于是双向链表，每个元素都包含指向前一个和后一个元素的指针，因此支持正向和反向遍历。
1. 包含头文件与定义list对象
使用list前需要包含对应的头文件：
#include
然后可以定义不同类型的list对象：
立即学习“C++免费学习笔记（深入）”；
-
std::list
lst; // 存储整数的list -
std::list
names; // 存储字符串的list -
std::list
data(5); // 创建包含5个元素（初始值为0.0）的list -
std::list
nums{1, 2, 3, 4, 5}; // 使用初始化列表赋值
2. 常用成员函数操作
list提供了丰富的成员函数来管理元素：
插入元素：
- push_back(x)：在末尾添加元素x
- push_front(x)：在开头添加元素x
- insert(pos, x)：在迭代器pos指向的位置前插入x
删除元素：
- pop_back()：删除最后一个元素
- pop_front()：删除第一个元素
- erase(pos)：删除迭代器pos指向的元素
- clear()：清空所有元素
访问元素：
- front()：返回第一个元素的引用
- back()：返回最后一个元素的引用
注意：list不支持通过下标随机访问（如lst[0]），只能通过迭代器或front/back访问。
3. 遍历list
可以使用迭代器或范围for循环遍历list：
std::listlst = {10, 20, 30}; // 使用迭代器 for (auto it = lst.begin(); it != lst.end(); ++it) { std::cout << *it << " "; } // 范围for（C++11及以上） for (const auto& val : lst) { std::cout << val << " "; }
4. 其他常用功能
大小与状态判断：
- size()：返回元素个数
- empty()：判断是否为空，返回true/false
排序与反转：
- sort()：对list中的元素进行排序（list独有的成员函数）
- reverse()：反转元素顺序
合并与去重（需先排序）：
- merge(other)：将已排序的other合并到当前list
- unique()：移除连续重复的元素
基本上就这些。list的优势在于插入删除效率高（O(1)），但查找慢（O(n)）。根据实际需求选择合适的数据结构即可。
