C++迭代器(iterator)用法
1.简述
迭代器是一种检查容器内元素并遍历元素的数据类型
2.vector示例
//将vector的元素值全部修改为2
vector<int> v(10,1);
for(vector<int>::iterator it = v.begin();it!=v.end();++it)
*it = 2;
注意vector::const_iterator 与 const vector::iterator 的区别
//const_iterator:只能读取容器中的元素,而不能修改。
//const vector<int>::iterator可以修改指向容器的元素,迭代器本身不能被修改
for(vector<int>::const_iterator it=v.begin();it!=v.end();it++)
{
cout<<*it;//允许读取
//*it=3; error只读!
}
const vector<int>::iterator it2=v.begin();
*it2=11; //允许修改
//it2++; error不可修改
迭代器相减不带*号,且结果为俩迭代器之间的元素个数(存在正负号哦)
const vector<int>::iterator iter=v.begin();
vector<int>::iterator iter2=v.end();
cout<<"\n"<<iter2-iter<<endl;
cout<<"\n"<<iter-iter2<<endl;
3.迭代器模式
-
input iterator: 只能单步向前,且不能修改引用元素
-
output iterator: 只能单步向前,且该迭代器具有写的能力
-
**forward iterator:**只能单步向前,且能在一个正确区间进行读写操作
-
**bidirectional iterator:**向前向后都可以,且能在一个正确区间进行读写操作
-
**random access iterator:**向前向后,正确区间读写,且能像指针一样进行算数计算
注意vector 和deque提供的是Random Access Iterator,list提供的是Bidirectional Iterator,set和map提供的 iterators是 Forward Iterator。