▎写在前面
之前一直听别人说用什么迭代器之类的话，认为很高深，今天看了看，感觉也不是很高深。
其实和指针差不多。
▎迭代器
☞『定义』
迭代器（iterator）是一种对象，它能够用来遍历标准模板库容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址。迭代器修改了常规指针的接口，所谓迭代器是一种概念上的抽象：那些行为上像迭代器的东西都可以叫做迭代器。然而迭代器有很多不同的能力，它可以把抽象容器和通用算法有机的统一起来。迭代器提供一些基本操作符：*、++、==、!=、=。这些操作和C/C++“操作array元素”时的指针接口一致。不同之处在于，迭代器是个所谓的复杂的指针，具有遍历复杂数据结构的能力。其下层运行机制取决于其所遍历的数据结构。因此，每一种容器型都必须提供自己的迭代器。事实上每一种容器都将其迭代器以嵌套的方式定义于内部。因此各种迭代器的接口相同，型号却不同。这直接导出了泛型程序设计的概念：所有操作行为都使用相同接口，虽然它们的型别不同。（copy自百度）
☞『迭代器』
我们往往会用到容器，什么容器呢？锅碗瓢盆、数组、vector、queue之类的都是。
对于这种东西，我们往往要执行一些操作，比如说查找元素之类的，迭代器就是专门用来访问容器的一种数据类型。
可以说迭代器就是复杂的指针，指针是狭义上的迭代器。
☞『迭代器&指针的不同点』
- 迭代器本身就为访问容器而量身定做，适用于所有容器;
- 每个容器都有自己的iterator类型，例如vector<int>::iterator;
- 迭代器有特殊的操作，如begin，end等;
☞『迭代器&指针的相同点』
- 使用方法相同，迭代器类似于指针;
- 基本操作相同;
- 都用来指向东西;
▎迭代器基本操作实现
☞『迭代器的定义』
每一种容器都有它专属的迭代器类型，定义方式如下：
vector<int>::iterator iter
当然，还有begin和end操作：
vector<int>ivec; vector<int>::iterator iter1=ivec.bengin(); vector<int>::iterator iter2=ivec.end();
不知道为什么，begin指向第一个元素没什么，但是end指向的是最后一个的后面一个。
☞『迭代器的基本操作』
操作如下：
++iter //指向的位置向后一个 iter++ //同上 --iter //指向的位置向前一个 iter-- //同上 iter1==iter2 //判断是否相等 iter1!=iter2 //判断是否不等