C++ 头文件系列(iterator)

简介

该头文件围绕迭代器展开，定义了一系列与迭代器有关的概念，但最最最重要的一点就是----它和其它容器一起实现了C++容器的Iterator设计模式。

Iterators are a generalization of pointers that allow a C++ program to work with different data structures(containers) in a uniform manner.

上述文字摘自C++14标准草案，简而言之，迭代器就是对指针的一层封装，提供了统一的接口。

使用迭代器有很多好处：

• 访问数据内容，同时不暴露其内部结构，降低耦合性。
• 支持multiple traversal（即同时有多个遍历发生）。
• 提供统一的访问接口和多态遍历（该多态为静态多态，发生在编译期）。

详细请见设计模式。

迭代器类别

迭代器主要有5类（[iterator-class]代指该类迭代器支持的操作集）：

这里有两点需要特别说明：

• multi-pass：它的意思是支持同时多次个遍历 （这个概念有待验证）。
• 解引用：该操作是有限制的，只能出现在赋值语句的左边。

不难看出，这几类迭代器