C++ STL中Vector的游标会在插入或删除后失效
C++的STL中的Vector是很好用的一种数据结构，因为懒得写链表，前两天用它来实现用de Casteljau算法画Bezier曲线，这是实验作业。其间需要像Vector容器中插入元素，由于不知道游标在插入和删除后会失效，结果搞了很久才找出问题，记录一下。
直接说不直观，用一道小题来解释，对于数组1，3，5，7，9先用它们建立起一个vector，然后在它们两两之间插入它们相邻的整数。程序：
#include <iostream>
#include <vector>
using namespace std;
void show(vector<int> &v)
{ for(vector<int>::iterator iter=v.begin(); iter!=v.end(); ++iter) cout<<*iter<<' '; cout<<endl;
}
int main()
{ int a[]={1,3,5,7,9}; vector<int> v(a,a+sizeof(a)/sizeof(int)); show(v); //show 1 3 5 7 9
for(vector<int>::iterator iter=v.begin()+1; iter!=v.end(); iter+=2) iter=v.insert(iter,*iter-1); //Correct. //v.insert(iter,*iter-1); //Wrong,iter is invalid now. show(v); //show 1 2 3 4 5 6 7 8 9
return 0;
}
正如程序中注释的，vector的插入和删除都会返回一个新的游标，它指向新插入的值，该值在原来游标指向的值的前面。删除则指向原来的值的后面，所以当删除最后一个值时，小心。
转载请注明：来自pugWoo's Life
本文地址：http://www.pugwoo.com/2009/11/20/stl-vector-iter-invalid.html
0 条评论
我要留言