C++列表list的插入删除和遍历技巧

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++免费学习笔记（深入）”；

UP简历

基于AI技术的免费在线简历制作工具

128

查看详情

• 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 的关键细节。

以上就是C++列表list的插入删除和遍历技巧的详细内容，更多请关注php中文网其它相关文章！