C++ STL迭代器适配器是什么？

通过学习 C++ STL 标准库中的容器我们知道，无论是序列式容器还是关联式容器（包括哈希容器），要想遍历容器中存储的数据，就只能用使用该容器模板类中提供的迭代器。

《C++ STL迭代器》一节提到，C++ STL 标准库中迭代器大致分为 5 种类型，分别是输入迭代器、输出迭代器、前向迭代器、双向迭代器以及随机访问迭代器。值得一提的是，这 5 种迭代器是 STL 标准库提供的最基础的迭代器，很多场景中遍历容器的需求，它们并不适合。

举个例子，假设有一个 list 容器，现在需要逆序输出该容器中存储的所有元素。要知道，list 容器模板类提供的是双向迭代器，如果使用该类型迭代器实现逆序操作，实现代码如下：

#include <iostream>
#include <list>
using namespace std;
int main()
{
    std::list<int> values{1,2,3,4,5};
    //找到遍历的开头位置和结尾位置
    std::list<int>::iterator begin = --values.end();
    std::list<int>::iterator end = --values.begin();
    //开始遍历
    while (begin != end)
    {
        cout << *begin << " ";
        --begin;
    }
    return 0;
}

程序执行结果为：

5 4 3 2 1

相比上面这种实现思路，C++ STL 标准库中还提供有更简单的方法，就是使用迭代器适配器。

关于适配器，在讲解容器适配器时就已经做过详细的讲解，这里不再做过多赘述，读者可阅读《C++ STL容器适配器》一节做详细了解。

所谓迭代器适配器，其本质也是一个模板类，比较特殊的是，该模板类是借助以上 5 种基础迭代器实现的。换句话说，迭代器适配器模板类的内部实现，是通过对以上 5 种基础迭代器拥有的成员方法进行整合、修改，甚至为了实现某些功能还会添加一些新的成员方法。由此，将基础迭代器“改头换面”，就变成了本节要讲的迭代器适配器。

本质上讲，迭代器适配器仍属于迭代器，可以理解为是基础迭代器的“翻新版”或者“升级版”。同时，“xxx 迭代器适配器”通常直接称为“xxx 迭代器”。

C++ STL迭代器适配器种类

C++ 11 标准中，迭代器适配器供有 4 类，它们各自的名称和功能如表 1 所示。

表 1 C++ STL迭代器适配器种类

名称	功能
反向迭代器（reverse_iterator）	又称“逆向迭代器”，其内部重新定义了递增运算符（++）和递减运算符（--），专门用来实现对容器的逆序遍历。
安插型迭代器（inserter或者insert_iterator）	通常用于在容器的任何位置添加新的元素，需要注意的是，此类迭代器不能被运用到元素个数固定的容器（比如 array）上。
流迭代器（istream_iterator / ostream_iterator） 流缓冲区迭代器（istreambuf_iterator / ostreambuf_iterator）	输入流迭代器用于从文件或者键盘读取数据；相反，输出流迭代器用于将数据输出到文件或者屏幕上。 输入流缓冲区迭代器用于从输入缓冲区中逐个读取数据；输出流缓冲区迭代器用于将数据逐个写入输出流缓冲区。
移动迭代器（move_iterator）	此类型迭代器是 C++ 11 标准中新添加的，可以将某个范围的类对象移动到目标范围，而不需要通过拷贝去移动。

以上 4 种迭代器的用法，后续章节会做详细介绍。

实际上，前面在学习各种容器的迭代器时，我们经常会使用到反向迭代器。下面样例，演示了用反向迭代器适配器遍历 list 容器的实现过程：

#include <iostream>
#include <list>
using namespace std;
int main()
{
    std::list<int> values{ 1,2,3,4,5 };
    //找到遍历的起点和终点，这里无需纠结定义反向迭代器的语法，后续会详细讲解
    std::reverse_iterator<std::list<int>::iterator> begin = values.rbegin();
    std::reverse_iterator<std::list<int>::iterator> end = values.rend();
    while (begin != end) {
        cout << *begin << " ";
        //注意，这里是 ++，因为反向迭代器内部互换了 ++ 和 -- 的含义
        ++begin;
    }
    return 0;
}

程序执行结果为：

5 4 3 2 1

可以看到，程序中通过调用 list 容器模板类提供的 rbegin() 和 rend()，就可以获得逆序遍历容器所需要的反向迭代器，从而轻松实现逆序输出容器中存储的所有数据。