C++学习29：迭代器深度探索之迭代器适配器

最新推荐文章于 2023-08-18 09:53:55 发布
最新推荐文章于 2023-08-18 09:53:55 发布
阅读量262 收藏
点赞数
分类专栏： 侯捷老师C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42979679/article/details/90383584
版权

迭代器适配器是用来“改造”迭代器的。这里主要介绍两种：reverse_iterator和inserter便于读者体会。

1 reverse_iterator

在排序的时候，默认是从小到大。若要从大到小，则起点和终点是逆向的，需要使用rbegin和rend。
在这里插入图片描述
迭代器适配器得到的结果依然是个迭代器，故需要5个typedef和4个operator操作。要特别注意反向迭代器的正向移动正好是原迭代器的逆向移动。

2 inserter

功能：在指定的位置，创造一个空间，然后将元素放入这个位置。
在这里插入图片描述
这里的一个关键操作是：进行赋值操作的操作符重载，即operator=，改变copy的赋值行为为插入操作

海洋之心。
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
迭代器适配器(iterator adapters)
K神丶的专栏
03-28 3595
前一节中我们讨论了主要的几个迭代器，但是那几个迭代器都是定义于STL中的标准容器，用法也只能针对标准容器，比较局限。在不断的演变中，STL的爱好者扩充了迭代器的内容，他们在迭代器的基础上发展而来，叫迭代器适配器，他提供了更多的操作功能，也不仅仅局限于容器，还可以应用于更多方面。 首先看看迭代器适配器的分支图：   以上的迭代器都叫做迭代器适配器，正如容器有标准容器和容器适配器，仿函数
【STL十三】适配器——迭代器适配器
junxuezheng的博客
04-23 651
3种迭代器适配器：分别是**反向迭代器**适配器、**插入型迭代器**适配器、**移动迭代器**适配器。 2种流迭代器：**流迭代器**、**流缓冲区迭代器**
C++ STL迭代器适配器（详解）
qq_25218501的博客
08-18 579
本节讲解了 3 种插入迭代器，虽然它们都可以借助重载的赋值运算符，实现向目标容器的指定位置插入新元素，但在实际应用中，它们通常和 copy() 函数连用，即作为 copy() 函数的第 3 个参数。有关 copy() 函数的具体用法，由于不是本节重点，这里不再赘述，后续章节会做详细讲解。
【STL十二】适配器——容器适配器
junxuezheng的博客
04-19 975
适配器种类：容器适配器、迭代器适配器、函数适配器
C++STL -- 适配器（stack&queue&&优先级队列&&反向迭代器（配详细注释））
weixin_70056514的博客
07-21 272
在C++中，适配器是一种设计模式，它用于将一个类的接口转换成另一个类的接口，以满足不兼容的接口之间进行交互的需求。适配器模式可以解决不同类之间接口不匹配的问题，使它们能够协同工作。简单来说，适配器就是对已经存在的类的重新封装，更直接地说就是对已经存在的类的接口进行重新封装，得到我们想要的类及其需要的接口，来满足我们的需求。
C/C++ 学习入门代码案例 - STL六大组件：容器、算法、迭代器、内存分配器、适配器实例
最新发布
06-05
vector容器
c++中容器之总结篇
12-31
C++中的容器大致可以分为两个大类：顺序容器和关联容器。顺序容器中有包含有顺序容器适配器。 顺序容器：将单一类型元素聚集起来成为容器，然后根据位置来存储和访问这些元素。主要有vector、list、deque（双端队列...
C++进阶STL适配器总结1
08-08
}3. 插入迭代器适配器|函数|作用||:-||insert_iterator<Container> inserter (Container& x, Itera
C++STL学习经典
03-24
STL有三大核心部分：容器（Container）、算法（Algorithms）、迭代器（Iterator），容器适配器（container adaptor），函数对象(functor)，除此之外还有STL其他标准组件。
c++参考手册 2018版
03-29
迭代器库 范围库 (C++20) 算法库 数值库 常用数学函数 特殊数学函数 (C++17) 数值算法 伪随机数生成 浮点环境 (C++11) complex − valarray 输入/输出库 基于流的 I/O 同步的输出 (C++20) I/O 操纵符 本地...
C++ STL标准模板库-优秀的C++标准库
08-23
STL是Standard Template Library的简称，中文名标准模板库，是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室开发的 ，是一个具有工业强度的，高效的C++库，STL早已是ANSI/ISO C++标准中的一部分。STL库由于其对跨平台，对标准C++的支持，开源，高效等优点，如今已经被广泛运用于企业级开发。
反向迭代器---迭代器适配器
Dingyuan0的博客
09-28 290
reverse_iterator认识 reverse_iterator 模拟实现 reverse_iterator在list内部的使用 reverse_iterator在vector内部的使用
【C++】反向迭代器--迭代器适配器
QiHai的博客
09-29 506
将带大家认清理清楚反向迭代器如何通过正向迭代器进行复用实现，达到一个多种容器都能使用的结果
迭代器和迭代器适配器---《C++标准程序库》读书笔记
WUDAIJUN的博客
11-02 4003
迭代器是一个所谓的smart pointers。具有遍历复杂数据结构的能力，其下层运行机制取决于所遍历的数据结构。因此，每一种容器都必须提供自己的迭代器。事实上，每一种容器都将迭代器以嵌套的方式定义与内部，因此各种迭代器的接口相同，型别却不同。这直接导出了泛型程序设计的概念：所有操作行为都使用相同接口，虽然它们的型别不同。      迭代器还有一个非常纯粹的理念：任何东西，只要其行为类似迭代器，
C++迭代器适配器
lsfreeing的专栏
03-06 272
定义 迭代器适配器是一个类模版，为标准迭代器提供一些特殊行为，从迭代器模版派生。适配器类模版定义了三种不同的迭代器：反向迭代器（reverse iterators），插入迭代器(insert iterators)，移动迭代器（move iterators）。 1.反向迭代器 顾名思义，工作机制和标准迭代器相反，容器成员函数为rbegin()和rend，分别返回指向最后一个元素的反向迭代器和指向最开始元素的前一个位置的反向迭代器。 2.插入迭代器 一般迭代器只能访问或改变序列中存..
C++ 中的插入迭代器以及其迭代器适配器
hzhxxx的专栏
03-30 3950
C++ 中有三类迭代器,分别是插入迭代器(inserter)，反向迭代器(reverse_iterator)和流迭代器.这里(vs2003为例)介绍插入迭代器，插入迭代器分别是std::inserter,std::back_inserter,std::front_inserter 三类。1. std::inserter  // TEMPLATE FUNCTION insertertemplate class _Iter> inline insert_iterator inserter(_Container&
C++ STL标准库：迭代器适配器
超级大洋葱的博客
05-03 523
需要包含头文件#include <iterator> 适配器类 名称 功能 reserve_iterator 逆向迭代器 反向迭代器方向的迭代器适配器 front_insert_iterator 前插迭代器 以迭代器的使用方式实现在容器开头位置插入元素 back_insert_iterator 后插迭代器 以迭代器的使用方式实现在容器未尾位置插入元素 insert_iterator 插入迭代器 以迭代器的使用方式实现在容器的某位置插入元素 istream_it.
C++适配器模式
weixin_33725239的博客
03-27 329
简述 适配器模式（Adapter Pattern）是一种补救模式，将一个类的接口转换成客户希望的另外一个接口，从而使原本由于接口不兼容而不能一起工作的类可以一起工作。 简述 模式结构 类适配器和对象适配器 优缺点 适用场景 案例分析 代码实现 对象适配器 类适配器 版权所有：一去丶二三里，转载请注明出处：ht...
数据结构与算法C++之图的遍历（深度优先遍历）
恰同学少年的博客
11-27 7637
图的遍历：深度优先遍历 （1）首先遍历节点0，与0连接的节点有1,2,5,6，那么先遍历节点1，下面再看与节点1相连的是节点0，节点0已经遍历过了，那么继续遍历节点2，与2连接的节点是0，节点0已经遍历过了，那么开始遍历节点5， （2）与5连接的节点有0,3,4，节点0已经遍历过了，那么开始遍历节点3，3没有被遍历过，记录下3，与节点3连接的节点是4和5，首先4没有被遍历过，记录下4，继续查看...
利用迭代器，适配器模式实现统一数据访问接口c++
03-25
对于您提到的统一数据访问接口的实现，可以通过使用迭代器和适配器模式来实现。 迭代器可以帮助我们在不了解内部数据结构的情况下遍历集合中的元素。而适配器模式可以将不同数据结构的访问方式统一起来，供我们进行...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值