list是STL中的双向链表，支持高效插入删除但不支持随机访问，需通过迭代器或范围for循环遍历，常用操作包括push_back、push_front、erase等，适合频繁修改的场景。
在C++中，list 是 STL（标准模板库）提供的一个双向链表容器，位于 <list> 头文件中。它支持高效地在任意位置插入和删除元素，但不支持随机访问。下面介绍 list 的基本用法和常见的遍历方法。
1. 包含头文件并声明 list 容器
使用 list 前必须包含对应的头文件：
#include <list>#include <iostream>
声明一个 list 容器的常见方式：
std::list<int> my_list; // 存储 int 类型的 liststd::list<string> name_list; // 存储 string 类型的 list
2. 常用操作方法
list 提供了丰富的成员函数来操作数据：
立即学习“C++免费学习笔记（深入）”；
- push_back(x)：在末尾添加元素 x
- push_front(x)：在开头添加元素 x
- pop_back()：删除最后一个元素
- pop_front()：删除第一个元素
- insert(pos, x)：在迭代器 pos 指向的位置前插入 x
- erase(pos)：删除迭代器 pos 指向的元素
- clear()：清空所有元素
- size()：返回元素个数
- empty()：判断是否为空
示例代码：
my_list.push_back(10);my_list.push_front(5);
my_list.push_back(20);
// 此时 list 中元素为：5 → 10 → 20
3. 遍历 list 容器的方法
由于 list 不支持下标访问，必须通过迭代器或范围 for 循环来遍历。
方法一：使用正向迭代器
for (std::list<int>::iterator it = my_list.begin(); it != my_list.end(); ++it) {std::cout << *it << " ";
}
方法二：使用 const_iterator（适用于只读访问）
for (std::list<int>::const_iterator it = my_list.cbegin(); it != my_list.cend(); ++it) {std::cout << *it << " ";
}
方法三：C++11 范围 for 循环（推荐，简洁）
for (const auto& value : my_list) {std::cout << value << " ";
}
方法四：反向遍历（从后往前）
for (auto rit = my_list.rbegin(); rit != my_list.rend(); ++rit) {std::cout << *rit << " ";
}
4. 实际例子：完整演示
#include <iostream>#include <list>
using namespace std; int main() {
list<int> nums;
nums.push_back(1);
nums.push_front(0);
nums.push_back(2);
cout << "正向遍历: ";
for (const auto& n : nums) {
cout << n << " ";
}
cout << endl; cout << "反向遍历: ";
for (auto rit = nums.rbegin(); rit != nums.rend(); ++rit) {
cout << *rit << " ";
}
cout << endl; return 0;
}
输出结果：
正向遍历: 0 1 2反向遍历: 2 1 0
基本上就这些。list 适合频繁插入删除的场景，但若需要快速访问第 N 个元素，建议使用 vector。掌握迭代器和范围 for 循环是使用 list 的关键。不复杂但容易忽略细节，比如不能用下标直接访问。
