【理论学习/C++】《STL源码剖析》学习笔记:Ch3迭代器与traits编程技法Ch3 迭代器与traits编程技法
Ch3 迭代器与traits编程技法3.1 迭代器设计思维概述STL中心思想:将数据容器和算法分开,彼此独立设计,最后再以“胶合剂”将它们撮合在一起迭代器便是这所谓的“胶合剂“,它能够实现:不管容器的数据结构是什么样的,迭代器都可以以指针的方式去操作容器内的每一个元素。以算法find ()为例,它接受两个迭代器和一个搜寻目标。这个算法会对两个迭代器之间的内容进行遍历并比较(用到operator ++,operator != 和 operator * )。从这个例子可以看到,迭代器依附于容器之下。