C++STL中对vector进行erase删除元素操作中遇到的问题。

今天复试机试热身赛。

写了一题拓扑排序，之前没仔细看过该算法，就自己编了一下大概。

用vector来做。

当用vector的erase操作时，出现了“vector iterators incompatible”。上网找了半天，也没什么好法子。

代码如下（只是例子而已）

#include<iostream>
#include<vector>
using namespace std;
int main(){
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	vector<int>::iterator ita = v.begin();
	for(vector<int>::iterator it = v.begin();it!=v.end();){
		if(*it == 2){
			ita = it;
			//it--;加上此注释
			v.erase(ita);
			//break;
		}
		else it++;
	}
}

最后尝试了用it--，可正常运行不会报错。

想来想去，就是删除it之后，之后就无法找到改指针了，而之后的指针依然建立在该指针之上，肯定会有差错。

而将“it--”换成“it++”就是报同样的错误。

可以想象这样的情景。

一幢房子，三层楼高。若将第二层使用某种能力瞬间去除，第三层必然轰然倒塌。而第一层不会受到明显影响（要是说第三层砸下来也......）

思来想去，应该是同样的原理。

若vector中只有单个想要删除的元素，最简单的方法就是删除之后直接break~免去不必要的麻烦~

睡了睡了~明天接着刷题。

ALL KILL!