首页 > 代码库 > C++ primer 学习笔记之容器insert
C++ primer 学习笔记之容器insert
今天在做练习９.22时，始终出现segments fault。最后才发现原来是自己对“容器insert之后迭代器会失效”的理解不够透彻。
题目如下：
假定iv是一个int的vector，下面的程序存在什么错误？你将如何修改？
1 auto iter = iv.begin();2 auto mid = iv.begin() + iv.size() / 2;3 while(iter != mid){4 if(*iter == some_val)5 iv.insert(iter, 2 * some_val);6 }
我起初编写的代码如下：
1 /************************************************************************* 2 > File Name: 9.22.cpp 3 > Author: wanchouchou 4 > Mail: 200802376@qq.com 5 > Created Time: 2014年11月02日 星期日 16时34分20秒 6 ************************************************************************/ 7 8 #include<iostream> 9 #include<vector>10 using namespace std;11 12 int main(){13 vector<int> vint = {1,1,1,1,1,3,4,1};14 const int val = 1;15 auto viBegin = vint.begin();
/*这里需要注意，如果vint.size小于等于1的话，viMid = viBegin 那么就不会进入while循环，所以我们应当单独考虑这种情况*/16 auto viMid = vint.begin() + vint.size()/2;
19 if(vint.empty()){20 cout << "This vector is empty!" << endl;21 return 0;22 }23 if(vint.size() == 1){24 if(*viBegin == val){25 vint.insert(viBegin, 2 * val);26 }27 goto print;28 }29 30 while(viBegin != viMid){31 if(*viBegin == val){32 vint.insert(viBegin, 2 * val);35 }36 ++viBegin;38 }39 40 print:41 auto viEnd = vint.end();42 viBegin = vint.begin();43 while(viBegin != viEnd){44 cout << *viBegin << ", ";45 ++viBegin;46 }47 48 cout << endl;49 50 }
运行的时候出现 segmentation faulted.
从逻辑上来讲，应该是没问题啊，那为什么又会出错呢？原来我忘记了对容器进行插入操作的重要影响“除了end之外，所有的迭代器都会失效！！！”。当完成第一次插入之后，此时的viBegin和viMid已经失效了，那么之后对其的所有操作都是非法的。所以我们必须在每一次插入操作之后对两个迭代器重新赋值。鉴于对viMid的赋值比较麻烦，所以采用另外的方式记录当前迭代器是否到达容器的中点，代码如下：
/************************************************************************* > File Name: 9.22.cpp > Author: wanchouchou > Mail: 200802376@qq.com > Created Time: 2014年11月02日 星期日 16时34分20秒 ************************************************************************/#include<iostream>#include<vector>using namespace std;int main(){ vector<int> vint = {1,1,1,1,3,4,1}; const int val = 1; auto viBegin = vint.begin();
/*这里需要注意，如果vint.size小于等于1的话，viMid = viBegin 那么就不会进入while循环，所以我们应当单独考虑这种情况*/ auto mid = vint.size() / 2; if(vint.empty()){ cout << "This vector is empty!" << endl; return 0; } if(vint.size() == 1){ if(*viBegin == val){ vint.insert(viBegin, 2 * val); } goto print; } while(distance(viBegin, vint.end()) > mid){ if(*viBegin == val){ viBegin = vint.insert(viBegin, 2 * val); ++viBegin; } ++viBegin; }print: auto viEnd = vint.end(); viBegin = vint.begin(); while(viBegin != viEnd){ cout << *viBegin << ", "; ++viBegin; } cout << endl;}
运行效果如下：
wanchouchou@wanchouchou-virtual-machine:~/c++/9.*$ ./9.222, 1, 2, 1, 2, 1, 2, 1, 3, 4, 1,
C++ primer 学习笔记之容器insert
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。