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 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()：删除首尾元素，不返回值。技巧：循环删除时，使用 erase 的返回值更新迭代器。
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 的关键细节。
以上就是C++列表list的插入删除和遍历技巧的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1474690.html
微信扫一扫 
支付宝扫一扫 
