文档介绍
IntroductiontoC++(Season2)Unit11:StandardTemplateLibrary第11单元:工欲善其事必先利其器–标准模板库Section03:STLIterator第03节:STL迭代器Iterators(迭代器)Iteratorsareusedextensivelyinthefirst-classcontainersforaccessingandmanipulatingtheelements.(迭代器用于和处理一级容器中的元素)Severalfunctions(e.g.,begin()andend())inthefirst-classcontainersarerelatedtoiterators.(一级容器中的某些函数也与迭代器有关)Example如何使用迭代器容器中的元素?不同容器对于元素的输入输出次序有何影响?运行结果vector输出数据的次序与输入次序一致;SequenceCont.set输出数据的次序不同于输入次序;AssociativeCont.IteratorDemoTypeofIterators(迭代器类型)Eachcontainerhasitsowniteratortype.(各容器均有自己的迭代器类型)Iteratorscanbeclassifiedintofivecategories:(迭代器可分为5类)分类的原则?输入,可所InputiteratorsOutputiterators输出,可修改所通过迭代器只读/指数据指数据只写容器内容迭代器的变化方式:前向,只能单步Forwarditerators单步、向前、、向前移动,++随机跳转双向,可单步前Bidirectionaliterators后移动,++/--随机,类似普通Randomaccess指针可相加相减,任意跳转iteratorsIterat