C++ std::list逐个删除元素时崩溃及删除顺序异常问题咨询

1. 为什么执行到一半就崩溃？ #

这是个典型的迭代器误用问题！std::list::erase(it)本身会返回被删除元素的下一个有效迭代器，比如第一次删除0后，it已经指向了1，结果你又多写了一行it++，直接把迭代器跳到了2的位置。

当列表元素越删越少，比如剩下最后1个元素时，erase(it)会返回numbers.end()（因为没有下一个元素了），这时候再执行it++，就会让迭代器变成完全无效的“野指针”，下一次循环再用这个无效迭代器去erase，直接触发内存访问错误，也就是你看到的double free or corruption (out)。

2. 如何正确逐个删除std::list的所有元素？ #

既然不能用clear()，我们可以利用std::list迭代器的特性，用两种安全的方式实现：

方式一：while循环+erase返回值 #

#include <iostream>
#include <list>
int main() {
    std::list<int> numbers{0,1,2,3,4,5,6,7,8,9};
    auto it = numbers.begin();
    while (it != numbers.end()) {
        // 打印当前列表
        for(auto j : numbers) 
            std::cout << j << " ";
        std::cout << std::endl;
        // erase返回下一个有效迭代器，直接赋值给it就行，不用额外++
        it = numbers.erase(it);
    }
    return 0;
}

这个方法的核心就是：完全依赖erase的返回值来更新迭代器，避免手动操作带来的错误。

方式二：for循环控制迭代器 #

也可以用for循环写，逻辑和while一致，只是把迭代器的更新放在循环体里：

#include <iostream>
#include <list>
int main() {
    std::list<int> numbers{0,1,2,3,4,5,6,7,8,9};
    // 注意for循环的第三个表达式留空，因为erase已经帮我们更新了it
    for (auto it = numbers.begin(); it != numbers.end(); ) {
        for(auto j : numbers) 
            std::cout << j << " ";
        std::cout << std::endl;
        it = numbers.erase(it);
    }
    return 0;
}

3. 为什么删除不是按顺序进行的？ #

还是因为你多写的那行it++！我们一步步看：

• 第一次循环：it初始指向0，erase(it)删除0，返回指向1的迭代器，然后你执行it++，it跳到2；
• 第二次循环：erase(it)删除2，返回指向3的迭代器，再it++跳到4；
• 第三次循环：删除4，返回5，再it++跳到6；
  以此类推，每次删除后你都手动跳过了一个元素，所以删除顺序是0→2→4→6→8，对应输出里每次列表少的都是偶数位的元素，直到迭代器越界崩溃。

内容的提问来源于stack exchange，提问作者cpp_mountain