码迷,mamicode.com
首页 > 其他好文 > 详细

使用vector的注意点

时间:2015-03-31 19:42:02      阅读:123      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!