設(shè)計(jì)一段演示程序:打印n個(gè)數(shù)字,然后指定擦掉其中的某一個(gè),重新打印剩下的數(shù)字。
#include <iostream>
#include <vector>
using std::cout;
using std::cin;
using std::endl;
using std::vector;
int main(int argc, char* argv[])
{
const int MAX = 10;
vector<int> v;
for (int i = 0; i < MAX; i++) {
v.push_back(i);
cout << v[i] << '\t';
}
int ers = -1;
while ( ers < 0 || ers >= MAX) {
cout << "Erase No.";
cin >> ers;
}
for (vector<int>::const_iterator i = v.begin(); i != v.end(); i++) {
if (*i == ers) {
v.erase(i);
}
}
for (vector<int>::const_iterator i = v.begin(); i != v.end(); i++) {
cout << *i << '\t';
}
cout << endl;
return 0;
}
這個(gè)程序看似沒什么錯(cuò)誤,可以順利編譯,也可以順利運(yùn)行,甚至,大部分情況下可可以正常完成。
我們這里設(shè)置的n為10(MAX),事實(shí)上,我們擦掉0到8都沒有問題,但是,我們要擦掉9的時(shí)候,程序卻出錯(cuò)了!
在我們遍歷查找對(duì)等值的循環(huán)中,一開始v.end()指向第10個(gè)元素(數(shù)值為9)的后面一個(gè)位置(不存在的第11個(gè)元素的位置)。當(dāng)?shù)髦赶虻?0個(gè)元素(數(shù)值為9)的時(shí)候,v.erase()生效運(yùn)行;下一輪循環(huán)中,迭代器本來應(yīng)該指向第11個(gè)元素的位置,并且等于v.end()并結(jié)束循環(huán)。但是,因?yàn)槲覀儾恋袅藇ector中的一個(gè)元素,v.end()指向的是現(xiàn)在的最后一個(gè)元素——第9個(gè)元素的后面,也就是第10個(gè)元素的位置。這樣,迭代器到了11,而判斷確是其是否到10,這將永遠(yuǎn)無法實(shí)現(xiàn),形成了一個(gè)邏輯bug,所以系統(tǒng)拋出錯(cuò)誤了。
一個(gè)修正的辦法是把需要擦掉的迭代器找出來,在循環(huán)結(jié)束后再擦掉,下面修改后的程序就可以正常的擦掉9了。
#include <iostream>
#include <vector>
using std::cout;
using std::cin;
using std::endl;
using std::vector;
int main(int argc, char* argv[])
{
const int MAX = 10;
vector<int> v;
for (int i = 0; i < MAX; i++) {
v.push_back(i);
cout << v[i] << '\t';
}
int ers = -1;
while ( ers < 0 || ers >= MAX) {
cout << "Erase No.";
cin >> ers;
}
vector<int>::const_iterator ers_i;
for (vector<int>::const_iterator i = v.begin(); i != v.end(); i++) {
if (*i == ers) {
ers_i = i;
}
}
v.erase(ers_i);
for (vector<int>::const_iterator i = v.begin(); i != v.end(); i++) {
cout << *i << '\t';
}
cout << endl;
return 0;
}