C++迭代器

一：迭代器定义

容器分为顺序容器，关联容器，容器适配器等

顺序容器，关联容器也叫做一级容器；

要访问顺序容器和关联容器中的元素，需要通过“迭代器（iterator）”进行。迭代器是一个变量，相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素，通过迭代器就可以读写它指向的元素。从这一点上看，迭代器和指针类似。（可以简单认为迭代器就是容器里面的指针）。

二：迭代器的分类

　　1.输入迭代器(input iterator)

        input iterator就像其名字所说的,工作的就像输入流一样.我们必须能

• 取出其所指向的值  
• 访问下一个元素
• 判断是否到达了最后一个元素
• 可以复制

因此其支持的操作符有  *p,++p,p++,p!=q,p == q这五个.凡是支持这五个操作的类都可以称作是输入迭代器.当然指针是符合的.

　　2.输出迭代器(output iterator)

　　　 output iterator工作方式类似输出流,我们能对其指向的序列进行写操作,其与input iterator不相同的就是*p所返回的值允许修改,而不一定要读取,而input只允许读取,不允许修改.

　　　 支持的操作和上头一样,支持的操作符也是 *p,++p,p++,p!=q,p == q.

      3.前向迭代器(forward iterator)

　　　  前向迭代器就像是输入和输出迭代器的结合体,其*p既可以访问元素,也可以修改元素.因此支持的操作也是相同的.

　  4.双向迭代器(bidirectional iterator)

　　　  双向迭代器在前向迭代器上更近一步,其要求该种迭代器支持operator--,因此其支持的操作有  *p,++p,p++,p!=q,p == q,--p,p--

　  5. 随机存取迭代器(random access iterator)

　　　　即如其名字所显示的一样,其在双向迭代器的功能上,允许随机访问序列的任意值.显然,指针就是这样的一个迭代器.

　　　　对于随机存取迭代器来说, 其要求高了很多:

• 可以判断是否到结尾(  a==b or a != b)
• 可以双向递增或递减( --a or ++a)
• 可以比较大小( a < b or a > b or a>=b ...etc)
• 支持算术运算( a + n)
• 支持随机访问( a[n] )
• 支持复合运算( a+= n)