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

疯子的算法总结(三） STL Ⅱ迭代器（iterator） + 容器

定义：迭代器是一种检查容器内元素并遍历元素的数据类型。 迭代器提供对一个容器中的对象的访问方法，并且定义了容器中对象的范围。...（2）指针是C语言中的知识点，迭代器是C++中的知识点。指针较灵活，迭代器功能较丰富。 （3）迭代器提供一个对容器对象或者string对象的访问方法，并定义了容器范围。...迭代器和指针的区别： 容器和string有迭代器类型同时拥有返回迭代器的成员。...false p>=p1 p的位置在p1的后面或同一位置时返回true，否则返回false 只有顺序容器和关联容器支持迭代器遍历，各容器支持的迭代器的类别如下： 容器 支持的迭代器类别 说明 vector...，或重载“小于号”的方式实现小根堆，通过懒惰删除法实现随机删除操作。

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

C++(STL):29 ---关联式容器map 迭代器

无论是前面学习的序列式容器，还是关联式容器，要想实现遍历操作，就必须要用到该类型容器的迭代器。当然，map 容器也不例外。...C++ STL 标准库为 map 容器配备的是双向迭代器（bidirectional iterator）。...成员方法 功能 begin() 返回指向容器中第一个（注意，是已排好序的第一个）键值对的双向迭代器。如果 map 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。...find(key) 在 map 容器中查找键为 key 的键值对，如果成功找到，则返回指向该键值对的双向迭代器；反之，则返回和 end() 方法一样的迭代器。...如果 map 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。 upper_bound(key) 返回一个指向当前 map 容器中第一个大于 key 的键值对的迭代器。

81420

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

> 类型的容器 , 其迭代器类型是 vector::iterator , 调用 vector 类的 begin() 函数 , 可获取 指向容器中 第一个元素的迭代器 ; vector...类的 end() 函数 , 可获取 指向容器中 最后一个元素的迭代器 , 判断当前的迭代器值 是否等于 最后一个元素的迭代器值 , 如果 不等于 继续迭代 , 如果等于 停止迭代 ; it !...可以用来修改容器中的元素 ; 第二个重载版本函数 是 常量迭代器 , 不能用来修改容器中的元素 ; 返回的迭代器 可以使用 * 操作符进行解引用操作 , 获取迭代器指向的元素的值 ; 代码示例 : #include...const noexcept; 上述两个函数都返回一个指向 容器中 最后一个元素 之后一个位置的迭代器 , 返回的迭代器 不指向任何有效的元素 , 但可以被用于比较和遍历容器的末尾 ; 特别注意 :...修改 vector 容器后 , end() 函数返回的迭代器在容器被修改时不会自动更新 ; 如果 vector 容器中的元素发生了改变 , 需要重新调用 end() 函数来获取新的末尾迭代器 ; 代码示例

96210

【STL】iterator adapters_反向迭代器的实现

放在专栏【C++知识总结】，会持续更新，期待支持  本章相关文章： 【STL】容器适配器 【STL】list的模拟实现 【STL】vector的模拟实现 1、反向迭代器介绍 1.1、前言 在前文中我们已经讲过...1.2、反向迭代器 我们都知道迭代器作为STL六大组件之一，主要目的是为了可以像原生指针一样，实现对容器成员的遍历和访问。但是我们在此之前所讲的以及实现的都是从前往后的正向迭代器。...2、模拟实现 这里由于库中实现的较为复杂，涉及到的一些操作实现（萃取等）起来较为难以理解，在这里我们只是简单的对其实现即可。同时在我们对其实现完成后，我们可以将其用在不同的支持反向遍历的容器中使用。...如下所示： 2.1.3、* 运算符重载 在实现对*的重载之前，我们首先要了解一下反向迭代器的结构，在STL中，反向迭代器是与正向迭代器一一对应，如下所示：  但是呢，这里就出现了一个问题，因为在SGI...版本的STL中，迭代器区间有一个习惯，即：前闭后开。

16420

【STL】reverse_iterator反向迭代器的实现

1、反向迭代器介绍 1.1、前言 在前文中我们已经讲过STL中的适配器概念，即在底层将一个类的接口转化为另一个类的接口，并根据此设计模式模拟实现了stack与queue。...1.2、反向迭代器 我们都知道迭代器作为STL六大组件之一，主要目的是为了可以像原生指针一样，实现对容器成员的遍历和访问。但是我们在此之前所讲的以及实现的都是从前往后的正向迭代器。...2、模拟实现 这里由于库中实现的较为复杂，涉及到的一些操作实现（萃取等）起来较为难以理解，在这里我们只是简单的对其实现即可。同时在我们对其实现完成后，我们可以将其用在不同的支持反向遍历的容器中使用。...如下所示： 2.1.3、* 运算符重载 在实现对*的重载之前，我们首先要了解一下反向迭代器的结构，在STL中，反向迭代器是与正向迭代器一一对应，如下所示： 但是呢，这里就出现了一个问题，因为在SGI版本的...STL中，迭代器区间有一个习惯，即：前闭后开。

7510

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

为什么要等到我们讲完了容器适配器再来讲反向迭代器的模拟实现呢？ 那这个问题我相信学完这篇文章大家就明白了。...1. list 的反向迭代器模拟实现 首先我们来回看一下我们之前模拟实现list的代码： 这是我们之前写的list的正向迭代器。...那reverse_iterator这个类模板的实现其实是在另一个头文件stl_iterator.h里面： 那reverse_iterator 这个类呢，其实是一个适配器，是一个迭代器适配器。...那我们这里的迭代器适配器Reverse_Iterator是不是只要对应容器的迭代器支持++和–操作就可以进行适配啊。...当我们还停留在思考去如何实现list的迭代器的时候，人家考虑的已经是如何做到一劳永逸，搞定所有容器的反向迭代器。 这就是我们和真正的大佬，高手之间的差距。

9310

STL源码剖析_迭代器

何为迭代器 2. 实现一个简单的迭代器 3....参考 按照《STL源码剖析》中STL知识的编排顺序，学习完空间配置器之后，就是迭代器和traits编程技法了，学习完这三个概念，才算做好了继续学习stl的准备。...何为迭代器 《设计模式》中对iterator是这样定义的：提供一种方法，使之能够依序巡防某个容器所含的各个元素，而又无需暴露该容器的内部表述方式。...在STL中，数据容器和算法是分开的，所以就需要迭代器这种胶合剂来给算法提供一个访问不同容器的的途径，这样只需要一套算法，就能访问不同的容器。...实现一个简单的迭代器 由于迭代器给算法提供了一个访问容器的途径，当前存在下面这样一个算法: template InputIterator

23220

STL开发之迭代器（Iterator）

1 迭代器定义 C++标准委员会对迭代器的定义为：指向元素范围(如数组或容器)中的某个元素，并能够使用一组操作符(至少使用自增(++)和解引用(*)操作符)遍历该范围中的元素的任何对象。...指针是最常见的一种迭代器，指针可以指向数组中的元素并使用自增运算符遍进行遍历，除了数组外，也可以使用迭代器对向量、列表、集合的等容器进行遍历。...2 迭代器类型 迭代器按照实现功能可以划分为5种，主要包含： 输入/输出迭代器：可以顺序执行单次输入或者输出 前项迭代器：具备输入迭代器的所有功能，如果没有定义成常量其还具有输出迭代器的功能。...常量反向迭代器：定义方式为：容器名::const_reverse_iterator下面的例子就通过常量反向迭代器遍历容器中的元素。...4 迭代器失效 迭代器失效可以分成两种情况，如序列容器的迭代器失效和关联容器的迭代器失效。 序列容器迭代器失效，以vector为例。

63910

STL中迭代器有什么作用作用，有指针为何还要迭代器？

迭代器 Iterator（迭代器）模式又称游标（Cursor）模式，用于提供一种方法顺序访问一个聚合对象中各个元素, 而又不需暴露该对象的内部表示。...由于Iterator模式的以上特性：与聚合对象耦合，在一定程度上限制了它的广泛运用，一般仅用于底层聚合支持类，如STL的list、vector、stack等容器类及ostream_iterator等扩展...迭代器和指针的区别 迭代器不是指针，是类模板，表现的像指针。他只是模拟了指针的一些功能，通过重载了指针的一些操作符，->、、++、–等。...迭代器封装了指针，是一个“可遍历STL（ Standard Template Library）容器内全部或部分元素”的对象, 本质是封装了原生指针，是指针概念的一种提升，提供了比指针更高级的行为，相当于一种智能指针...，他可以根据不同类型的数据结构来实现不同的++，–等操作。

1.1K20

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

STL 几乎所有的代码都采用了模板类或者模板函数 STL六大组件 STL大体分为六大组件，分别是:容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器 容器：各种数据结构，如vector、list、...STL中容器、算法、迭代器 容器：置物之所也 STL容器就是将运用最广泛的一些数据结构实现出来 常用的数据结构：数组, 链表,树, 栈, 队列, 集合, 映射表 等 这些容器分为序列式容器和关联式容器两种...= 双向迭代器 读写操作，并能向前和向后操作 读写，支持++、–， 随机访问迭代器 读写操作，可以以跳跃的方式访问任意数据，功能最强的迭代器 读写，支持++、–、[n]、-n、、>= 常用的容器中迭代器种类为双向迭代器...，和随机访问迭代器 容器算法迭代器初识 了解STL中容器、算法、迭代器概念之后，我们利用代码感受STL的魅力 STL中最常用的容器为Vector，可以理解为数组，下面我们将学习如何向这个容器中插入数据、...); v.push_back(40); //每一个容器都有自己的迭代器，迭代器是用来遍历容器中的元素 //v.begin()返回迭代器，这个迭代器指向容器中第一个数据 //v.end()返回迭代器

