vector用erase连续删除元素怎么会出错
vector<int > vt;
for (int i = 0; i < 10; i++)
{
vt.push_back(i);
}
vector<int>::iterator it;
for ( it = vt.begin(); it != vt.end(); it++)
{
vt.erase(it); // 此句代码只能删除第一个元素,删除第二个时会报错,为什么?
}
////////////////////////////////////////////
vt.erase(it); // 此句代码只能删除第一个元素,删除第二个时会报错,为什么?
那我要连续删除不用clear方法,怎么办?
iterator erase(iterator it);//返回被删除元素后面的第一个元素的迭代器
for ( it = vt.begin(); it != vt.end(); )
{
it = vt.erase(it);
}
任何改变 vector 长度的操作都会使已存在的迭代器失效。例如,在调用 push_back 之后,就不能再信赖指向 vector 的迭代器的值了。
一个原则:对vector只要做了删除或是增加动作,就要示迭代器已经无效,必须重新从vector对象获取新的迭代器的值,而不能用临时变量、后缀自增等方法
正确的做法:
- C/C++ code
-
vector<int> v; // 增加元素 for (int i = 0; i < 10; ++i) v.push_back(i); // 删除元素 vector<int>::iterator iter = v.begin(); while (iter != v.end()) { iter = v.erase(iter); }
此代码不能用for,要用while,