C++ STL迭代器适配器简介

本节我们将进入迭代器适配器的学习。迭代器适配器，顾名思义，就是自定义迭代器，在原有迭代器的基础上进行接口的约束或升级。如果读者还不知道什么是适配器的话，可自行跳转《C++ STL容器适配器简介》深入学习。对于SLT库中的所有容器，我们总共有5种迭代器，分别是前向迭代器、双向迭代器、随机访问迭代器、输入迭代器和输出迭代器。我们通常使用迭代器来进行容器的遍历和快速访问首尾元素，这里演示一下通过迭代器遍历map容器：

#include<iostream>
#include<map>
#include<string>
using namespace std;
/*通过迭代器遍历map容器*/ 
void test() 
{
map<string,string> mp{
{"Dotcpp","dotcpp.com"},
{"C语言教程","https://www.dotcpp.com/course/c/"},
{"计算机二级C语言","https://www.dotcpp.com/course/erjic/"},
{"数据结构教程","https://www.dotcpp.com/course/ds/"},
{"Linux命令","https://www.dotcpp.com/course/linuxcmd/"}
};//初始化列表
cout << "Dotcpp还有很多教程：\n";
for(map<string,string>::iterator it = mp.begin();it!=mp.end();++it)
{
cout   <<"想要学习【" << it->first << "】可以访问【" <<it->second << "】\n";
}
}
int main() {
    test();
    return 0;
}

编译结果如下：

STL提供了4大类迭代器适配器，分别是：

表格对迭代器适配器进行了具体的描述，笔者这里就不过多赘述了，就刚才我们遍历的map容器举个例子，我们通过reverse_iterator来构造迭代器适配器进行逆序遍历：

#include<iostream>
#include<map>
#include<string>
using namespace std;
/*通过迭代器适配器——reverse_iterator逆序遍历map容器*/ 
void test() 
{
map<string,string> mp{
{"Dotcpp","dotcpp.com"},
{"C语言教程","https://www.dotcpp.com/course/c/"},
{"计算机二级C语言","https://www.dotcpp.com/course/erjic/"},
{"数据结构教程","https://www.dotcpp.com/course/ds/"},
{"Linux命令","https://www.dotcpp.com/course/linuxcmd/"}
};//初始化列表
cout << "Dotcpp还有很多教程：\n";
/*开始构造迭代器适配器*/
map<string,string>::reverse_iterator nbegin(mp.end());
map<string,string>::reverse_iterator nend(mp.begin()); 
for(;nbegin!=nend;++nbegin)
{
cout   <<"想要学习【" << nbegin->first << "】可以访问【" <<nbegin->second << "】\n";
}
}
int main() {
    test();
    return 0;
}

代码编译如下：

我们通过reverse_iterator来构造迭代器适配器，成功实现++而非--的操作反向遍历了map容器！

总结：通过迭代器适配器，我们就能在基础迭代器上扩展或约束创建新的迭代器，以满足个性化需求。值得一提的是，迭代器适配器主要应用于桥接算法、减少样板代码和兼容不同接口上。