分类：自定义类型

2020
12-10

C++ 实现自定义类型的迭代器操作

##动机我们知道STL实现了很多算法(#include<algorithm>)，如果项目是基于STL构建那么能够最大化使用现有代码当然是最好的。在STL中容器和算法之间的桥梁是迭代器。所以在定义好自定义类型的容器后，接下来就是迭代器的实现。STL中的迭代器迭代器模式是一种经典的设计模式，而STL的迭代器实现用到了模板的一些特性和技能，在这里稍微介绍一下下面是STL中结构体iterator的定义，这么定义是给后面的算法多态和萃取时(具体见书中介绍)... 继续阅读 >