C++ 迭代器

迭代器(iterator)是一种检查容器内元素并遍历元素的数据类型。每种容器都定义了自己的迭代器，如（vector）。

#include<iostream>#include<vector>using namespace std;int main(){vector<int> vt(10.4);vector<int>::iterator iter = vt.begin();//begin()操作返回一个迭代器，指向第一个元素数据//迭代器实际上是一个指针 *iter = 5;iter ++;*iter = 6;for(vector<int>::iterator x = vt.begin();x != vt.end();x ++){//end()是指向最后一个元素的下一个元素 cout << *x << endl;}return 0;}

const_iterator只能读取容器中的元素，而不能修改。

vector<int>::const_iterator iter = vt.begin();*iter = 5;iter ++;*iter = 6;

如果改为这样就错了，因为咱们需要修改iter的值。

for(vector<int>::const_iterator x = vt.begin();x != vt.end();x ++){      cout << *x << endl;}

一般的，我们习惯这样写，因为这时候程序只读不修改。

虽然看似上面写的复杂，不如如下简单：

for(vector<int>::size_type x = 0;x != vt.size();x ++){cout << vt[x] << endl;}

但是，不是每个容器都能这样写，而迭代器，每个容器都有，所以，迭代器是非常重要的。