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, 

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

# C++  # primer基础之容器insert  # 容器insert  # 容器insert详解及实例代码  # c++ primer中的const限定符  # C++ Primer注解之引用和指针  # 《C++ Primer》隐式类类型转换学习整理  # C++ Primer中&、*符号的多重定义与int *p和int* p的区别讲解  # c++primer:变量和基本类型详解  # 迭代  # 这种情况  # 需要注意  # 都是  # 星期日  # 是一个  # 对其  # 希望能  # 才发现  # 又会  # 你将  # 谢谢大家  # 我们必须  # 应该是  # 忘记了  # gt  # File  # some_val  # wanchouchou  # size 

相关栏目： 【 网站优化151355 】 【 网络推广146373 】 【 网络技术251813 】 【 AI营销90571 】

相关推荐： 悟空识字如何进行跟读录音_悟空识字开启麦克风权限与录音  Android滚轮选择时间控件使用详解  如何快速搭建FTP站点实现文件共享？  Laravel中DTO是什么概念_在Laravel项目中使用数据传输对象(DTO)  MySQL查询结果复制到新表的方法(更新、插入)  如何快速上传建站程序避免常见错误？  如何用搬瓦工VPS快速搭建个人网站？  网易LOFTER官网链接 老福特网页版登录地址  微信小程序 HTTPS报错整理常见问题及解决方案  悟空识字怎么关闭自动续费_悟空识字取消会员自动扣费步骤  如何在万网开始建站？分步指南解析  Laravel如何实现邮箱地址验证功能_Laravel邮件验证流程与配置  在Oracle关闭情况下如何修改spfile的参数  Win11怎么关闭资讯和兴趣_Windows11任务栏设置隐藏小组件  如何用AI帮你把自己的生活经历写成一个有趣的故事？  Laravel怎么在Blade中安全地输出原始HTML内容  Laravel如何实现邮件验证激活账户_Laravel内置MustVerifyEmail接口配置【步骤】  如何使用 jQuery 正确渲染 Instagram 风格的标签列表  如何用虚拟主机快速搭建网站？详细步骤解析  Zeus浏览器网页版官网入口 宙斯浏览器官网在线通道  如何在腾讯云服务器快速搭建个人网站？  深圳网站制作平台,深圳市做网站好的公司有哪些？  潮流网站制作头像软件下载,适合母子的网名有哪些？  Laravel怎么创建自己的包(Package)_Laravel扩展包开发入门到发布  太平洋网站制作公司,网络用语太平洋是什么意思？  如何在建站之星网店版论坛获取技术支持？  Laravel定时任务怎么设置_Laravel Crontab调度器配置  进行网站优化必须要坚持的四大原则  高防服务器租用首荐平台，企业级优惠套餐快速部署  C++时间戳转换成日期时间的步骤和示例代码  nodejs redis 发布订阅机制封装实现方法及实例代码  Laravel Fortify是什么，和Jetstream有什么关系  音乐网站服务器如何优化API响应速度？  高端云建站费用究竟需要多少预算？  如何在景安服务器上快速搭建个人网站？  android nfc常用标签读取总结  HTML5段落标签p和br怎么选_文本排版常用标签对比【解答】  如何在自有机房高效搭建专业网站？  Laravel怎么写单元测试_PHPUnit在Laravel项目中的基础测试入门  专业商城网站制作公司有哪些,pi商城官网是哪个？  Laravel事件监听器怎么写_Laravel Event和Listener使用教程  Laravel如何从数据库删除数据_Laravel destroy和delete方法区别  在线教育网站制作平台,山西立德教育官网？  移动端脚本框架Hammer.js  Laravel事件和监听器如何实现_Laravel Events & Listeners解耦应用的实战教程  制作公司内部网站有哪些,内网如何建网站？  JavaScript数据类型有哪些_如何准确判断一个变量的类型  Laravel如何优雅地处理服务层_在Laravel中使用Service层和Repository层  打造顶配客厅影院，这份100寸电视推荐名单请查收  Python面向对象测试方法_mock解析【教程】