list是STL中的双向链表,支持高效插入删除但不支持随机访问,需通过迭代器或范围for循环遍历,常用操作包括push_back、push_front、erase等,适合频繁修改的场景。

在C++中,list 是 STL(标准模板库)提供的一个双向链表容器,位于 头文件中。它支持高效地在任意位置插入和删除元素,但不支持随机访问。下面介绍 list 的基本用法和常见的遍历方法。
1. 包含头文件并声明 list 容器
使用 list 前必须包含对应的头文件:
#include#include iostream>
声明一个 list 容器的常见方式:
std::liststd::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::liststd::cout
}
方法二:使用 const_iterator(适用于只读访问)
for (std::liststd::cout
}
方法三:C++11 范围 for 循环(推荐,简洁)
for (const auto& value : my_list) {std::cout
}
方法四:反向遍历(从后往前)
for (auto rit = my_list.rbegin(); rit != my_list.rend(); ++rit) {std::cout
}
4. 实际例子:完整演示
#include#include
using namespace std; int main() {
list
nums.push_back(1);
nums.push_front(0);
nums.push_back(2);
cout
for (const auto& n : nums) {
cout
}
cout cout
for (auto rit = nums.rbegin(); rit != nums.rend(); ++rit) {
cout
}
cout return 0;
}
输出结果:
正向遍历: 0 1 2反向遍历: 2 1 0
基本上就这些。list 适合频繁插入删除的场景,但若需要快速访问第 N 个元素,建议使用 vector。掌握迭代器和范围 for 循环是使用 list 的关键。不复杂但容易忽略细节,比如不能用下标直接访问。










