二 迭代器（四）迭代器相应型别及traits编程技法

一 迭代器相应的型别：

如果你希望你所开发的容器能够与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()