迭代器

基本概念:

  1. concept: concept是泛型编程的核心理念,它用来描述一群彼此相关的对象类型。
  2. type:type可以理解为是concept的实例,一个concept可以对应多种type
    concept和type的例子:
    Integral:int8_t,uint8_t,int16_t......
    UnsignedIntegral:uint8_t,uint16_t.......

一个概念(concept)是一个用来判断类型是否满足这些要求的谓词。主要设计三个方面:1.类型必须提供那些操作 2. 这些操作的语义 3.这些操作的时间/空间复杂度

3 类型函数与类型属性

4 Regular(常规类型):一种concept,它的类型满足以下操作:

  • 拷贝函数
  • 赋值
  • 等价测试
  • 析构

迭代器(Iterator)

迭代器是一种concept,用来指示序列中的位置。他可以视为广义的指针。迭代器的类型必须满足:1. 常规类型所支持的操作 2. 移动到后继位置的操作 3. 解引用操作。

  1. 迭代器的种类
  • 输入迭代器
  • 前向迭代器
  • 双向迭代器
  • 随机访问迭代器
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 迭代器 (iterator) 是 C++ 程序中常用的一种设计模式,它最重要的作用是为访问容器提供了统一的接口。 ...
    番茄吐司君阅读 13,555评论 3 9
  • 本节实验我们将为大家讲解迭代器,主要介绍 5 种常见迭代器:输入、输出迭代器,前向逆向迭代器,双向迭代器和随机迭代...
    呼吸秋千_6e9c阅读 514评论 0 0
  • 【学习难度:★★★☆☆,使用频率:★★★★★】直接出处:迭代器模式梳理和学习:https://github.com...
    BruceOuyang阅读 1,387评论 2 1
  • 更深入理解 Python 中的迭代 深入探讨 Python 的 for 循环来看看它们在底层如何工作,以及为什么它...
    lvyz0207阅读 2,535评论 3 10
  • 一、可迭代对象和迭代器 1.迭代的概念 上一次输出的结果为下一次输入的初始值,重复的过程称为迭代,每次重复即一次迭...
    chen_000阅读 337评论 0 1