【算法•日更•第三十八期】迭代器是什么？

▎写在前面

　　之前一直听别人说用什么迭代器之类的话，认为很高深，今天看了看，感觉也不是很高深。

　　其实和指针差不多。

▎迭代器

☞『定义』

迭代器（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 //判断是否不等