STL Iterators

这里介绍下stl的Iterators。

定义

提供一种方法,使之能够依序巡访某个聚合物(容器)所含的各个元素,而又无需暴露该聚合物的内部表述方式。

智能指针

迭代器是一种行为类似指针人对象。而指针的各种行为中最常见也最重要的便是内容提领(*)和成员访问(->),迭代器最重要的编程工作就是对这两个操作进行重载工作。

Traits编程技法(STL源代码门钥)

Traits就像一台“特性萃取机”,榨取各个迭代器的特性(相应型别)
20180320140804433
迭代器相应有以上↑这五种型别。如果你希望你所开发的容器能与stl兼容,一定要为你的容器迭代器定义这五种相应型别。
value type:迭代器所指对象的型别。
difference type:两个迭代器之间的距离。
reference type:引用
pointer type:指针
iterator_category:这里就是移动特性与施行操作了。

按iterator_category区分迭代器的五类

Input Iterator
Output Iterator
Forward Iterator
Bidirectional Iterator
Random Access Iterator

为了符合规范,任何迭代器都应该提供五个内嵌相应型别,以利于traits萃取。STL提供了一个iterators class,继承它,就可以保证符合stl所需之规范。


En las próximas elecciones vote a las putas, votar a los hijos no dio res ultado.