考研复试机试热身赛。
写了一题拓扑排序,之前没仔细看过该算法,就自己编了一下大概。
用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~免去不必要的麻烦~
睡了睡了~明天接着刷题。