folly学习（一）C中如何实现一个通用迭代器

　　folly中实现了一个通用的迭代器，位于follydetailIterators。h
　　通用迭代器一般由两部分组成，类型声明和操作符重载类型声明
　　因为迭代器主要作用，是被算法调用，所以需要告诉算法，我有什么，并且它们的类型名字都是统一规定好的templateclassD，classV，classTagclassIteratorFacade｛public：1、第一部分类型声明usingvaluetypeV；迭代器所指向的变量的类型usingreferencevaluetype；迭代器所指向的变量的引用类型usingpointervaluetype；迭代器所指向的变量的指针类型usingdifferencetypessizet；用来表示两个迭代器的距离usingiteratorcategoryTag；迭代器类型｝
　　上述类模板中的模板参数：D：表示继承该类的子类（CRTP）V：迭代器所指向的变量类型Tag：迭代器类型：
　　std：：forwarditeratortag
　　std：：bidirectionaliteratortag
　　其中CRTP表示静态多态，静态多态最大的作用是，父类可以调用子类的函数。主要通过下面这一函数来实现：DasDerived（）｛returnstaticcastD（this）；｝
　　在上述函数中staticcastD（this）将该类转化成了子类的引用，从而使得该类能够调用子类的函数。操作符重载
　　对于一般的指针来说，一共有8个操作符需要重载：
　　！后置前置后置前置templateclassD，classV，classTagclassIteratorFacade｛public：1、第一部分类型声明usingvaluetypeV；迭代器所指向的变量的类型usingreferencevaluetype；迭代器所指向的变量的引用类型usingpointervaluetype；迭代器所指向的变量的指针类型usingdifferencetypessizet；用来表示两个迭代器的距离usingiteratorcategoryTag；迭代器类型2、第二部分操作符重载equal（lhs，rhs）中使用了子类的boolequal（Dconstrhs）const；函数friendbooloperator（Dconstlhs，Dconstrhs）｛returnequal（lhs，rhs）；｝friendbooloperator！（Dconstlhs，Dconstrhs）｛return！（lhsrhs）；｝使用了子类的referencedereference（）const；函数Voperator（）const｛returnasDerivedConst（）。dereference（）；｝Voperator（）const｛returnstd：：addressof（operator（））；｝使用了子类的voidincrement（）；函数Doperator（）｛asDerived（）。increment（）；returnasDerived（）；｝Doperator（int）｛autoretasDerived（）；copyasDerived（）。increment（）；returnret；｝使用了子类的voiddecrement（）；函数Doperator（）｛asDerived（）。decrement（）；returnasDerived（）；｝Doperator（int）｛autoretasDerived（）；copyasDerived（）。decrement（）；returnret；｝private：将父类转化为子类DasDerived（）｛returnstaticcastD（this）；｝DconstasDerivedConst（）const｛returnstaticcastDconst（this）；｝staticboolequal（Dconstlhs，Dconstrhs）｛returnlhs。equal（rhs）；｝｝；
　　使用的时候只要继承该类，并且实现以下四个方法voidincrement（）；voiddecrement（）；optional，tobeusedwithbidirectionalreferencedereference（）const；boolequal（〔appropriateiteratortype〕constrhs）const；使用示例
　　第一步、继承父类，指定父类模板中的模板参数structIntArrayIterator：IteratorFacadeIntArrayIterator，intconst，std：：forwarditeratortag｛｝
　　其中：IntArrayIterator：表示将自身的类型传给父类，使得父类能够调用子类的函数intconst：表示变量类型std：：forwarditeratortag：表示迭代器类型
　　第二步、添加构造函数和成员变量structIntArrayIterator：IteratorFacadeIntArrayIterator，intconst，std：：forwarditeratortag｛intconsta；explicitIntArrayIterator（intconsta）：a（a）｛｝｝；
　　第三步、添加父类中调用的四个函数，因为这是个前向迭代器，所以实现实现三个函数就行structIntArrayIterator：IteratorFacadeIntArrayIterator，intconst，std：：forwarditeratortag｛explicitIntArrayIterator（intconsta）：a（a）｛｝voidincrement（）｛a；｝intconstdereference（）const｛returna；｝boolequal（IntArrayIteratorconstrhs）const｛returnrhs。aa；｝intconsta；｝；
　　测试includeincludecassertincludeiostreaminclude。。follydetailIterators。husingnamespacefolly：：detail；usingnamespacefolly；namespace｛structIntArrayIterator：IteratorFacadeIntArrayIterator，intconst，std：：forwarditeratortag｛explicitIntArrayIterator（intconsta）：a（a）｛｝voidincrement（）｛a；｝intconstdereference（）const｛returna；｝boolequal（IntArrayIteratorconstrhs）const｛returnrhs。aa；｝intconsta；｝；｝namespaceintmain（）｛usingTRstd：：iteratortraitsIntArrayIterator；staticassert（std：：issameTR：：valuetype，intconst：：value，）；staticassert（std：：issameTR：：reference，intconst：：value，）；staticassert（std：：issameTR：：pointer，intconst：：value，）；staticassert（std：：issameTR：：iteratorcategory，std：：forwarditeratortag：：value，）；staticassert（std：：issameTR：：differencetype，ssizet：：value，）；staticconstautokArraystd：：arrayint，3｛42，43，44｝；IntArrayIteratorend（kArray。data（）kArray。size（））；IntArrayIteratoriter（kArray。data（））；assert（iter！end）；assert（42iter）；iter；assert（iter！end）；assert（43iter）；iter；assert（iter！end）；assert（44iter）；iter；assert（iterend）；｝