C++ primer基础之容器insert
更新时间：2017年02月27日 08:41:10 投稿：lqh
这篇文章主要介绍了C++ primer基础之容器insert的相关资料,需要的朋友可以参考下
C++ primer基础之容器insert
今天学习C++ 基础知识的时候遇到这样问题，始终出现segments fault。最后才发现原来是自己对“容器insert之后迭代器会失效”的理解不够透彻。
题目如下：
假定iv是一个int的vector，下面的程序存在什么错误？你将如何修改？
auto iter = iv.begin();
auto mid = iv.begin() + iv.size() / 2;
while(iter != mid){
if(*iter == some_val)
iv.insert(iter, 2 * some_val);
}
我起初编写的代码如下：
/*************************************************************************
> 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,1,3,4,1};
const int val = 1;
auto viBegin = vint.begin();
/*这里需要注意，如果vint.size小于等于1的话，viMid = viBegin 那么就不会进入while循环，所以我们应当单独考虑这种情况*/
auto viMid = vint.begin() + 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(viBegin != viMid){
if(*viBegin == val){
vint.insert(viBegin, 2 * val);35 }
++viBegin;
}
print:
auto viEnd = vint.end();
viBegin = vint.begin();
while(viBegin != viEnd){
cout << *viBegin << ", ";
++viBegin;
}
cout << endl;
}
运行的时候出现 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.22 2, 1, 2, 1, 2, 1, 2, 1, 3, 4, 1,
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
相关文章
“volatile”的含义是“请不要做没谱的优化，这个值可能变掉的”，而并非“你可以修改这个值”。因此，它们本来就不是矛盾的2013-09-09
七夕节到了还不快给你的朋友安排上这只咕呱小青蛙？本文将用Matlab绘制一个可爱的咕呱小青蛙，感兴趣的小伙伴可以动手尝试一下2022-08-08
本文主要介绍了C++服务器和客户端交互的项目实践，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-07-07
今天小编就为大家分享一篇C语言:利用指针编写程序,用梯形法计算给定的定积分实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
关键字，这名字一听，就很关键。而有些关键字，你可能不是很了解，更别谈使用。所以，这篇文章将带你见识常见的关键字，一起领略它们的风采吧2022-10-10
这篇文章主要介绍了C++的.cpp文件运行全过程，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-02-02
这篇文章主要介绍了C语言指针详解及用法示例，介绍了其相关概念，然后分享了几种用法，具有一定参考价值。需要的朋友可以了解下2021-09-09
C语言fprintf()函数和fscanf()函数的具体使用
本文主要介绍了C语言fprintf()函数和fscanf()函数的具体使用，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-11-11
C/C++ 获取Windows系统的位数32位或64位的实现代码
这篇文章主要介绍了C/C++ 获取Windows系统的位数32位或64位的实现代码的相关资料,希望通过本文能帮助到大家，让大家实现这样的功能，需要的朋友可以参考下2017-10-10
这篇文章主要介绍了C++继承和动态内存分配，当我们的基类使用动态内存分配，并且重新定义赋值和复制构造函数，这会对派生类的实现有什么影响呢？我们带罩疑问俩姐下面文章内容吧2022-01-01
最新评论