C++ STL迭代器适配器是啥
发布时间：2022-07-15 15:03:22 所属栏目：语言 来源：互联网
导读：通过学习 C++ STL 标准库中的容器我们知道，无论是序列式容器还是关联式容器（包括哈希容器），要想遍历容器中存储的数据，就只能用使用该容器模板类中提供的迭代器。 《C++ STL迭代器》一节提到，C++ STL 标准库中迭代器大致分为 5 种类型，分别是输入迭
|
通过学习 C++ STL 标准库中的容器我们知道，无论是序列式容器还是关联式容器（包括哈希容器），要想遍历容器中存储的数据，就只能用使用该容器模板类中提供的迭代器。 《C++ STL迭代器》一节提到，C++ STL 标准库中迭代器大致分为 5 种类型，分别是输入迭代器、输出迭代器、前向迭代器、双向迭代器以及随机访问迭代器。值得一提的是，这 5 种迭代器是 STL 标准库提供的最基础的迭代器，很多场景中遍历容器的需求，它们并不适合。 相比上面这种实现思路，C++ STL 标准库中还提供有更简单的方法，就是使用迭代器适配器。 关于适配器，在讲解容器适配器时就已经做过详细的讲解，这里不再做过多赘述，读者可阅读《C++ STL容器适配器》一节做详细了解。 所谓迭代器适配器，其本质也是一个模板类，比较特殊的是，该模板类是借助以上 5 种基础迭代器实现的。换句话说，迭代器适配器模板类的内部实现，是通过对以上 5 种基础迭代器拥有的成员方法进行整合、修改，甚至为了实现某些功能还会添加一些新的成员方法。由此，将基础迭代器“改头换面”，就变成了本节要讲的迭代器适配器。 本质上讲，迭代器适配器仍属于迭代器，可以理解为是基础迭代器的“翻新版”或者“升级版”。同时，“xxx 迭代器适配器”通常直接称为“xxx 迭代器”。 （编辑：大连站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
站长推荐