c++中list容器的使用方法_C++双向链表容器的常用操作

std::list是C++ STL中的双向链表容器，支持高效插入删除。需包含头文件，常用操作包括push_back、push_front、insert、erase等，不支持下标访问，遍历时需用迭代器或范围for循环，适用于频繁修改的场景。

在C++中，std::list 是一个双向链表容器，属于STL（标准模板库）的一部分。它支持高效地在任意位置插入和删除元素，特别适合频繁修改数据结构的场景。由于其底层是双向链表，随机访问效率较低，但插入和删除的时间复杂度为 O(1)。

包含头文件与基本定义

使用 list 容器前需要包含对应的头文件：

#include

定义一个 list 的常见方式：

std::list my_list; // 存储整数的 list
std::list<:string> str_list; // 存储字符串的 list

常用构造方法

list 支持多种初始化方式：

• 默认构造：创建空列表 — std::list lst;
• 指定数量元素：创建包含 n 个相同值的 list — std::list lst(5, 10);（5个10）
• 拷贝构造：从另一个 list 构建 — std::list lst2(lst);
• 范围构造：用迭代器区间初始化 — std::list lst3(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 在需要频繁插入删除的场景中表现优秀，但不适合频繁随机访问。掌握它的核心操作后，可以灵活应用于各种动态数据处理任务。