Question

[C++ STL]这个向量迭代器问题,实在受不了了,程序简单,删除所有匹配的元素

// STL.cpp : 定义控
#include "stdafx.h"
#include "vector"
#include "string.h"
#include <iostream>
using namespace std;
void print(const vector<int>& vt){
vector<int>::iterator it;
for(vector<int>::const_iterator it = vt.begin();it!=vt.end();it++)
cout<<*it<<' ';
cout<<endl;
}
int main(){
vector<int> array;
array.push_back(1);
array.push_back(6);
array.push_back(6);
//删除array中所有的6
vector<int>::iterator itora;
itora = array.begin();
//it拿到了第一个节点的迭代器,进入了循环
//第一个不符合if条件it拿到了第二个节点的迭代器
//符合了迭代器条件,itb==itb 先让ita拿到第三个迭代器
//把itb删掉,然后
for(;itora != array.end();){
if(6 == *itora){
vector<int>::iterator itorb = itora;
itora++;
array.erase(itorb);
print(array);
itora--; //这里老是出毛病,难以理解呀...
}
itora++;
}
}

Answer 1

你在删除itorb之前，做了itora++;运算，但是在删除itorb之后，itora就失效了，现在的itora指向了原来的下一个位置。虽然在后来又做了itora--;运算，但是在if外面又有一次itora++;，所以你现在已经把第二个6也跳过去了。
你如果要坚持自己删除的话，不用这么麻烦：
for(;itora != array.end();){
if(6 == *itora)
{
array.erase(itora);
print(array);
}
else
{
itora++;
}
}
array.erase(itora);之后,itora的值没变，但是因为后面所有的元素都往前移了一个位置，所以相当于itora自动做了一次++运算。

注意：对list就不能这么做了。

Answer 2

erase 后 指针就已经改变

所以 在erase 就应该 将 itora = array.begin()

Answer 3

vector<int>::iterator it;
for(vector<int>::const_iterator it = vt.begin();it!=vt.end();it++)
这句就有毛病了 it重复定义了
还有函数没有return啊