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

最新推荐文章于 2023-07-13 23:58:45 发布
最新推荐文章于 2023-07-13 23:58:45 发布
阅读量259 收藏
点赞数
分类专栏： C++奇技淫巧 STL源码剖析
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/INGNIGHT/article/details/100067633
版权

一、迭代器设计原则

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

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

INGNIGHT
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Traits技术在标准库Iterator中引入过程以及使用
fangqingan_java的专栏
07-14 760
Traits技术在标准库Iterator中引入过程以及使用 一、Traits技术 简单的说，traits是一种萃取类特性的技术，它通过模版、typedef以及模版专门化等技术完成特性萃取，如何实现以及如何运用？ 二、标准库Iterator引入traits过程 标准库中迭代器Iterator发挥了巨大作用，他将容器和算法进行解耦合，在他们之间起到纽带的作用，在软件设计中非常值得学习。那么迭代
【STL源码剖析】__iterator_traits技法
依然那霖哥
06-04 1158
__iterator_traits技法用于模板编程，STL所有算法都是基于模板实现的。 先看下面是一个例子： template void func_impl(I iter, T t) { // ... } template inline void func(I iter) { func_impl(iter, *iter); // ... } int main() { int i;
为什么要设计出迭代器
u013733643的博客
04-09 1382
首先使用迭代器适用性强，因为如果用for循环遍历，需要事先知道集合的数据结构，而且当换了一种集合的话代码不可重用要修改，不符合开闭原则。而Iterator是用同一种逻辑来遍历集合。其次使用Iterator可以在不了解集合内部数据结构的情况下直接遍历，这样可以使得集合内部的的数据不暴露。 for循环的遍历 ArrayList<Integer> list = new ArrayList<>(); for(int i = 0; i < list.size(); i++){    Sy
java里为什么要使用迭代器
qq_34444599的博客
08-18 804
Iterator模式是用于遍历集合类的标准访问方法。它可以把访问逻辑从不同类型的集合类中抽象出来，从而避免向客户端暴露集合的内部结构。 例如，如果没有使用Iterator，遍历一个数组的方法是使用索引： for(int i=0; i<array.size(); i++) { … get(i) … } 而访问一个链表（LinkedList）又必须使用while循环： while((e=e.ne...
迭代器设计
碧海潮生
04-08 320
嵌入式软件设计中的迭代器设计，可以提高代码复用，优化代码结构，算法和数据结构可以解耦。
CUJ：标准库：定义iterator和const iterator.docx
12-06
在C++编程中，迭代器（iterator）是一种设计模式，用于抽象地访问序列中的元素，类似于指针，但提供了更高级别的抽象。迭代器允许程序员以统一的方式遍历不同的数据结构，如数组、向量、链表等。在C++标准库中，迭代...
iterator_facade.pdf
08-14
`iterator_facade`是C++中实现自定义迭代器的有力工具，它通过模板和CRTP简化了迭代器的实现，同时也确保了与标准库的兼容性和高效性。理解和使用好`iterator_facade`可以帮助开发者更方便地创建符合STL标准的迭代器...
enum-iterator:迭代无字段枚举的变体的工具
05-28
在`enum-iterator`中，过程宏被用来自动为指定的枚举生成迭代器实现。用户只需在枚举定义后附加特定的特性，如`#[derive(EnumIterator)]`，编译器就会自动生成所需的迭代逻辑。 例如，对于`Color`枚举，我们可以...
泛型程序设计与STL
10-16
这些算法可以作用于任何容器或迭代器序列上，大大增强了代码的通用性和重用性。 4. **函数对象（Function Objects）**：也称为仿函数，它们可以像普通函数一样被调用，但具有额外的状态或行为。函数对象的使用可以...
programmer-3-traits
08-27
### 泛型编程与迭代器的重要性 在侯捷的深入探讨中，“芝麻开门从Iterator谈起”一文聚焦于泛型算法及其在C++中的应用，尤其是迭代器（Iterator）的概念。迭代器作为连接数据结构（容器）与算法的桥梁，其重要性...
Java:设计与使用迭代器
weixin_34144450的博客
04-05 66
1.迭代器设计 迭代器是一种模式，它可以使得对于序列类型的数据结构的遍历行为与被遍历的对象分离，即我们无需关心该序列的底层结构是什么样子的。 一般的迭代器对外提供的接口有： [1]检查是否至序列末端； [2]返回当前的对象； [3]过渡到下一个对象。 我们基于以上三点，提供一个迭代器Interface。 <<interface>>MyIt...
JAVA设计模式什么鬼(迭代器)——作者：凸凹里歐
nioqnw的博客
01-08 151
方法迭代，代的更迭，从初代到末代的遍历，指对某类集合中的每个元素按顺序取出的行为。举个例子，通常我们读小说是从前往后翻，一页接着一页地读，这样我们才可以了解一个连续完整的故事，那这就需要我们顺序地迭代整本书的每一页内容。 相信大家都用过集合类吧，最常用的比如List，Set，Map以及各种各样不同数据表示实现，总之是把某一批类似的元素按某种数据结构集合起来作为一个整体来引用，不至于元素丢的到...
侯捷STL 14. 迭代器的设计原则和Iterator Traits的作用与设计
m0_73602247的博客
07-13 193
1. 算法引出 Iterator Traits 容器使用算法操作的时候，算法会想要知道 iterator 的某些属性 以 rotate算法 举例 第一个想要的 traits 是 iterator 的 category，也就是 iterator 的移动性质，如是否可以++，--，以及 +=，以便采取最佳的操作方式 第二个想要的 traits 是 iterator 的 difference_type，也就是容器中两个 iterator 的距离 第三个想要的 traits 是 iterator
23种设计模式——迭代器模式
技术分享博客
01-20 293
引言： 　在上篇博文中分享了我对命令模式的理解，命令模式主要是把行为进行抽象成命令，使得请求者的行为和接受者的行为形成低耦合。在一章中，将介绍一下迭代器模式。下面废话不多说了，直接进入本博文的主题。 迭代器模式的介绍： 　迭代器是针对集合对象而生的，对于集合对象而言，必然涉及到集合元素的添加删除操作，同时也肯定支持遍历集合元素的操作，我们此时可以把遍历操作也放在集合对象中，但这样的话，集合对象就承担太多的责任了，面向对象设计原则中有一条是单一职责原则，所以我们要尽可能地分离这些职责，用不同的类去承担不同的
设计模式之迭代器模式浅析
undergrowth的专栏
12-16 661
迭代器提供一种方式遍历集合，而又无需暴露集合的实现 /** * 设计原则： * 单一原则：一个类应该只有一个引起变化的原因 * 内聚--用来衡量一个类或者模块紧密的达到单一目的或责任 * 高内聚--表示一个类或者模块只支持一个/一组相关功能 * * 迭代器模式： * 提供一种顺序访问聚合对象元素的方法，而又不暴露其内部元素 * 迭代器将遍历聚合对象的任务封装到一
5、迭代器设计原则和Iterator traits的作用与设计
qq_42138448的博客
05-02 470
迭代器的设计原则 在上一节4、list深度探索_努力的小带土的博客-CSDN博客讲解list的时候，观察仔细的小伙伴一定注意到了，下面代码中五个typedef是迭代器中必不可少的组成部分。 template<class T, class Ref, class Ptr> struct __list_iterator{ //所有的迭代器都要有这5个typedef typedef bidirectional_iterator_tag iterator_category;//(1) type
超详细-设计模式之迭代器模式
weixin_41489022的博客
01-07 2124
Hello，大家好： 今天我们来聊一下设计模式中迭代器模式。 背景： 甲、乙、丙三人合作开发一套人员管理系统，甲在编程中习惯使用数组存储元素，乙喜欢编程中习惯使用List等集合存储元素，丙在项目开发中刚好需要遍历甲、乙存储的元素。无奈，丙只能写两套不同的遍历方法，最终丙被组长说写了废代码。丙只能说：呵呵，怪我了。上述场景用代码描述为： Student[] students = new Student[10]; for (int i = 0; i < students.length; i++) {
设计模式之2迭代器原则
tom555cat
03-05 658
找出具有多重责任的类： 设计原则：类的每个责任都有改变的潜在区域。超过一个责任，意味着超过一个改变区域。 这个设计原则告诉我们，尽量让每个类保持单一责任。 在迭代器模式中，对象集合类不仅要完成自己的事情（管理某种聚合），还要同时承担更多的责任（例如遍历）。这是对象集合类的两个责任，违反了我们的设计原则，所以把其中的一个责任（遍历）委托给了迭代器类。 我对这个设计原则和文中的解释的理解为，设
带你深入理解STL之迭代器和Traits技法
ZeeCoder
08-23 6474
在开始讲迭代器之前，先列举几个例子，由浅入深的来理解一下为什么要设计迭代器。//对于int类的求和函数 int sum(int *a , int n) { int sum = 0 ; for (int i = 0 ; i < n ; i++) { sum += *a++; } return sum; } //对于listNode类的求和函数 struc
STL 如何实现迭代器萃取
最新发布
09-03
在STL中，对于一般的迭代器类型，使用iterator_traits模板类进行萃取，通过迭代器的内嵌typedef来获取iterator_category、value_type、difference_type、pointer和reference等相应的型别。而针对原生指针类型的迭代...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值