37620

【C++】STL 标准模板库 ③ ( STL 容器简介 | STL 容器区别 | STL 容器分类 | 常用的 STL 容器 )

一、STL 容器简介 1、STL 容器区别 STL 容器 用于管理 一组 数据元素 , 不同类型的 STL 容器 的区别 主要是 节点 和 节点之间的关系模型 不同 ; 容器的内存空间是否连续 : 向量...vector 的内存空间是连续的 , 列表 List 的内存空间是不连续的 ; 容器中的元素节点关系 : 顺序排列 , 单向链表 , 双向链表 , 树形关系 ; 容器中的元素是否允许重复 : 集合 Set...中的元素不允许重复 ; 容器中的元素插入限制 : 是否允许 插入到中间 , 插入到首部 , 插入到尾部 ; 容器中的元素移除限制 : 是否允许 移除中间元素 , 移除首部元素 , 移除尾部元素 ; 数据结构...主要是 研究 节点 与 节点 之间关系的 ; 2、STL 容器分类 STL 容器 分为 2 大类 , 分别是 " 序列式容器 " 和 " 关联式容器 " ; 序列式容器 : Sequence Containers..., 容器中每个元素的位置都是固定的 , 元素的位置取决于插入元素的 时间 和 位置 , 与元素值无关 ; 向量 Vector , 双端队列 Deque , 列表 List 是序列式容器 ; 如下图所示

