STL中迭代器的设计原则和Iterators Traits的作用与设计

1.STL中的迭代器设计原则

首先要明确迭代器是一个抽象的设计概念，是一种设计模式。Design Patterns 一书中对 Iterators模式的定义如下：提供一种方法,使之能够依序访问某个容器所包含的各个元素，而无需暴露该容器的内部表达方式，也就是说，Iterators的实现依赖于具体的容器，是针对某种容器特别设计的，只是对外提供一套统一的访问接口。
 此外，STL的设计思想就是将数据容器和算法分离，彼此独立设计，最后用一种方式将他们粘合在一起，而Iterators便是这其间的粘合剂。从这个角度看,Iterators设计模式正好可以胜任该目标.

STL中 Iterators 的设计思路迭代器本质是一种智能指针，是一种类似指针的对象，因此，对迭代器的设计主要是实现解引用（）和成员访问(->)，所以，主要的编程工作就是对operatorhe operator->进行重载。

2.Iteratos Traits的技法

traits技法利用“内嵌型别“的编程技巧与编译器的template参数推导功能，增强C++未能提供的关于型别认证方面的能力。常用的有iterator_traits、type_traits、char_traits、allocator_traits和array_traits。

iterator_traits：被称为特性萃取机，能够方便的让外界获取以下5种型别：
value_type：迭代器所指对象的型别
difference_type：两个迭代器之间的距离
pointer：迭代器所指向的型别
reference：迭代器所引用的型别
iterator_category：迭代器的种类类型