泛读《STL源码剖析》第三章迭代器概念与traits编程技法

迭代器作用 STL中，算法和容器是分开的，彼此独立，通过迭代器联系在一起 迭代器的设计，就是为了在不暴露容器的内部表达式的前提下让算法能够遍历容器的各个元素   traits技法的引出 迭代器是一种类似指针的对象，最重要的便是对operator *和operator ->进行重载，为了让迭代器适用于任何型态的结点，需要把它设计为class template 在算法中运用迭代器，很可能会用到其相应型

>>阅读原文<<