注意问题4是个判断题,答案是错!!!
因为根据ppt里,迭代器用于访问和处理一级容器的元素。
一级容器只包括顺序容器,关联容器
不包括容器适配器。
答案是错!
注意:这也是个判断题,答案是错!(只有随机存取迭代器可以比较大小)
迭代器的分类:
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.
使用Input iterator和output iterator的例子:
1 template2 void copy(In start,In beyond, Out result) 3 { 4 while(start != beyond) { 5 *result = *start; //result是输出迭代器,其*result返回的值允许修改 6 ++result; 7 ++start; 8 } 9 } 10 11 //简写 12 template 13 void copy(In start,In beyond, Out result) 14 { 15 while(start != beyond) 16 *result++ = *start++;//这个应该能看懂的... 17 }
前向迭代器就像是输入和输出迭代器的结合体,其*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)
结构图:
下面是vector 和 set遍历的两个例子