文档建议反馈控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

【C++】STL——反向迭代器的模拟实现：迭代器适配器

前言 反向迭代器的使用相信大家都已经比较熟悉了，那我们这篇文章具体讲什么呢？ ，这篇文章我们重点来讲一下反向迭代器的模拟实现。 那为什么我们之前不和正向迭代器放在一块讲呢？...那现在大家思考一个问题：单从使用的角度来看，反向迭代器和正向迭代器有什么区别？...库里面反向迭代器的实现——迭代器适配器 ，我们来看一下库里面list的迭代器是如何实现的 我们看到，这里的反向迭代器包括const版本的，它们都是对reverse_iterator这个类模板的一个typedef...那reverse_iterator这个类模板的实现其实是在另一个头文件stl_iterator.h里面： 那reverse_iterator 这个类呢，其实是一个适配器，是一个迭代器适配器。...但是对于适配器的实现方式： 你给我一个list的正向迭代器，我可以给你适配出list的反向迭代器，那如果给一个vector的正向迭代器，能否适配出vector的反向迭代器呢？

18310

【C++】STL 算法概念和分类 ( STL 算法头文件 | STL 算法思想 - 数据与算法分离 | STL 算法 迭代器 | STL 算法 操作对象 | STL 算法分类 )

文章目录 一、STL 算法概念 1、STL 算法头文件 2、STL 算法思想 - 数据与算法分离 3、STL 算法 迭代器 4、STL 算法 操作对象 二、STL 算法分类 一、STL 算法概念 1、STL...STL 算法思想 - 数据与算法分离 STL 算法 的 核心思想是 将 算法 和 数据结构 分离 , 使得 算法 可以 独立于 数据结构 进行操作 ; 由于 STL 算法 都是 模板函数 , 算法 不直接操作...具体的数据类型 , 也就是说 STL 算法 可以 作用于 各种不同的 数据结构 , STL 算法的使用 提高了代码的 复用性 和 可维护性 ; 3、STL 算法 迭代器 STL 算法 通常 通过 迭代器...来 操作容器中的元素 ; 迭代器 类似于指针 , 指向容器中的元素 , 可以通过 * 解引用操作符 获取 迭代器指向的元素 ; 迭代器 可以用来 遍历容器中的元素 , 并对元素进行读写访问操作 ; STL...容器 基本都定义了其本身所 专用的迭代器 , 用以访问容器中的元素 ; 4、STL 算法 操作对象 STL 算法 操作对象 是 " STL 容器中的元素 " , 所有的 STL 算法 , 操作 容器元素时

