错误现象
earse()函数
iterator erase(iterator position);//删除指定位置的元素,返回值是一个迭代器,指向删除元素的下一个元素;
iterator erase(iterator first, iterator last);//删除从_First开始到_Lsat位置的元素,返回值也是一个迭代器,指向最后一个删除元素的下一个位置。
出错代码段
#include <iostream>
#include<vector>
using namespace std;
void test() {
vector<int> vec;
vec.push_back(1);
vec.push_back(2);
vec.push_back(3);
vec.push_back(4);
vec.push_back(5);
for (vector<int>::iterator it = vec.begin(); it != vec.end(); it++) {
if (*it == 2) {
vec.erase(it);
}
}
}
int main() {
test();
return 0;
}
问题剖析及代码修改
上面代码, 在调用erase()函数后,vector后面的元素会向前移位,形成新的容器,这样原来指向删除元素的迭代器(_Where)就失效了。即erase后,it失效,it并不是指向vector的下一个元素,it成了一个“野指针”,但erase返回值是指向删除元素的下一个元素的迭代器,因此可以使用it接收它,这样it就可以正常使用了。修改代码如下:
#include <iostream>
#include<vector>
using namespace std;
void test() {
vector<int> vec;
vec.push_back(1);
vec.push_back(2);
vec.push_back(3);
vec.push_back(4);
vec.push_back(5);
for (vector<int>::iterator it = vec.begin(); it != vec.end();) {
if (*it == 2) {
it = vec.erase(it);
}
else {
it++;
}
}
}
int main() {
test();
return 0;
}