多线程中使用迭代器 访问 STL 容器元素的越界问题

1 篇文章 0 订阅
0 篇文章 0 订阅

     STL模版容器对于有点水平的码农应该不陌生,在单线程中我们常常使用下面访问遍历容器元素,以 vector 为例

     vector <int>  v;

    操作1:v.pushback(1);

   操作2:  for(vector<int>::iterator it = v.begin();  it != v.end(); it ++)

    {

// do something

    }

   以上代码在单线程中执行是没有问题的,但如果将上述两个操作分别在两个线程中实现,就会出现越界问题,越界的原因是迭代器的状态没有得到及时更新的,

线程1:   v.pushback(2);   此操作导致   v.end()发生变化,但 it 没有发生变化,

       线程2:   该线程在循环的过程中,容器v的内容发生变化,导致 it 判断是否到达 时使用的  v.end()值与首次循环时不一致,  以至于 进行 ++操作时越界


解决方法:

    使用下标:

     int size = v.size();   在进入遍历循环前,确定遍历的元素个数,

     for(int i = 0;i < size; i ++)

   {

 // do some thing


    }

    这样解决的缺点有:新加入的元素需要下次遍历时才得以访问。

   本解决方法经过测试,稳定运行

      



  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值