23610
    • 您找到你想要的搜索结果了吗？
    是的
    没有找到

    【C++】STL 容器 - vector 动态数组容器 ⑥ ( 使用迭代器遍历 vector 容器步骤 | 获取指容器向首元素的迭代器 begin 函数 | 获取末尾迭代器 | * 迭代器解引用 )

    , 自增 ++ 操作实际上调用的是 重载 ++ 运算符函数 , 用于递增迭代器 , 执行完毕后 , 迭代器指向下一个元素 ; it++ 最后 , 判定迭代器 是否迭代到了 容器末尾 , 调用 vector...类的 end() 函数 , 可获取 指向容器中 最后一个元素的迭代器 , 判断当前的迭代器值 是否等于 最后一个元素的迭代器值 , 如果 不等于 继续迭代 , 如果等于 停止迭代 ; it !...const noexcept; 上述两个函数都返回一个指向 容器中 最后一个元素 之后一个位置的迭代器 , 返回的迭代器 不指向任何有效的元素 , 但可以被用于比较和遍历容器的末尾 ; 特别注意 :...; 如果 通过得到的引用 修改了该元素的值 , 那么 vector 容器中的元素也会一并进行修改 ; 特别注意 : operator* 只适用于 非常量迭代器 ; 代码示例 : // 创建空的...对象 进行自增操作 , 使迭代器指向 下一个元素 , 这两个函数 都只能用于 非常量迭代器 ; 前置递增操作符 ++ : 返回一个引用到修改后的迭代器本身 , 允许你在一个语句中递增迭代器并使用它

    2.9K10

    从零开始学C++之STL（三）：迭代器类vector::iterator 和 vector::reverse_iterator 的实现、迭代器类型、常用的容器成员

    一、迭代器 迭代器是泛型指针 普通指针可以指向内存中的一个地址 迭代器可以指向容器中的一个位置 STL的每一个容器类模版中，都定义了一组对应的迭代器类。... iterator_category 输入迭代器 可以用来从序列中读取数据 输出迭代器 允许向序列中写入数据 前向迭代器 既是输入迭代器又是输出迭代器，并且可以对序列进行单向的遍历 双向迭代器...与前向迭代器相似，但是在两个方向上都可以对数据遍历 随机访问迭代器 也是双向迭代器，但能够在序列中的任意两个位置之间进行跳转 下图是不同类型的迭代器能够实现的操作： ?...因为关联容器的键是const对象。因此，关联容器不能使用任何写序列元素的算法。只能使用与关联容器绑在一起的迭代器来提供用于读操作的实参。...： 代码如下： [图片] 参考： C++ primer 第四版 Effective C++ 3rd C++编程规范

    2.3K00

    C++初阶学习第十弹——探索STL奥秘（五）——深入讲解vector的迭代器失效问题

    在使用和模拟实现的过程中一个容易出错的知识点——迭代器失效问题 一、vector的迭代器失效问题的本质 迭代器的作用就是能让我们忽略变量的类型，方便我们访问，其本质其实还是指针，类如对于vector...的类型的，++后往后访问其实也是将指针改为指向下一个数据的指针，迭代器失效就是迭代器底层使用的指针指向的空间被释放了，这样再使用这个迭代器就会造成程序崩溃，这就是迭代器失效（迭代器失效也与编译环境有一定关系...，运行结果如下： 在这个程序中，我们记录下了v的begin迭代器，并一步步向后走，从而实现遍历，但我们知道vector的本质上与顺序表是类似的， 它是在内存上找一段能放下当前数据的空间...vector::iterator pos = find(v.begin(), v.end(), 3); // 删除pos位置的数据，导致pos迭代器失效。...vector的迭代器失效也与编译器环境有关，这里有关指的是报错情况及运行上，例如在Linux下，g++对于迭代器失效的检查就没有那么严格，一般迭代器失效也能运行，只不过运行结果会出错，并不会直接中断，总之

    12210

    【C++】STL 容器 - set 集合容器 ③ ( set 集合容器常用 api 简介 | 删除元素 | 删除指定值的元素 | 删除指定迭代器位置元素 | 删除指定迭代器范围元素 )

    文章目录 一、删除元素 1、删除指定值的元素 - erase 函数 2、删除指定迭代器位置的元素 - erase 函数 3、删除指定迭代器范围的元素 - erase 函数 4、删除集合中的所有元素 -...clear 函数 一、删除元素 1、删除指定值的元素 - erase 函数 在 C++ 语言的 STL 标准模板库 中 , set 集合容器 是一个有序的集合 , 存储的元素值都是唯一的 , 不重复的...- erase 函数 set#erase 函数 还可以传入一个 指向指定元素位置的 迭代器 对象 , 作为参数 , 删除该迭代器指向的元素 ; 函数原型如下 : iterator erase (iterator...position); 参数解析 : position 参数是一个指向要删除元素的迭代器 ; 返回值解析 : 该函数的返回值是一个迭代器 , 指向被删除元素之后的下一个元素 ; 使用示例 : 在下面的示例中...- erase 函数 调用 set#erase 函数 , 可以传入两个迭代器参数 , 这两个迭代器划定了本集合容器的一个范围 , 执行该函数可删除该范围的所有元素 ; 函数原型如下 : iterator

    76910

    【C++】list迭代器的深度剖析及模拟实现（感受类封装，类和对象的思想）

    库的版本是不同的，前者调用PJ版本的STL库，后者调用SGI版本的STL库，SGI版本下vector的迭代器就是用原生指针实现的，但PJ版本下vector的迭代器并不是原生指针实现的，而是经过类（自定义类型...这个时候就能体现出C++类的独特价值所在，内置类型解引用确实可以直接拿到数据，但自定义类型却不能通过解引用拿到数据，但是我们有类啊！类里面的运算符重载的实现不就是我们说了算吗？...，在STL库里面已经将迭代器的各种操作封装起来，无论你是++还是 - -，又或是解引用，又或是->的成员选择，你都不用担心，在STL源码里面这些操作都会被实现，迭代器将所有负责的操作都封装起来，默默替你承受着一切...当list存的是结构体类型Pos时，直接打印解引用迭代器后的值就会出现问题，因为解引用迭代器后拿到的是Pos类的对象，所以如果想要打印对象的值，我们可以重载Pos类的流插入运算符来实现，如果Pos类的成员变量是私有的...（行为像指针一样，可用于所有底层数据结构不同的容器） 1.

    1.1K10

    最常用的两种C++序列化方案的使用心得（protobuf和boost serialization）

    可用于数据序列化与反序列化。...该库具有以下吸引人的特性： 代码可移植（实现仅依赖于ANSI C++）。 深度指针保存与恢复。 可以序列化STL容器和其他常用模版库。 数据可移植。 非入侵性。...它在此过程中，先将对象的公共字段和私有字段以及类的名称（包括类所在的程序集）转换为字节流，然后再把字节流写入数据流。在随后对对象进行反序列化时，将创建出与原对象完全相同的副本。...4.1 Google Protocol Buffers protobuf相对而言效率应该是最高的，不管是安装效率还是使用效率，protobuf都很高效，而且protobuf不仅用于C++序列化，还可用于...，也不支持STL，因此在选择该方案之前，一定 要确保你的数据结构里没有这些不支持的类型。

    7.1K42

    2W五千字的C++基础知识整理汇总

    C++ 标准库，提供了大量的函数，用于操作文件、字符串等。 标准模板库（STL），提供了大量的方法，用于操作数据结构等。 C++的标准 对一门编程语言来说，遵循统一的标准是必需的。...现在，让我们言归正传，就 C++ 编程而言，C++ 类为数据抽象提供了可能。它们向外界提供了大量用于操作对象数据的公共方法，也就是说，外界实际上并不清楚类的内部实现。...一个类可以包含零个或多个访问标签： 使用公共标签定义的成员都可以访问该程序的所有部分。一个类型的数据抽象视图是由它的公共成员来定义的。 使用私有标签定义的成员无法访问到使用类的代码。...它们提供了执行各种操作的方式，包括对容器内容执行初始化、排序、搜索和转换等操作。 迭代器（iterators） 迭代器用于遍历对象集合的元素。这些集合可能是容器，也可能是容器的子集。...size( ) 函数显示向量的大小。 begin( ) 函数返回一个指向向量开头的迭代器。 end( ) 函数返回一个指向向量末尾的迭代器。

    2.6K10

    一文让你学完C++，干货收藏！！！

    C++ 标准库，提供了大量的函数，用于操作文件、字符串等。 标准模板库（STL），提供了大量的方法，用于操作数据结构等。 C++的标准 对一门编程语言来说，遵循统一的标准是必需的。...现在，让我们言归正传，就 C++ 编程而言，C++ 类为数据抽象提供了可能。它们向外界提供了大量用于操作对象数据的公共方法，也就是说，外界实际上并不清楚类的内部实现。...一个类可以包含零个或多个访问标签： 使用公共标签定义的成员都可以访问该程序的所有部分。一个类型的数据抽象视图是由它的公共成员来定义的。 使用私有标签定义的成员无法访问到使用类的代码。...它们提供了执行各种操作的方式，包括对容器内容执行初始化、排序、搜索和转换等操作。 迭代器（iterators） 迭代器用于遍历对象集合的元素。这些集合可能是容器，也可能是容器的子集。...size( ) 函数显示向量的大小。 begin( ) 函数返回一个指向向量开头的迭代器。 end( ) 函数返回一个指向向量末尾的迭代器。

    3.4K20

    一文让你学完C++，干货收藏！！！

    C++ 标准库，提供了大量的函数，用于操作文件、字符串等。 标准模板库（STL），提供了大量的方法，用于操作数据结构等。 C++的标准 对一门编程语言来说，遵循统一的标准是必需的。...现在，让我们言归正传，就 C++ 编程而言，C++ 类为数据抽象提供了可能。它们向外界提供了大量用于操作对象数据的公共方法，也就是说，外界实际上并不清楚类的内部实现。...一个类可以包含零个或多个访问标签： 使用公共标签定义的成员都可以访问该程序的所有部分。一个类型的数据抽象视图是由它的公共成员来定义的。 使用私有标签定义的成员无法访问到使用类的代码。...它们提供了执行各种操作的方式，包括对容器内容执行初始化、排序、搜索和转换等操作。 迭代器（iterators） 迭代器用于遍历对象集合的元素。这些集合可能是容器，也可能是容器的子集。...size( ) 函数显示向量的大小。 begin( ) 函数返回一个指向向量开头的迭代器。 end( ) 函数返回一个指向向量末尾的迭代器。 3.jpg

    2.3K20

    一文让你学完C++，干货收藏！！！

    C++ 标准库，提供了大量的函数，用于操作文件、字符串等。 标准模板库（STL），提供了大量的方法，用于操作数据结构等。 C++的标准 对一门编程语言来说，遵循统一的标准是必需的。...现在，让我们言归正传，就 C++ 编程而言，C++ 类为数据抽象提供了可能。它们向外界提供了大量用于操作对象数据的公共方法，也就是说，外界实际上并不清楚类的内部实现。...一个类可以包含零个或多个访问标签： 使用公共标签定义的成员都可以访问该程序的所有部分。一个类型的数据抽象视图是由它的公共成员来定义的。 使用私有标签定义的成员无法访问到使用类的代码。...它们提供了执行各种操作的方式，包括对容器内容执行初始化、排序、搜索和转换等操作。 迭代器（iterators） 迭代器用于遍历对象集合的元素。这些集合可能是容器，也可能是容器的子集。...size( ) 函数显示向量的大小。 begin( ) 函数返回一个指向向量开头的迭代器。 end( ) 函数返回一个指向向量末尾的迭代器。

    3K3029

    C++STL初识，概念、六大组件、容器算法迭代器

    STL初识 STL的诞生 长久以来，软件界一直希望建立一种可重复利用的东西 C++的面向对象和泛型编程思想，目的就是复用性的提升 大多情况下，数据结构和算法都未能有一套标准,导致被迫从事大量重复工作...STL 几乎所有的代码都采用了模板类或者模板函数 STL六大组件 STL大体分为六大组件，分别是:容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器 容器：各种数据结构，如vector、list、...STL中容器、算法、迭代器 容器：置物之所也 STL容器就是将运用最广泛的一些数据结构实现出来 常用的数据结构：数组, 链表,树, 栈, 队列, 集合, 映射表 等 这些容器分为序列式容器和关联式容器两种...，和随机访问迭代器 容器算法迭代器初识 了解STL中容器、算法、迭代器概念之后，我们利用代码感受STL的魅力 STL中最常用的容器为Vector，可以理解为数组，下面我们将学习如何向这个容器中插入数据、...//每一个容器都有自己的迭代器，迭代器是用来遍历容器中的元素 //v.begin()返回迭代器，这个迭代器指向容器中第一个数据 //v.end()返回迭代器，这个迭代器指向容器元素的最后一个元素的下一个位置

    50420

    初识STL

    STL C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。...STL六大组件 STL大体分为六大组件，分别是：容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器。...所有STL容器都附带有自己专属的迭代器，只有容器的设计者才知道如何遍历自己的元素。原生指针(native pointer)也是一种迭代器。 仿函数：行为类似函数，可作为算法的某种策略。...STL六大组件的交互关系，容器通过空间配置器取得数据存储空间，算法通过迭代器存储容器中的内容，仿函数可以协助算法完成不同的策略的变化，适配器可以修饰仿函数。...中的容器 算法 迭代器 void test01(){ vector v; //STL 中的标准容器之一 ：动态数组 v.push_back(1); //vector 容器提供的插入数据的方法

    12710

    C++ 模板元编程简介

    理论上说 C++ 模板可以执行任何计算任务，但实际上因为模板是编译期计算，其能力受到具体编译器实现的限制（如递归嵌套深度，C++11 要求至少 1024，C++98 要求至少 17）。...模版元程序由元数据和元函数组成，元数据就是元编程可以操作的数据，即C++编译器在编译期可以操作的数据。...我们想让 mysum() 对指针参数也能工作，毕竟迭代器就是模拟指针，但指针没有嵌套类型 value_type，可以定义 mysum() 对指针类型的特例，但更好的办法是在函数参数和 value_type...标签（tag）一般是一个空类，其作用是作为一个独一无二的类型名字用于标记一些东西，典型的例子是 STL 迭代器的五种类型的名字。...有了这样的判断，还可以根据判断结果做更复杂的元编程逻辑（如一个算法以迭代器为参数，根据迭代器标签进行特例化以对某种迭代器特殊处理）。标签还可以用来分辨函数重载。

    6.9K42

    《Effective C++》读书摘要

    （二）、构造/析构/赋值运算 五、C++默认编写的函数 默认构造、复制构造、析构、赋值运算符。 六、拒绝自动生成的函数 私有化拷贝构造和赋值运算符； 私有继承UnCopyable手工类。 ?...二十三、用非成员函数和非友元函数替换成员函数 封装强度和改变强度成反比，因为只影响有限的用户； 类外访问函数封装性好于累内成员函数的封装性，不增加累内私有数据的访问函数的数量； 二十四、参数需要类型转换应使用非成员函数...（六）、继承与面向对象设计 三十二、确定public继承塑膜出is-a关系 适用于基类的事情也适用于子类。 三十三、避免遮掩继承来的名称 基类的重载函数一旦在子类被重写后，其他的同名函数无法访问。...（并非模板类内的友元函数必须类内定义）。 四十七、使用traits 类表现类型信息 STL五大迭代器： 1.输入迭代器：向前，一次一步，只读一次，istream_iterator。...实现迭代器累加操作时候需要根据迭代器类型执行不同的操作方式，这种判断属于编译时期的判断，不应该使用if语句！ ?

    2K60

    C++ 认识容器的迭代器

    文章目录 1.错误的 map 删除操作 2.STL中容器的迭代器的底层实现机制 参考文献 1.错误的 map 删除操作 假设有个 map 容器，用于存储大学班级中各个家乡省份对应的学生数，key为省份中文全拼...2.STL中容器的迭代器的底层实现机制 提到STL，必须要马上想到其主要的6个组成部件，分别是：容器、迭代器、算法、仿函数、适配器和空间分配器，迭代器是连接容器和算法的一种重要桥梁。...STL中容器迭代器的本质是类对象，其作用类似于数据库中的游标（cursor），除此之外迭代器也是一种设计模式。我们可以对它进行递增（或选择下一个）来访问容器中的元素，而无需知道它内部是如何实现的。...由于C++中的内部嵌套类与外围的类没有联系，为了访问外部类对象的值，我们必须要传入一个引用（或指针，本例中传入引用）。Iterator的自增方法其实就是增加内部的一个索引值。判断！...参考文献 编写高质量代码：改善C++程序的150个建议.李健.机械工业出版社.

    60920

    C++标准库：使用STL提供的数据结构和算法

    C++标准库：使用STL提供的数据结构和算法C++标准模板库（Standard Template Library，STL）是C++标准库中的一个重要组成部分。...STL提供了丰富的数据结构和算法，帮助更高效地进行编程。介绍STL中一些常用的数据结构和算法，并给出相应的示例代码。1. 容器（Containers）STL提供了多种容器，用于存储和管理数据。...算法（Algorithms）STL还提供了一系列强大的算法，用于处理容器中的数据。常用的算法有：排序算法（Sorting）：如sort()，用于对容器中的元素进行排序。...迭代器（Iterators）迭代器是STL中处理容器元素的重要工具。迭代器，遍历容器，并访问或操作容器中的元素。...迭代器分为输入迭代器、输出迭代器、前向迭代器、双向迭代器和随机访问迭代器等不同类型，每种类型的迭代器提供了不同的功能和操作。

    68720

    从零开始学C++之STL（一）：STL六大组件简介

    一、STL简介 （一）、泛型程序设计 泛型编程（generic programming） 将程序写得尽可能通用 将算法从数据结构中抽象出来，成为通用的 C++的模板为泛型程序设计奠定了关键的基础...，被泛化，独立于与之对应的数据结构，用于以相同或相近的方式处理各种不同情形。...迭代器的主要好处是，为所有容器提供了一组很小的公共接口。迭代器以++进行累进，以*进行提领，因而它类似于指针，我们可以把它视为一种smart pointer。...2、比如++操作可以遍历至群集内的下一个元素。至于如何做到，取决于容器内部的数据组织形式。 3、每种容器都提供了自己的迭代器，而这些迭代器能够了解容器内部的数据结构。...通过迭代器的协助，我们可以只需编写一次算法，就可以将它应用于任意容器，这是因为所有的容器迭代器都提供一致的接口。

    3.4K00

    剪不断，理还乱的stl

    一、stl的诞生： (1)长久以来，软件界一直希望建立一种可重复利用的东西。 (2)C++的面向对象和泛型编程思想，目的就是复用性的提升。...(4)stl几乎所有的代码都采用了模板类或者模板函数 三、stl六大组件： stl大体上可以分为六大组件，他们分别为：容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器 (1)容器：各种数据结构，...四、stl中的容器、算法、迭代器： 1、容器：字面理解就是放东西的空间。...迭代器的种类： 种类 功能 支持运算 输入迭代器 对数据的只读访问 只读，支持++、==、！...、= 输出迭代器 对数据的只读访问 只写，支持++ 前向迭代器 读写操作，并能向前推进迭代器 读写支持++、== 、！

    19520
    点击加载更多

    扫码

    添加站长 进交流群

    领取专属 10元无门槛券

    手把手带您无忧上云

    扫码加入开发者社群

    相关资讯

    热门标签

    更多标签

    活动推荐

      运营活动

      活动名称
      广告关闭

      腾讯云开发者

      扫码关注腾讯云开发者

      扫码关注腾讯云开发者

      领取腾讯云代金券

      热门产品

      热门推荐

      更多推荐

      Copyright © 2013 - 2025 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有

      深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 深公网安备号 44030502008569

      腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号 | 京公网安备号11010802020287

      领券