首页 > 其他 > 详细

使用vector的注意点

时间:2015-03-31 19:41:32      阅读:161      评论:0      收藏:0      [点我收藏+]

 

在使用stl中的vector时,

1、遍历其中的数据并同时进行修改的情况下,稍不留神,就会出现"vector iterators incompatible !"。

比如下面这段代码:

vector<int> list;
for(vector<int>::iterator it = list.begin(); it != list.end(); ++it)
{
    if(*it == 1) 
        list.erase(it);
}

若it位于最后位置,且执行了erase操作,由于it没有更新,在与end()比较时,会出现断言。

正确的方法应该如下:

vector<int> list;
for(vector<int>::iterator it = list.begin(); it != list.end(); )
{
    if(*it == 1) 
        it = list.erase(it); 
    else
        ++it;
}

STL中的所有容器类执行了erase操作后,都会返回一个iterator,指向当前删除元素的后继,或者end()。
因此,在执行删除操作后,应用返回的值修改迭代元素。

2、空的vector不能执行begin操作,否则也会出现"vector iterators incompatible !"。

使用vector的注意点

原文:http://www.cnblogs.com/kelyn/p/4381690.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!