使用vector的注意点

 

在使用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 !"。

posted on 2015-03-31 18:24  图森破  阅读(146)  评论(0)    收藏  举报