在使用C++ vector的迭代器遍历并删除元素时，存在一些不注意的误区，这里特此记录。
在使用迭代器遍历vector元素时，错误的删除方法：
vector<int>::iterator it = vec.begin();
for (; it != vec.end();) {
vector<int>::iterator tmpit = it;
it++;
vec.erase(tmpit);
}正确的删除方法：
vector<int>::iterator it = vec.begin();
for (; it != vec.end();) {
it = vec.erase(it);
}一个例子：
vector<int> vec;
for (int i = 0; i < 20; ++i) {
vec.push_back(i + 1);
}
for (int i = 0; i < vec.size(); ++i) {
cout << vec[i] << " ";
}
cout << endl;
vector<int>::iterator it = vec.begin();
for (; it != vec.end();) {
cout << (*it) << endl;
if ((*it) % 2 == 1) {
vector<int>::iterator tmp = it;
it = vec.erase(tmp);
} else {
it++;
}
}
for (int i = 0; i < vec.size(); ++i) {
cout << vec[i] << " ";
}
cout << endl;?输出结果为：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
1 3 5 7 9 11 13 15 17 19符合预期！
当使用以上错误的删除方式时，
vector<int> vec;
for (int i = 0; i < 20; ++i) {
vec.push_back(i + 1);
}
for (int i = 0; i < vec.size(); ++i) {
cout << vec[i] << " ";
}
cout << endl;
vector<int>::iterator it = vec.begin();
for (; it != vec.end();) {
cout << (*it) << endl;
if ((*it) % 2 == 0) {
vector<int>::iterator tmp = it;
it++;
vec.erase(tmp);
} else {
it++;
}
}
for (int i = 0; i < vec.size(); ++i) {
cout << vec[i] << " ";
}
cout << endl;输出结果为：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
1
2
4
6
8
10
12
14
16
18
20
20
Segmentation fault可以看出，迭代器it的访问已经错乱了。
需要说明的是，vector错误的遍历删除方式，在map中是正确的写法！
重要：vector的erase函数会使迭代器失效，因此，在遍历时使用erase函数后，旧的迭代器就不能再使用了！
看下面一个例子：
vector<int> vec;
vec.push_back(1);
vec.push_back(2);
vector<int>::iterator it = vec.begin();
for (; it != vec.end();) {
cout << (*it) << endl;
if ((*it) % 2 == 1) {
vector<int>::iterator tmp = it;
cout << "before erase:" << (*tmp) << endl;
it = vec.erase(tmp);
cout << "after erase:" << (*tmp) << endl;
} else {
it++;
}
}输出结果为：
1
before erase:1
after erase:2
2可以看到，erase前的tmp跟it一样，erase之后，tmp并不是旧的it值。
所以万不可在erase之后去访问旧的迭代器！
