C++ primer基础之容器insert
C++primer基础之容器insert
今天学习C++基础知识的时候遇到这样问题,始终出现segmentsfault。最后才发现原来是自己对“容器insert之后迭代器会失效”的理解不够透彻。
题目如下:
假定iv是一个int的vector,下面的程序存在什么错误?你将如何修改?
autoiter=iv.begin(); automid=iv.begin()+iv.size()/2; while(iter!=mid){ if(*iter==some_val) iv.insert(iter,2*some_val); }
我起初编写的代码如下:
/************************************************************************* >FileName:9.22.cpp >Author:wanchouchou >Mail:200802376@qq.com >CreatedTime:2014年11月02日星期日16时34分20秒 ************************************************************************/ #include<iostream> #include<vector> usingnamespacestd; intmain(){ vector<int>vint={1,1,1,1,1,3,4,1}; constintval=1; autoviBegin=vint.begin(); /*这里需要注意,如果vint.size小于等于1的话,viMid=viBegin那么就不会进入while循环,所以我们应当单独考虑这种情况*/ autoviMid=vint.begin()+vint.size()/2; if(vint.empty()){ cout<<"Thisvectorisempty!"<<endl; return0; } if(vint.size()==1){ if(*viBegin==val){ vint.insert(viBegin,2*val); } gotoprint; } while(viBegin!=viMid){ if(*viBegin==val){ vint.insert(viBegin,2*val);35} ++viBegin; } print: autoviEnd=vint.end(); viBegin=vint.begin(); while(viBegin!=viEnd){ cout<<*viBegin<<","; ++viBegin; } cout<<endl; }
运行的时候出现segmentationfaulted.
从逻辑上来讲,应该是没问题啊,那为什么又会出错呢?原来我忘记了对容器进行插入操作的重要影响“除了end之外,所有的迭代器都会失效!!!”。当完成第一次插入之后,此时的viBegin和viMid已经失效了,那么之后对其的所有操作都是非法的。所以我们必须在每一次插入操作之后对两个迭代器重新赋值。鉴于对viMid的赋值比较麻烦,所以采用另外的方式记录当前迭代器是否到达容器的中点,代码如下:
/************************************************************************* >FileName:9.22.cpp >Author:wanchouchou >Mail:200802376@qq.com >CreatedTime:2014年11月02日星期日16时34分20秒 ************************************************************************/ #include<iostream> #include<vector> usingnamespacestd; intmain(){ vector<int>vint={1,1,1,1,3,4,1}; constintval=1; autoviBegin=vint.begin(); /*这里需要注意,如果vint.size小于等于1的话,viMid=viBegin那么就不会进入while循环,所以我们应当单独考虑这种情况*/ automid=vint.size()/2; if(vint.empty()){ cout<<"Thisvectorisempty!"<<endl; return0; } if(vint.size()==1){ if(*viBegin==val){ vint.insert(viBegin,2*val); } gotoprint; } while(distance(viBegin,vint.end())>mid){ if(*viBegin==val){ viBegin=vint.insert(viBegin,2*val); ++viBegin; } ++viBegin; } print: autoviEnd=vint.end(); viBegin=vint.begin(); while(viBegin!=viEnd){ cout<<*viBegin<<","; ++viBegin; } cout<<endl; }
运行效果如下:
wanchouchou@wanchouchou-virtual-machine:~/c++/9.*$./9.22 2,1,2,1,2,1,2,1,3,4,1,
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!