boolan——c++学习笔记之STL迭代器分类

最新推荐文章于 2024-12-23 09:07:43 发布

原创最新推荐文章于 2024-12-23 09:07:43 发布 · 384 阅读

0 ·

CC 4.0 BY-SA版权

c++ 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了 C++ STL 中的迭代器类别及其继承关系，详细解释了不同类型的迭代器支持的操作，以及各种容器中迭代器的具体类型。此外，还探讨了迭代器如何影响算法的实现。

前言

 c++ STL提供了多种迭代器种类，并且居然有继承关系，它用于告诉算法对于指定容器作指定的迭代器操作。

一、cppreference中对Iterator category的描述

二、迭代器支持的操作以及各容器所含迭代器种类
1、各类迭代器支持的操作
Input iterators : ==, !=, ++, , ->
Output iterators : ++,
Forward iterators : ==, !=, ++, , ->
Bidirectional iterators : ==, !=, ++, --, , ->
Random-access iterators : ==, !=, <, <=, >, >=, ++, --, +, +=, -, -=, -(two iterators), , ->, iter[n] == (iter + n)
2、各容器所含迭代器种类

三、迭代器对算法的影响

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Roccosis

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

(Boolan) C++ STL与泛型编程——容器1

Toonle的专栏

08-23

717

STL标准库是开发中的利器，也是开发的宝库。这次的源码分析主要以GNU C++的2.9和4.9版本为例，因为4.9之后代码重构，核心部分发生了巨大的变化，再次分别分析一下。以GCC为例的标准库位置： ....\x.x.x\include\c++\ 本地的目录对于2.9和4.9最大的差别其实就是，2.9主要采用了泛型编程的思想，4.9引入了大量的面向对象编程的思想。 OOP（Object-O

C++性能调优纵横谈--Boolan首席咨询专家吴咏炜在全球C++及系统软件技术大会中的演讲分享

gomissionone的博客

03-17

899

做C++，当然不能不关心性能。但是，什么时候开始关心性能优化？2020全球C++及系统软件技术大会中《C++性能调优纵横谈》的演讲，现场座无虚席，好评连连。下面让演讲者，Boolan首席软件咨询师吴咏炜老师为大家揭秘。

参与评论您还未登录，请先登录后发表或查看评论

C++ 迭代器类别

weixin_34111790的博客

01-11

229

1、output迭代器：一次一步，只能向前，流水线上放着一批空的盒子，每次向前移动一个，往盒子里面塞一个东西。 2、input迭代器：一次一步，只能向前，流水线上放着一批零件，每次向前移动一个，可以看这个零件，但是不能加工。 3、forward迭代器：继承input迭代器，可以加工零件。 4、bidirectional迭代器：继承forward迭代器，可以向后移。 5、random acc...

C++五种类型的迭代器

ZoMoe's eye

05-27

8396

迭代器定义了常用的操作集，但有些迭代器具有比其他迭代器更强大的功能。例如ostream_iterator只支持自曾、解引用和复制运算，而vector容器提供的迭代器除了这些运算，还支持自减、关系和算数运算。因此，迭代器可根据所提供的操作集进行分类。类似地,还可根据算法要求它的迭代器提供什么类型的操作,对算法分类。有一些算法,例如 find,只要求迭代器提供读取所指向内容和自增的功能。另一些算法,,

C++ 迭代器分类

恋恋风辰的技术博客

01-11

617

除了容器自定义的迭代器之外，标准库还提供了其他几种迭代器，包括插入迭代器，流迭代器，反向迭代器，移动迭代器。插入迭代器 迭代器被绑定到一个容器上，可用来向容器插入元素。插入迭代器包括back_inserter, front_inserter, inserter三种。 back_inserter绑定到容器后，对该迭代器赋值，就执行了类似于push_back的操作，前提是该容器要支持push_back。 front_inserter绑定到容器后，对该迭代器赋值，就执行了类似于push_front的操作，前提

C++迭代器分类

zanglengyu的专栏

11-27

585

C++按照提供的操作集分为5类： 1. 输入迭代器 顾名思义，只能读取此迭代器指向的元素，却不能给这种迭代器赋予新的值支持的操作符： ++，-> == != * 2.输出迭代器 顾名思义，向容器写入元素，但是不保证能支持读取容器内容，支持操作符： ++ * 3.前向迭代器 用于读写容器，这类迭代器只会以一个方向遍历序列，前向迭代器支持输入迭代器和输出迭代器提供的所有操作

C++迭代器类别

qu1993的博客

05-28

523

