c++中list容器的使用方法_C++双向链表容器的常用操作
std::list是C++ STL中的双向链表容器，支持高效插入删除。需包含头文件，常用操作包括push_back、push_front、insert、erase等，不支持下标访问，遍历时需用迭代器或范围for循环，适用于频繁修改的场景。
在C++中，std::list 是一个双向链表容器，属于STL（标准模板库）的一部分。它支持高效地在任意位置插入和删除元素，特别适合频繁修改数据结构的场景。由于其底层是双向链表，随机访问效率较低，但插入和删除的时间复杂度为 O(1)。
包含头文件与基本定义
使用 list 容器前需要包含对应的头文件：
#include定义一个 list 的常见方式：
std::liststd
::list<:string> str_list; // 存储字符串的 list
常用构造方法
list 支持多种初始化方式：
-
默认构造：创建空列表 —
std::listlst; -
指定数量元素：创建包含 n 个相同值的 list —
std::list（5个10）lst(5, 10); -
拷贝构造：从另一个 list 构建 —
std::listlst2(lst); -
范围构造：用迭代器区间初始化 —
std::listlst3(lst.begin(), lst.end());
插入与删除操作
list 提供了丰富的插入和删除接口，适用于不同场景。
- push_back(value)：在末尾添加元素
- push_front(value)：在开头添加元素
- pop_back()：删除最后一个元素
- pop_front()：删除第一个元素
- insert(iterator, value)：在指定位置前插入元素
- erase(iterator)：删除指定位置的元素，返回下一个迭代器
- clear()：清空所有元素
示例：
my_list.push_back(1); // {1}my_list.push_front(0); // {0,1}
my_list.insert(my_list.end(), 2); // {0,1,2}
my_list.pop_back(); // {0,1}
遍历与访问元素
list 不支持通过下标随机访问（如 lst[0]），必须使用迭代器遍历。
- begin() / end()：获取首元素和尾后迭代器
- rbegin() / rend()：反向迭代器，用于逆序遍历
正向遍历示例：
for (auto it = my_list.begin(); it != my_list.end(); ++it) {std::cout }
范围 for 循环（C++11 起）更简洁：
for (const auto& val : my_list) {std::cout }
其他常用操作
- size()：返回元素个数
- empty()：判断是否为空
- front()：访问第一个元素
- back()：访问最后一个元素
- swap(another_list)：交换两个 list 的内容
- remove(value)：删除所有等于 value 的元素
- sort()：对 list 中的元素排序（注意：只能用 list 自带的 sort，不能用 std::sort）
- reverse()：反转链表顺序
- unique()：删除连续重复的元素（需先排序）
示例：
my_list.sort(); // 升序排序my_list.reverse(); // 反转顺序
my_list.remove(5); // 删除所有值为5的元素
基本上就这些。std::list 在需要频繁插入删除的场景中表现优秀，但不适合频繁随机访问。掌握它的核心操作后，可以灵活应用于各种动态数据处理任务。
