C++中在范围for循环删除unordered_set元素为何报错？

首先得搞清楚你用的范围for循环（for(int curr : s)）的底层逻辑：它本质是靠迭代器实现的——循环开始前会获取集合的begin()和end()迭代器，每次循环自动递增当前迭代器，直到碰到end()才停止。

而unordered_set是基于哈希表实现的容器，当你调用s.erase(curr)时，内部会先找到对应元素的迭代器，然后删除这个元素。这时候指向被删除元素的迭代器会直接失效——因为该元素的内存已经被释放，或者哈希表的内部结构发生了变动。

回到你的代码：第一次循环时，迭代器指向元素1，erase后这个迭代器就失效了。但范围for循环会继续尝试递增这个失效的迭代器，这属于C++里的未定义行为——可能访问已经被释放的内存（触发LeetCode里的AddressSanitzer: heap-use-after-free错误），也可能导致迭代器乱跳，跳过部分元素（比如onlinegdb里剩下没删的元素），具体表现完全取决于编译器和运行环境。

正确的删除方式 #

如果要遍历unordered_set并删除元素，应该直接用迭代器手动控制，利用erase的返回值——它会返回指向被删除元素下一个位置的有效迭代器：

unordered_set<int> s({1,2,3});
auto it = s.begin();
while (it != s.end()) {
    it = s.erase(it); // erase返回下一个有效迭代器，无需手动递增
}

如果是需要条件删除（比如只删特定值的元素），可以这么写：

unordered_set<int> s({1,2,3});
auto it = s.begin();
while (it != s.end()) {
    if (*it == 2) { // 只删除值为2的元素
        it = s.erase(it);
    } else {
        ++it; // 不删除时手动递增迭代器
    }
}

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