如何将C语言中自定义类型的迭代器操作改写成长尾？

本文共计1677个文字，预计阅读时间需要7分钟。

“假原创以下开头内容，尽量不啰嗦，不超过100字，直接输出结果：‘’

##动机

我们知道STL实现了很多算法(#include<algorithm>)，如果项目是基于STL构建那么能够最大化使用现有代码当然是最好的。在STL中容器和算法之间的桥梁是迭代器。所以在定义好自定义类型的容器后，接下来就是迭代器的实现。

STL中的迭代器

迭代器模式是一种经典的设计模式，而STL的迭代器实现用到了模板的一些特性和技能，在这里稍微介绍一下

下面是STL中结构体iterator的定义，这么定义是给后面的算法多态和萃取时(具体见书中介绍)使用的。

其中的_Category 和_Ty 没有默认值，需要自己给参数的。