简介

该头文件围绕迭代器展开，定义了一系列与迭代器有关的概念，但最最最重要的一点就是----它和其它容器一起实现了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]代指该类迭代器支持的操作集）：