标准库中迭代器的关系

分类：

输入迭代器（input iterator） < 前向迭代器（forward iterator）< 双向迭代器（bidirectional iterator）< 跳转迭代器（random access iterator）和输出迭代器（output iterator）

继承关系如下

struct input_iterator_tag {};

struct output_iterator_tag {};

struct forward_iterator_tag:public input_iterator_tag{};

struct bidirectional_iterator_tag :public forward_iterator_tag{};

struct random_access_iterator_tag :public bidirectional_iterator_tag{};

输入迭代器与前向迭代器的区别在于，前向迭代器可以保证若实例a与b满足a==b，则必++a==++b，而输入迭代器不能保证。

输入迭代器只能遍历一遍，但是前向迭代器可以保存迭代器的多个副本实现多次遍历。

双向迭代器故名思意，可以前后移动++，--。

跳转迭代器可以向前向后移动任意位置，+=n，-=n

输出迭代器也只能遍历一遍，移至下一个位置后，不能保证之前的迭代器有效。

转载于:https://www.cnblogs.com/songliquan/p/4106516.html

标准库中迭代器的关系相关推荐

C++标准库中各种排序归纳
一.简介所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作.我们在编程过程中会经常接触到排序,比如游戏中的排行榜等.C++标准库中提供了各种不同的排序算法,这篇博 ...
C++知识点29——使用C++标准库（迭代器适配器）
在上一篇文章https://blog.csdn.net/Master_Cui/article/details/108512730谈到的迭代器是基本的五种类型的迭代器但是随着C++标准库的扩展,又实现 ...
php spl函数,PHP SPL标准库中的常用函数介绍
这篇文章主要介绍了PHP SPL标准库中的常用函数介绍,本文着重讲解了spl_autoload_extensions().spl_autoload_register().spl_autoload()三 ...
细数python标准库中低调的模块
有没有遇到过这种情况,在网络上搜索如何使用Python进行某种操作,最终找到一个第三方库,直到后来发现标准库中包含的模块或多或少都可以满足你的需求.这种情况并不罕见, 整理了一些python标准库中鲜 ...
聊聊C++标准库，准标准库中关于时间的概念和用法
概要在实际C++业务开发中,经常需要使用系统API或者标准库去获取时间,计算时间的需求,其中,时间按概念又分时间段,时间点:按表达形式又分系统时间,本地时间:其实,获取到了时间,如何通过日志的方式把 ...
c语言的erase函数,C++ STL标准库中sort，erase，remove_if函数的使用
本篇介绍C++ STL中常用的几个函数 1.std::sort 1.1.sort函数包含在头文件为#include的c++标准库中,调用标准库里的排序方法可以实现对数据的排序. 1.2.sort函数的 ...
log包在Golang语言的标准库中是怎么使用的？
Golang 语言的标准库中提供了一个简单的 log 日志包,它不仅提供了很多函数,还定义了一个包含很多方法的类型 Logger.但是它也有缺点,比如不支持区分日志级别,不支持日志文件切割等. 01. ...
从大规模文献库中实现生物医学关系抽取
目录背景概述与方法概述背景概述方法概述 Overview of BERE 结果与讨论在单句注释的DDI数据集上测试在远程监督的DTI数据集上进行测试 Discussion 背景概述与方法概述 ...
iOS标准库中常用数据结构和算法之内存池
上一篇:iOS标准库中常用数据结构和算法之位串 ⛲️内存池内存池提供了内存的复用和持久的存储功能.设想一个场景,当你分配了一块大内存并且填写了内容,但是你又不是经常去访问这块内存.这样的内存利用率将 ...
c/c++ 标准库插入迭代器详解
标准库插入迭代器详解插入迭代器作用:copy等函数不能改变容器的大小,所以有时copy先容器是个空的容器,如果不使用插入迭代器,是无法使用copy等函数的. 例如下面的代码就是错误的: list ...

标准库中迭代器的关系

标准库中迭代器的关系相关推荐

最新文章

热门文章