21130

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

一、迭代器 迭代器是泛型指针 普通指针可以指向内存中的一个地址 迭代器可以指向容器中的一个位置 STL的每一个容器类模版中，都定义了一组对应的迭代器类。... iterator_category 输入迭代器 可以用来从序列中读取数据 输出迭代器 允许向序列中写入数据 前向迭代器 既是输入迭代器又是输出迭代器，并且可以对序列进行单向的遍历 双向迭代器...与前向迭代器相似，但是在两个方向上都可以对数据遍历 随机访问迭代器 也是双向迭代器，但能够在序列中的任意两个位置之间进行跳转 下图是不同类型的迭代器能够实现的操作： ?...因此，在处理算法时，最好将关联容器上的迭代器视为支持自减运算的输入迭代器，而不是完整的双向迭代器。...三、常用的容器成员 下面列举的成员中，有一些是所有容器共有的，有些是特有的，注意区别： ? ? ? ? ? ?

2K00

JDK容器学习之HashMap (三) : 迭代器实现

HashMap 迭代器实现方式 java的容器类，实现Collection接口的都会实现迭代器方式，Map则有点特殊，它不实现Collection接口，它的迭代使用方式则主要借助Collection来实现...，迭代器模式主要依赖的 iterator() 方法的实现 返回继承 hashIterator 的 EntryIterator 对象，其中的核心的next()方法就是调用的 hashIterator.nextNode...问题一 map.entrySet 返回的Entry集合元素个数和Map的size是否相同 因为entrySet集合实际上持有的依然是table数组中的数据对象，其迭代器就是扫描的table数组，所以size...，都是定义一个内部Set对象，迭代器实现对table数组的扫描，因为原理大同小异，不再进行赘述, 看下面两个迭代器基本就知道了 final class KeyIterator extends HashIterator...有意思的遍历思路 上面的遍历实现，非常的有意思，也有不小的借鉴意义，比如希望给一个对象的内部元素提供一些特殊的遍历方式，可以参考一下这种做法 实现思路： 内部类实现迭代器 next方法实现成员变量的迭代逻辑

