C++迭代器和指针

如果只讨论 STL container 类的 iterator，它们其实都是一种泛型指针。C风格指针是属于 iterator 的一种的。iterator 根据功能做了更细的划分，STL 中的 iterator 分成了五类。
我觉得它们的区别：

1. 在范围上，pointer 属于 iterator 的一种（random access iterator）
2. 在功能上，iterator 有着比 pointer 更细的划分并对应能力不同的功能（重载不同的运算符）
3. 在行为上，iterator 比 pointer 更统一和良好的用法（更轻易使用 begin()、end()且不用担心越界）

作者：Alinshans
链接：https://www.zhihu.com/question/54047747/answer/137755282
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

迭代器：
      （1）迭代器不是指针，是类模板，表现的像指针。他只是模拟了指针的一些功能，通过重载了指针的一些操作符，->,*,++ --等封装了指针，是一个“可遍历STL（ Standard Template Library）容器内全部或部分元素”的对象， 本质是封装了原生指针，是指针概念的一种提升（lift），提供了比指针更高级的行为，相当于一种智能指针，他可以根据不同类型的数据结构来实现不同的++，--等操作；
      （2）迭代器返回的是对象引用而不是对象的值，所以cout只能输出迭代器使用*取值后的值而不能直接输出其自身。
      （3）在设计模式中有一种模式叫迭代器模式，简单来说就是提供一种方法，在不需要暴露某个容器的内部表现形式情况下，使之能依次访问该容器中的各个元素，这种设计思维在STL中得到了广泛的应用，是STL的关键所在，通过迭代器，容器和算法可以有机的粘合在一起，只要对算法给予不同的迭代器，就可以对不同容器进行相同的操作。

  注：迭代器在使用后就释放了，不能再继续使用，但是指针可以！！
指针：
        指针能指向函数而迭代器不行，迭代器只能指向容器；指针是迭代器的一种。指针只能用于某些特定的容器；迭代器是指针的抽象和泛化。所以，指针满足迭代器的一切要求。
        总之，指针和迭代器是有很大差别的，虽然他们表现的行为相似，但是本质是不一样的！一个是类模板，一个是存放一个家伙的地址的指针变量。

在《C++编程剖析》一书中，对类似于 void f(T*) 一类的函数，如果传给其一个迭代器，不一定会奏效，解决方案就是使用&*iterator,即，不管使用的是迭代器还是指针，都对其先解引在取地址，但是有一个条件，事先并没有病态的去重载 operator&()，使其返回其他的值。。。