std::list 是双向链表，插入删除高效，适用于频繁修改场景。1. 使用 push_front/push_back 在首尾插入，insert 在指定位置插入，时间复杂度 O(1)。2. erase 删除元素需用其返回值更新迭代器以避免失效，remove 可批量删除指定值。3. 遍历推荐范围 for 或迭代器，反向用 rbegin/rend，只读用 const auto&。
在C++中，std::list 是一个双向链表容器，支持高效的插入和删除操作，尤其适合频繁修改元素位置的场景。相比 vector，list 在中间插入或删除元素时不会导致大量数据移动，但不支持随机访问。下面介绍 list 的插入、删除和遍历常用技巧，帮助你更高效地使用它。
插入元素：灵活选择插入位置
list 提供多种插入方式，关键是根据需求选择合适的方法。
- push_front() 和 push_back()：在头部或尾部快速插入元素，时间复杂度为 O(1)。
- insert()：在指定位置插入一个或多个元素。需要传入迭代器作为位置指示。
std::list<int> lst = {2, 4, 6};
lst.push_front(1); // {1, 2, 4, 6}
lst.push_back(7); // {1, 2, 4, 6, 7}
auto it = std::find(lst.begin(), lst.end(), 4);
lst.insert(it, 3); // 在4前面插入3 → {1, 2, 3, 4, 6, 7}
注意：insert 返回指向新插入元素的迭代器，可用于连续插入。
删除元素：避免迭代器失效
删除操作要特别注意迭代器的使用，否则容易出错。
立即学习“C++免费学习笔记（深入）”；
- erase()：删除指定位置或范围的元素。删除后，被删位置的迭代器失效。
- remove()：删除所有值等于给定值的元素，适合批量清除。
- pop_front() 和 pop_back()：删除首尾元素，不返回值。
for (auto it = lst.begin(); it != lst.end(); ) {
if (*it % 2 == 0) {
it = lst.erase(it); // erase 返回下一个有效迭代器
} else {
++it;
}
}
或者直接用 lst.remove(4); 删除所有值为4的元素，更简洁。
遍历 list：使用迭代器或范围 for
遍历 list 最常用的是迭代器和 C++11 的范围 for 循环。
- 正向遍历：使用 begin() 到 end()。
- 反向遍历：使用 rbegin() 到 rend()。
- 只读访问推荐 const_iterator 或 const auto&。
// 范围 for，简洁明了
for (const auto& val : lst) {
std::cout << val << " ";
}
// 反向遍历
for (auto rit = lst.rbegin(); rit != lst.rend(); ++rit) {
std::cout << *rit << " ";
}
若需修改元素，使用非 const 引用；否则用 const 引用避免不必要的拷贝。
基本上就这些。掌握 insert、erase 的正确用法，配合高效的遍历方式，能让你在处理动态数据时游刃有余。注意迭代器失效问题，是使用 list 的关键细节。
