迭代器(iterator)是一种对象,它能够用来遍历标准模板库容器中的部分或全部元素,每个迭代器对象代表容器中的确定的地址。迭代器修改了常规指针的接口,所谓迭代器是一种概念上的抽象:那些行为上像迭代器的东西都可以叫做迭代器。然而迭代器有很多不同的能力,它可以把抽象容器和通用算法有机的统一起来。
迭代器的范围是左闭右开,就是左边能够取到,右边不能取到[v.begin(),v.end());
迭代器的使用要注意一点:当迭代器前面删除或者插入元素,将会使得整个容器重新加载,导致迭代器失效,即使重新加载整个容器,指向新插入或者删除元素点后面的那个元素的迭代器也会失效,这点特别注意。
一个简单的例子如下:
#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
using namespace std;
int main()
{
vector<int> v1(5,0);
vector<int>::iterator ite1=v1.begin();
vector<int>::iterator ite2=v1.begin()+1;
ite1=v1.erase(ite1);
ite2=v1.erase(ite2);
return 0;
}
这个做法就会导致ite2失效,再去删除的时候,会报错。
第二个:删除元素的问题
erase的函数原型有两种形式:
iterator erase(iterator position);
iterator erase(iterator first, iterator last);
vector<int> veci;
veci.push_back(1);
veci.push_back(2);
veci.push_back(3);
veci.push_back(4);
veci.push_back(5);
veci.push_back(3);
veci.push_back(2);
veci.push_back(3);
for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); iter++)
{
if( *iter == 3)
veci.erase(iter);
}
乍一看这段代码,很正常。其实这里面隐藏着一个很严重的错误:当veci.erase(iter)之后,iter就变成了一个野指针,对一个野指针进行 iter++ 是肯定会出错的。
查看MSDN,对于erase的返回值是这样描述的:An iterator that designates the first element remaining beyond any elements removed, or a pointer to the end of the vector if no such element exists,于是改代码:
for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); iter++)
{
if( *iter == 3)
iter = veci.erase(iter);
}
这段代码也是错误的:1)无法删除两个连续的"3"; 2)当3位于vector最后位置的时候,也会出错(在veci.end()上执行 ++ 操作)
正确的代码应该为:
for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); )
{
if( *iter == 3)
iter = veci.erase(iter);
else
iter ++ ;
}
为了避免对野指针进行操作,另一种解决方法如下:
vector<int>::iterator itor2;
for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); )
{
if( *iter == 3)
{
itor2=iter;
veci.erase(itor2);
}
else
iter ++ ;
}
要解决无法删除两个连续的3的另一种方法如下:
vector<int> veci;
veci.erase(remove(veci.begin(),veci.end(),6),veci.end());
这里用到了remove()函数,
注:remove是个stl的通用算法std::remove(first,last,val)移除[first, last)范围内等于val的元素在vector里面用就类似于iter = std::remove(vec.begin(), vec.end(), val)但这个函数只是把val移到vec的末尾,并不真正删除真正删除还是要调用一次erase函数
内容2摘自:http://blog.csdn.net/daofengdeba/article/details/7865229