迭代器可以分为以下五种：输入迭代器--------------------只读，不写；单遍扫描，只能递增输出迭代器--------------------只写，不读；单遍扫描，只能递增前向迭代器--------------------可读写；多遍扫描，只能递增双向迭代器--------------------可读写；多遍扫描，可递增递减随机访问迭代器--------------...

C++中的三大函数和操作符重载(Boolan)

12-26

C++中三大函数：析构函数复制构造函数 =操作符(copy assignment operator) 这三个特殊的成员函数如果程序员没有实现，编译器将提供默认的实现方式。析构函数：形如～foo_t()，函数名和构造函数相同，前面加～...

C++编程学习：STL课件与设计模式解析

C++ 5种不同的迭代器类型

qq_24634351的博客

10-05

532

5种不同的迭代器分别是： input_iterator output_iterator forward_iterator bidirectional_iterator random_access_iterator 下面是侯捷老师对不同类型容器所使用的迭代器类型进行测试的代码和得到的结果：测试代码： #include<iostream> #include<arra...

STL中各容器支持的迭代器的类别

Ruing的博客

09-01

669

各容器支持的迭代器的类别：

C++标准库类型——迭代器

熊俊坤的博客

04-30

1555

C++标准库类型——迭代器基础介绍 迭代器提供对一个容器中的对象的访问方法，并且定义了容器中对象的范围。 迭代器就如同一个指针。事实上，C++的指针也是一种迭代器。但是，迭代器不仅仅是指针，因此你不能认为它们一定具有地址值。例如，一个数组索引，也可以认为是一种迭代器。除了使用下标来访问 vector 对象的元素外，标准库还提供了另一种访问元素的方法：使用迭代（iterator）。

c++ 迭代器

weixin_34355559的博客

03-31

#include<iostream> #include<cstdlib> usingnamespacestd; template<classT,intssize=100> classMyList {Tdata[ssize]; intlength; public: MyList(){leng...

重温设计模式--C++迭代器种类和用法

最新发布

doubleintfloat的博客

12-23

1437

它提供了一种方法来顺序访问一个聚合对象（如数组、列表、树等各种容器类型的数据结构）中的各个元素，而又无需暴露该聚合对象的内部表示

C++的五类迭代器

algsup

07-24

3037

文章目录1、输入迭代器：可以读取序列中的元素2、输出迭代器：可以看成输入迭代器的补集——只写而不读取元素3、前向迭代器：可以读写元素4、双向迭代器：可以正向/反向读写序列中的元素5、随机访问迭代器：提供在常数时间内访问任意元素的能力前言：根据算法所要求迭代器的操作，可将迭代器分为5个迭代器类别。类似容器，迭代器也定义了一组公共操作。一些操作所有迭代器都支持，另外一些只有特定类别的迭代器才支...

STL之迭代器的类型介绍

startwithdp的专栏

05-14

1290

STL 主要是由 containers（容器），iterators（迭代器）和 algorithms（算法）的 templates（模板）构成的.　　对应于它们所支持的操作，共有五种 iterators（迭代器）。 input output \ /

c++ iterator(迭代器)分类及其使用

a3192048的博客

10-03

3311

　　总所周知,c++的stl中提出了iterator的概念,这是C所没有的.在一般的使用中,iterator的行为很像c内建的指针.而在java和c#中索性就直接取消了指针,而采用类似iterator的做法来代替了指针.很多编程人员在使用iterator的时候也仅仅把他当作了指针的一个变体而没有多加注意。　　不过既然是学习,那我们在使用的时候也要知道其存在的原因,其分类以及用法吧. 　　首先...

C++ 迭代器类型

GUI1259802368的博客

07-25

803

任何算法的最基本的特性是它要求其迭代器提供哪些操作。某些算法，如find，只要求通过迭代器访问元素、递增迭代器以及比较两个迭代器是否相等这些能力。其他一些算法，如sort，还要求读写和随机访问元素的能力。算法所要求的迭代器操作可以分为5个迭代器类别，如下所示。每个算法都会对它的每个迭代器参数指明提供哪类迭代器。 ● 输入迭代器 只读，不写；单遍扫描...

C++ 五种迭代器类别

文王梦熊的博客

04-02

1214

1.Input Iterator 用于读取序列中的元素，支持以下操作比较两个迭代器的相等和不相等运算符(==和!=) 用于推进迭代器的后置和前置递增运算(++) 用于读取元素的接应用运算符(*)，解引用只会出现在赋值运算符右侧（即不可修改，只可读) 箭头运算符(->) 只能单边扫描 2.Output Iterator 只写不读的，支持以下操作 ++ 解引用(*)，只会出现在赋值运算符...