69050

【C++】STL 容器 - set 集合容器 ② ( set 集合容器常用 api 简介 | 使用迭代器进行正向迭代与反向迭代 | 集合容器插入元素 | 插入单个元素 | 插入多个元素 )

一、set 集合容器遍历 1、使用迭代器进行正向迭代与反向迭代 std::set 集合容器 提供了 begin、end、rbegin 和 rend 这几个成员函数，用于 获取 迭代访问链表中的元素 的...end() const; 获取指向尾元素的反向迭代器 : 该函数返回一个反向迭代器 , 指向集合容器的最后一个元素 ; 如果集合容器为空 , 则此操作未定义 ; 反向迭代器从集合的尾部向头部移动 ;...获取指向首元素之前的反向迭代器 : 返回一个反向迭代器 , 指向集合的 超出头部 ”的位置 , 即第一个元素的前一个位置 ; 该迭代器 它用于与 rbegin 一起实现完整的逆向迭代 ; reverse_iterator...二、set 集合容器插入元素 1、插入单个元素 - insert 函数 在 C++ 的 标准模板库 ( STL , Standared Template Library ) 中 , set 容器是一个有序的集合...- insert 函数 调用 set 容器的 insert 函数 , 传入 2 个迭代器对象 , 可以将另外一个容器指定范围的元素插入到 set 集合容器中 , 插入的多个元素会在 set 容器中自动排序

35410

C++ 认识容器的迭代器

文章目录 1.错误的 map 删除操作 2.STL中容器的迭代器的底层实现机制 参考文献 1.错误的 map 删除操作 假设有个 map 容器，用于存储大学班级中各个家乡省份对应的学生数，key为省份中文全拼...解决方法有二，还是以上面的 map 容器为例，示例删除操作的正确实现： **方法一：**当删除特定值的元素时，删除元素前保存当前被删除元素的下一个元素的迭代器。...2.STL中容器的迭代器的底层实现机制 提到STL，必须要马上想到其主要的6个组成部件，分别是：容器、迭代器、算法、仿函数、适配器和空间分配器，迭代器是连接容器和算法的一种重要桥梁。...STL中容器迭代器的本质是类对象，其作用类似于数据库中的游标（cursor），除此之外迭代器也是一种设计模式。我们可以对它进行递增（或选择下一个）来访问容器中的元素，而无需知道它内部是如何实现的。...其行为很像指针，都可以用来访问指定的元素。但是二者是完全不同的东西，指针代表元素的内存地址，即对象在内存中的存储位置，而迭代器则代表元素在容器中的相对位置。

58220

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

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

26310

C++ STL学习之【反向迭代器】

---- 前言 适配器模式是 STL 中的重要组成部分，在上一篇文章中我们学习了 容器适配器 的相关知识，即 stack 与 queue，除了 容器适配器 外，还有 迭代器适配器，借助 迭代器适配器，可以轻松将各种容器中的普通迭代器转变为反向迭代器...，这正是适配器的核心思想 ---- ️正文 反向迭代器适用于所有的容器，因此它是作为一个单独的 .h 文件出现的，别的容器如果想使用，直接包含就行了 1、反向迭代器设计 反向迭代器 reverse_iterator...可以用来反向遍历容器，在某些场景下很实用 反向迭代器类中需要有：正向迭代器对象、构造函数 template struct __reverse_iterator {...注意：源码中的反向迭代器设计较为复杂，涉及 萃取 等操作，为了方便学习，这里实现的是简易版本 1.1、反向思想 何谓反向？...vector（反向迭代器版） list（反向迭代器版） ---- 总结 以上就是本篇关于 C++ STL 学习之【反向迭代器】的全部内容了，在本篇文章中，我们主要学习了反向迭代器类的思想及实现，最后分别用了

11920
点击加载更多

扫码

添加站长 进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

更多标签

活动推荐

    运营活动

    活动名称
    广告关闭

    腾讯云开发者

    扫码关注腾讯云开发者

    扫码关注腾讯云开发者

    领取腾讯云代金券

    热门产品

    热门推荐

    更多推荐

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

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

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

    领券