迭代器基础

迭代器(iterator)是什么？我不确定。无法使用定义方式给出答案。

基本介绍（来源于网络）：迭代器是一种抽象的概念。能够遍历容器内的 部分/全部 元素。每个迭代器中包含着元素的地址。  它可以将 抽象容器 和 泛型算法 结合起来。

大致原理：

　　1）迭代器对象 包含 容器内元素的地址。

　　2）通过设计，将元素操作统一。

几个不确定问题：

　　1）迭代器是否保存元素真实的内存地址？

　　2）抽象是在设计层的概念？还是在实际代码中也进行操作抽象化？

　　3）泛型算法是否可以不使用迭代器？

　　4）判断两个迭代器 ’!=‘ / ‘==‘ 时，比较的是内存地址，还是迭代器的某个成员变量？

个人理解：

　　1）迭代器的概念，有效整合不同容器和泛型算法。它提供了一个接口，用来操作容器内元素。

　　2）通俗理解：他是STL库的信息接口。

　　3）它要求所有操作应该有相同接口。

　　4）容器需要提供自己的迭代器，使用泛型算法尽量使用迭代器。

一些细节：

　　1）改变容器内元素的储存地址的操作，可能导致原有迭代器失效。例如：删除，重分配内存。

　　2）尾后迭代器通常表示结束。

　　3）迭代器不能使用 取地址符号’&‘ 来获取。

对迭代器设计的胡思乱想：迭代器是C+标准库的一个整体设计概念。它提供了标准库对 元素内部 的操作。如此，可以在设计层对未知的一切进行统一的设计和整理。但，无法确定的是，在设计时，是否考虑到指针的使用存在太多不安全性，所以，使用迭代器来代替。作为一种保护措施？