C++遍历vector同步删除元素时出现Runtime Error问题求助
运行时错误的定位与修复方案
具体错误点拆解
- if分支的多余分号是崩溃核心:原代码
if(it!=v.end());的尾部分号会把if的执行体截断为空,后续大括号内的erase、n--代码不再受if条件约束。当find未匹配到重复元素返回vector尾迭代器v.end()时,代码会直接对尾迭代器执行erase操作,这是C++标准明确规定的未定义行为,直接触发运行时错误。 - 长度变量维护完全失控:原代码提前把vector初始长度赋值给整型变量n,在if逻辑不受控的情况下,n的递减节奏和vector实际长度完全脱节,当循环索引超过vector实际存储边界时,访问
v[i]会直接触发越界崩溃。 - erase的位移逻辑未做适配:vector执行erase操作后,被删除位置之后的所有元素会整体向前移动一位,原代码没有考虑这个位移影响,就算修复了分号bug,也会出现跳过相邻重复元素的逻辑漏洞。
匹配原逻辑的修正代码
以下代码完全保留“遍历到当前元素时,删除后续所有与当前元素重复的项”的原始意图,可稳定运行:
#include<bits/stdc++.h> using namespace std; int main() { vector<int> v{1,2,2,3,4,5}; // 循环直接使用vector实时长度,不需要额外维护独立的长度变量 for(size_t i = 0; i < v.size(); i++) { // 从当前元素的下一个位置开始查找重复值 auto it = find(v.begin() + i + 1, v.end(), v[i]); // 删除if后的多余分号,保证erase操作仅在找到重复元素时执行 if(it != v.end()) { v.erase(it); // 抵消循环的自增逻辑,避免元素前移后跳过紧邻的待检查元素 i--; } cout << v[i] << " "; } return 0; }
更高效的STL标准化实现
如果场景仅为对vector做去重操作,不需要手写边遍历边删除的循环,使用STL提供的erase-remove惯用法可在O(n)时间复杂度下完成操作,完全规避迭代器失效、索引越界的问题:
#include<bits/stdc++.h> using namespace std; int main() { vector<int> v{1,2,2,3,4,5}; // 识别连续重复元素,将重复项移动到vector尾部 auto new_range_end = unique(v.begin(), v.end()); // 一次性删除尾部所有重复元素 v.erase(new_range_end, v.end()); for(const auto& num : v) { cout << num << " "; } return 0; }
内容的提问来源于stack exchange,提问作者Aakash Tiwari
相关产品推荐
相关产品推荐

