Iterator Category.docxVIP

1 概述迭代器可以分为五类：输入迭代器、输出迭代器、前向迭代器、双向迭代器和随机存取迭代器。STL中用五个类来代表这五种迭代器类别：/RandomAccessIteratorRandomAccess/BidirectionalIteratorBidirectional/ForwardIteratorForward/InputIteratorInput?????/OutputIteratorOutput如上图所示，左边的都有实现右边的功能，有点类似于继承，但他们不是用继承来实现的The characteristics of each category of iterators are:categorycharacteristicvalid expressionsall categoriesCan be copied and copy-constructedX b(a);b = a;Can be incremented++aa++*a++/RandomAccessIteratorRandom Access/BidirectionalIteratorBidirectional/ForwardIteratorForward/InputIteratorInputAccepts equality/inequality comparisonsa == ba != bCan be dereferenced as an?rvalue*aa-m/OutputIteratorOutputCan be dereferenced to be the left side of an assignment operation*a = t*a++ = t?Can be default-constructedX a;X()?Can be decremented--aa--*a--?Supports arithmetic operators?+?and?-a + nn + aa - na - bSupports inequality comparisons (,?,?=?and?=) between iteratorsa ba ba = ba = bSupports compound assignment operations?+=?and?-=a += na -= nSupports offset dereference operator ([])a[n]不同类型的迭代器功能也不一。读和写就需要使用不同的功能。随机存取对于一个”vector”既高效的又方便的，但是，对于”list”是代价高的。不同的容器提供了不同类型的迭代器迭代器类型描述提供者标签Tag输入(Input)通过前移操作读取数据。 这种迭代器可以前移，可以比较，也可以解除引用。istreaminput_iterator_tag输出(Output)通过前移动作写入数据。 这种迭代器可以前移，也可以解除引用。ostream, inserteroutput_iterator_tag前向(Forward)通过前移操作读写数据。结合了输入迭代器和输出迭代器的功能，能够存储迭代器的值。slistforward_iterator_tag双向(Bidirectional)通过前移操作和后移操作读写数据。这些迭代器类似于前向迭代器，但是，可以对其进行前移或者后移。list, map, multimap, set, multisetbidirectional_iterator_tag随机存取(Random-access)随机读写数据，是功能最强的迭代器，结合了双向迭代器的功能，能够进行指针算术运算和指针比较运算。array, deque, string, vectorrandom_access_iterator_tag每个STL容器都关联一类迭代器，每个STL 算法均使用一定类型的迭代器。 每种容器都会有iterator , const_iterator，至于所属的类型要由具体的容器决定，如vector里面的iterator是random_access_iterator迭代器定义如下template class Category, class T, class Distance = ptrdiff_t, class Pointer = T*, class Reference = T struct iterator { typedef T value_type; typedef Distance difference_type; typedef Pointer pointer; typedef Reference reference; typedef Category iterator_ca