一、迭代器设计原则

迭代器是容器与算法处理的桥梁

category分类，类别

difference_type两个迭代器之间的距离的类型，容器最大能放多少元素，超过differene_type会有问题。

迭代器的设计原则需要5中type，5种type叫做迭代器iterator associated types关联

2.为什么设计iterator_traits

算法向迭代器提问，迭代器回答

为什么需要iterator_traits？算法要问一些问题，指针不能回答出来。iterator_traits区分class的iterator还是native pointer

具体做法：

（1）为了应付指针的形式，加一个中间层iterator_traits

（2）利用偏特化的语法分离出指针T*,或者const T*

三、设计iterator_traits

为什么cont T*类型traits的类型是T？萃取出的value_type目的是用来声明变量，而声明一个无法被赋值的变量没什么应用，所以iterator（即便是constant iterator）的value type不应加上const

四、各式各样的traits

迭代器的设计原则和Iterator Traits的作用与设计相关推荐

2021-11-19迭代器的设计原则和iterator Traits的作用与设计
iterator Traits 的作用是提取出 iteration 的五个性质: 1)iterator_category 迭代器的种类,是否可以间隔跳跃,是单向前进还是两端都可以. 2)value_t ...
面向对象设计原则_聊聊面向对象的6大设计原则
程序员都知道编程有 3 大类:面向过程.面向对象.面向函数.面向对象是被讨论的最多的,个人认为,这是因为 Java 之类的编程语言有强大的用户基础,本质还是因为比较符合人的直觉. 说到面向对象,大家可 ...
系统设计原则的重要性_设计原则的重要性及其对好的设计的影响
系统设计原则的重要性 The principles of design are the most important part of any design process. Without these ...
机械设计经验分享，兼顾这五个设计原则，才能真正做好非标设计
今天我们就针对机械行业的非标产品设计来谈一下,在设计过程中值得大家留意的五个原则,这五个原则相互协同和配合,互为条件与基础,只有兼顾了这五个设计原则,才能真正完成好一个非标产品的设计. 1.成本优先原 ...
C++ STL 体系结构与内核分析 P8-P15(list源码，迭代器设计原则)
C++ STL 体系结构与内核分析 P8-P15 OOP(面向对象编程)和GP(泛型编程) 操作符重载分配器allocators 容器之间的实现关系与分类深度探索list(双向链表) 迭代器设计原 ...
JAVA六大设计原则和 23种设计模式
相关书籍:<大话设计模式>.<Java设计模式>.<设计模式之禅>.<研磨设计模式>.<Head First 设计模式> JAVA六大设计原 ...
Erlang/OTP设计原则（文档翻译）
http://erlang.org/doc/design_principles/des_princ.html 图和代码皆源自以上链接中Erlang官方文档,翻译时的版本为20.1. 这个设计原则,其实 ...
区块链革命 - 第1篇假如需要变革 - 第2章区块链经济七大设计原则
第2章引导未来:区块链经济七大设计原则我们现在对区块链的设计原则是建立在对现有互联网的批判.反思之上的,这些原则可能并不是真正的"原则",那现在让们回顾并总结这些原则计算与通 ...
设计模式之美总结（设计原则篇）
title: 设计模式之美总结(设计原则篇) date: 2022-10-27 17:31:42 tags: 设计模式 categories: 技术书籍及课程 cover: https://cover ...

迭代器的设计原则和Iterator Traits的作用与设计

一、迭代器设计原则

2.为什么设计iterator_traits

三、设计iterator_traits

四、各式各样的traits

迭代器的设计原则和Iterator Traits的作用与设计相关推荐

最新文章

热门文章