1、迭代器

通过重载*、->、++、--等运算符来支持指针操作。

迭代器是容器与算法的桥梁。

2、迭代器的类型

个人理解，迭代器是一个模板类，会根据你传入的类型，生成对应的类型。这个模板类里面存放这该类型的指针，里面重载了*、!=、++等操作，当你调用begin()的时候，会将该容器中的first地址传递给这个指针，后面就是通过这个指针去进行操作。

适配器是指，类型作为模板的参数传递进去，利用现有容器，来构造成一个新的容器。

迭代器是iterator继承自const_iterator，这样就不属于适配器（因为继承的方式，就不那么适配）

反向迭代器：是以适配器的方式来实现的，是一个类模板，参数为迭代器，这就可以把正向迭代器传进去来实现，因为逻辑差不多，只不过是指针指向的位置不一样。

#include <iostream>
#include <vector>int main() {vector<int> v;v.push_back(1);v.push_back(2);v.push_back(3);vector<int>::iterator it;for(it = v.begin(); it != v.end(); ++it){cout << *it << ' ';}cout << endl;vector<int>::reverse_iterator ri;for(ri = v.rbegin(); ri != v.rend(); ++ri){cout << *ri << ' ';}cout << endl;return 0;
}
// 输出
1 2 3
3 2 1