迭代器(iterator)是一中检查容器内元素并遍历元素的数据类型。
(1) 每种容器类型都定义了自己的迭代器类型，如vector:
vector
::iterator iter;这条语句定义了一个名为iter的变量，它的数据类型是由vector
定义的iterator类型。
vector
ivec(10,1); for(vector
::iterator iter=ivec.begin();iter!=ivec.end();++iter) { *iter=2; //使用 * 访问迭代器所指向的元素 }
const_iterator:
只能读取容器中的元素，而不能修改。
for(vector
::const_iterator citer = ivec.begin(); citer != ivec.end(); ++citer) { cout<<*citer; //*citer=3; error }
vector
::const_iterator 和 const vector
::iterator的区别
const vector
::iterator newiter=ivec.begin();
*newiter=11; //可以修改指向容器的元素
//newiter++; //迭代器本身不能被修改
const vector
::iterator newiter=ivec.begin(); vector
::iterator newiter2=ivec.end(); cout<<"\n"<
一个典型使用vector的STL程式:
#include
#include
using namespace std; int main() { vector
ivec; ivec.push_back(1); ivec.push_back(2); ivec.push_back(3); ivec.push_back(4); for(vector
::iterator iter = ivec.begin();1. iter != ivec.end(); ++iter) cout << *iter << endl; }
迭代器可以很好的兼容C++的内置类型，特别是常见的C++指针被视为C++数组的迭代器。当然，在标准的C++库中所有的容器都定义了一个迭代器类型，即嵌套类型的迭代器，代表各自的指针类型。
迭代器Iterator的分类：
迭代器可以分为不同的种类，这是因为他们使用不同的算法、不同的要求附加在其身上。例如，find()算法需要一个可以递增的迭代器，而reverse()算法需要一个可以递减的迭代器等。总之，在STL和C++标准库中有5种迭代器。
- 输入迭代器(Input Iterator):只能向前单步迭代元素，不允许修改由该迭代器所引用的元素；
- 输出迭代器(Output Iterator):只能向前单步迭代元素，对由该迭代器所引用的元素只有写权限；
- 向前迭代器(Forward Iterator):该迭代器可以在一个区间中进行读写操作，它拥有输入迭代器的所有特性和输出迭代器的部分特性，以及向前单步迭代元素的能力；
- 双向迭代器(Bidirectional Iterator):在向前迭代器的基础上增加了向后单步迭代元素的能力；
- 随机访问迭代器(Random Access Iterator):不仅综合以后4种迭代器的所有功能，还可以像指针那样进行算术计算；
vector、deque提供的是随机访问迭代器，list提供的是双向迭代器，set和map提供的是向前迭代器。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/199656.html原文链接：https://javaforall.net
