STL(8) 迭代器设计原则和traits

目录

• iterator的原则
  • 以rotate为例子
  • 五种类型
• traits

 

---

目录

• iterator的原则
  • 以rotate为例子
  • 五种类型
• traits

Traits：特征
Traits就是说你丢给他一个东西，希望得到某些特征

回到顶部

iterator的原则

是算法和容器的桥梁
用iterator告诉算法操作范围
在操作的过程中，算法想知道iterator的性质，从中选择最佳化的动作

以rotate为例子

调用关系如图

萃取机制想要得到迭代器的分类，
迭代器的分类：移动性质，双向单向，能否跳着走
Rotate在这里就想知道这个迭代器的分类，以得到最佳的方法

Value_type表示iterator指向的元素的type
Difference_type表示两个iterator的距离，如果两个迭代器相减后的距离<2^32-1那么就能用
Unsigned int 来表示

Difference_type的使用如图，需要定义n k来指定范围进行运算
这里就需要用了

五种类型

算法需要知道以上的信息
迭代器中设计了5种类型associated types来回答这个问题

回到顶部

traits

那么traits的作用呢

如果迭代器不是一个class例如原生指针，如何回答这些问题？
所以就是用traits

萃取机需要区分这个iterator是class的iterator还是别的iterator

Traits 通过特化的方法作为一个中间层，解决iterator或者指针的问题
如果是指针，那么指针指向的类型就是valuetype，如果是个iterator，就去iterator中找到相关的valuetype

总共的五个问题