一 迭代器相应的型别:
如果你希望你所开发的容器能够与STL水乳交融,一定要为你的容器的迭代器定义这五种相应型别。
(一) 根据经验,最常用到的迭代器相应型别有五种:
(1)value_type:
是指迭代器所指对象的类型。
(2)difference_type:
用来表示两个迭代器之间的距离,因此它也可以用来表示一个容器的最大容量,因为对于连续空间的容器,头尾之间的距离就是其最大容量。
(3)pointer:
(4)reference:
(5)iterator_category:
迭代器根据移动特性和实施操作,可以分为五类:input iterator、output iterator、forward iterator、bidirectional iterator和Random Access Iterator。例如:advance()