提示:以下所有程序是使用MinGW编译运行的。若使用VS的MSVC运行,程序会报错,因为MSVC无法解引用失效迭代器或尾后迭代器。
1. 删除尾元素
#include <iostream>#include <vector>using namespace std;//输出void show(vector<int> &v);//迭代器vector<int>::iterator i1, i2, i3, i4;int main(){vector<int> vi{1, 2, 3};//迭代器i1 = vi.begin();i2 = vi.begin() + 1;i3 = vi.begin() + 2;i4 = vi.end();//输出show(vi);//在末尾删除vi.pop_back();//输出show(vi);return 0;}void show(vector<int> &v){cout << "vector: ";for (auto &a : v){cout << a << "(" << &a << ")"<< "\t";}cout << "\ni1~i4: ";for (auto a = i1; a != i4; ++a){cout << *a << "\t\t";}cout << "\niterate: ";cout << *i1 << "(" << &(*i1) << ")"<< "\t";cout << *i2 << "(" << &(*i2) << ")"<< "\t";cout << *i3 << "(" << &(*i3) << ")"<< "\t";cout << *i4 << "(" << &(*i4) << ")"<< "\t"; //解引用尾后迭代器的行为是未定义的cout << endl<< endl;}
分析:
删除尾元素后,vector只剩2个元素,但从i1遍历到i4时依然读出3个元素,说明i3和i4已失效。删除元素前i3指向vi的第3个元素,删除元素后i3指向vi的尾后元素,也说明i3已失效。删除元素前i4指向vi的尾后元素,删除元素后i3指向未知内存区域,也说明i4已失效。
2. 删除中间元素
#include <iostream>#include <vector>using namespace std;//输出void show(vector<int> &v);//迭代器vector<int>::iterator i1, i2, i3, i4;int main(){vector<int> vi{1, 2, 3};//迭代器i1 = vi.begin();i2 = vi.begin() + 1;i3 = vi.begin() + 2;i4 = vi.end();//输出show(vi);//删除第2个元素vi.erase(i2);//输出show(vi);return 0;}void show(vector<int> &v){cout << "vector: ";for (auto &a : v){cout << a << "(" << &a << ")"<< "\t";}cout << "\ni1~i4: ";for (auto a = i1; a != i4; ++a){cout << *a << "\t\t";}cout << "\niterate: ";cout << *i1 << "(" << &(*i1) << ")"<< "\t";cout << *i2 << "(" << &(*i2) << ")"<< "\t";cout << *i3 << "(" << &(*i3) << ")"<< "\t";cout << *i4 << "(" << &(*i4) << ")" //解引用尾后迭代器的行为是未定义的<< "\t";cout << endl<< endl;}
分析:
删除尾元素后,vector只剩2个元素,但从i1遍历到i4时依然读出3个元素,说明i3和i4已失效。删除元素前后,*i2从2变成3,说明i2已失效。
3. 删除首元素
#include <iostream>#include <vector>using namespace std;//输出void show(vector<int> &v);//迭代器vector<int>::iterator i1, i2, i3, i4;int main(){vector<int> vi{1, 2, 3};//迭代器i1 = vi.begin();i2 = vi.begin() + 1;i3 = vi.begin() + 2;i4 = vi.end();//输出show(vi);//删除第1个元素vi.erase(i1);//输出show(vi);return 0;}void show(vector<int> &v){cout << "vector: ";for (auto &a : v){cout << a << "(" << &a << ")"<< "\t";}cout << "\ni1~i4: ";for (auto a = i1; a != i4; ++a){cout << *a << "\t\t";}cout << "\niterate: ";cout << *i1 << "(" << &(*i1) << ")"<< "\t";cout << *i2 << "(" << &(*i2) << ")"<< "\t";cout << *i3 << "(" << &(*i3) << ")"<< "\t";cout << *i4 << "(" << &(*i4) << ")" //解引用尾后迭代器的行为是未定义的<< "\t";cout << endl<< endl;}
分析:
删除尾元素后,vector只剩2个元素,但从i1遍历到i4时依然读出3个元素,说明i3和i4已失效。删除元素前后,*i2从2变成3,说明i2已失效。删除元素前后,*i1从1变成2,说明i1已失效。
4. 总结
在vector删除元素时,若迭代器指向删除元素之前的元素,则该迭代器仍有效。若迭代器指向被删元素及其之后的元素,则该迭代器将会失效。在添加、删除、修改元素时,尽量直接使用begin()和end(),或者使用insert()和erase()更新相应的迭代器,避免使用迭代器的中间量。vector<int> vi;//i保存的是vi的迭代器,有时操作后(如添加元素,删除元素)不确定i是否有效auto i=vi.begin()+n;vi.erase(i);//尽量直接使用begin()和end(),避免使用中间量ivi.erase(vi.begin()+n);//下面的表达式更好,因为它会自动更新ii=vi.erase(i);