概念：C++的一种机制，用来遍历标准模板库容器中的元素，是一种”智能”指针 一、迭代器的特点 迭代器是一种智能指针，具有遍历复杂数据结构的能力 不同的容器有不一样的内部结构，因此会有一样的迭代器类型 迭代器定义后，并不属于某一实例容器对象，只要是属于该迭代器类型的容器类型都可用 迭代器的分类 C++的STL定义了5种迭代器 输入迭代器：提供了对其指向元素的只读操作以及前++和后++操作符 输出迭代器：提供了对其指向元素的写操作和++操作符 向前迭代器：具有++操作符 双向迭代器：既具有++操作符也具有–操作符 随机访问迭代器：是一般的迭代器，既可以随机的实现跳

迭代器提供对一个容器中的对象的访问方法，并且定义了容器中对象的范围。迭代器就如同一个指针。事实上，C++的指针也是一种迭代器。但是，迭代器不仅仅是指针，因此你不能认为他们一定具有地址值。例如，一个数组索引，也可以认为是一种迭代器。 除了使用下标来访问 vector 对象的元素外，标准库还提供了另一种访问元素的方法：使用迭代器（iterator）。迭代器是一种检查容器内元素并遍历元素的数据类型。 标准库为每一种标准容器（包括vector）定义了一种迭代器类型。迭代器类型提供了比下标操作更通用化的方法：所有的标准库容器都定义了相应的迭代器类型，而只有少数的容器支持下标操作。因为迭代器对所有的容器都适用，现代 C++ 程序更倾向于使用迭代器而不是下标操作访问容器元素，即使对支持下标操作的vector 类型也是这样。