STL迭代器的种类和简介
来源:互联网 发布:java定义一个圆类 编辑:程序博客网 时间:2024/05/16 15:38
input output
\ /
forward
|
bidirectional
|
random access
要注意,上面这图表并不是表明它们之间的继承关系:而只是描述了迭代器的种类和接口。处于图表下层的迭代器都是相对于处于图表上层迭代器的扩张集。例如:forward迭代器不但拥有input和output迭代器的所有功能,还拥有更多的功能。
各个迭代器的功能如下:
迭代器类别
说明
输入
从容器中读取元素。输入迭代器只能一次读入一个元素向前移动,输入迭代器只支持一遍算法,同一个输入迭代器不能两遍遍历一个序列
输出
向容器中写入元素。输出迭代器只能一次一个元素向前移动。输出迭代器只支持一遍算法,统一输出迭代器不能两次遍历一个序列
正向
组合输入迭代器和输出迭代器的功能,并保留在容器中的位置
双向
组合正向迭代器和逆向迭代器的功能,支持多遍算法
随机访问
组合双向迭代器的功能与直接访问容器中任何元素的功能,即可向前向后跳过任意个元素
迭代器的操作:
每种迭代器均可进行包括表中前一种迭代器可进行的操作。
迭代器操作
说明
所有迭代器
p++
后置自增迭代器
++p
前置自增迭代器
输入迭代器
*p
复引用迭代器,作为右值
p=p1
将一个迭代器赋给另一个迭代器
p==p1
比较迭代器的相等性
p!=p1
比较迭代器的不等性
输出迭代器
*p
复引用迭代器,作为左值
p=p1
将一个迭代器赋给另一个迭代器
正向迭代器
提供输入输出迭代器的所有功能
双向迭代器
--p
前置自减迭代器
p--
后置自减迭代器
随机迭代器
p+=i
将迭代器递增i位
p-=i
将迭代器递减i位
p+i
在p位加i位后的迭代器
p-i
在p位减i位后的迭代器
p[i]
返回p位元素偏离i位的元素引用
p<p1
如果迭代器p的位置在p1前,返回true,否则返回false
p<=p1
p的位置在p1的前面或同一位置时返回true,否则返回false
p>p1
如果迭代器p的位置在p1后,返回true,否则返回false
p>=p1
p的位置在p1的后面或同一位置时返回true,否则返回false
只有顺序容器和关联容器支持迭代器遍历,各容器支持的迭代器的类别如下:
容器
支持的迭代器类别
说明
vector
随机访问
一种随机访问的数组类型,提供了对数组元素进行快速随机访问以及在序列尾部进行快速的插入和删除操作的功能。可以再需要的时候修改其自身的大小
deque
随机访问
一种随机访问的数组类型,提供了序列两端快速进行插入和删除操作的功能。可以再需要的时候修改其自身的大小
list
双向
一种不支持随机访问的数组类型,插入和删除所花费的时间是固定的,与位置无关。
set
双向
一种随机存取的容器,其关键字和数据元素是同一个值。所有元素都必须具有惟一值。
multiset
双向
一种随机存取的容器,其关键字和数据元素是同一个值。可以包含重复的元素。
map
双向
一种包含成对数值的容器,一个值是实际数据值,另一个是用来寻找数据的关键字。一个特定的关键字只能与一个元素关联。
multimap
双向
一种包含成对数值的容器,一个值是实际数据值,另一个是用来寻找数据的关键字。一个关键字可以与多个数据元素关联。
stack
不支持
适配器容器类型,用vector,deque或list对象创建了一个先进后出容器
queue
不支持
适配器容器类型,用deque或list对象创建了一个先进先出容器
priority_queue
不支持
适配器容器类型,用vector或deque对象创建了一个排序队列
- STL迭代器的种类和简介
- C++中STL迭代器的种类和简介
- C++中STL迭代器的种类和简介
- C++中STL迭代器的种类和简介
- C++中STL迭代器的种类和简介http://blog.csdn.net/woshifeixingzhuiyue/article/details/7376308
- stl迭代器的种类
- STL迭代器之迭代器的种类
- STL迭代器种类
- 日志种类简介和查看
- CPU架构和寄存器种类简介
- STL 的hash_map简介
- Values下的文件种类简介
- STL迭代器简介
- STL迭代器简介
- STL迭代器简介
- STL迭代器简介
- STL迭代器简介
- STL迭代器简介之一
- SqlServer 递归查询树形数据
- hadoop start-all.sh碰到的问题
- BZOJ4836(CDQ分治+FFT(NTT会T))
- Centos7安装并配置mysql5.7完美教程
- Hinton Neural Networks课程笔记3c:学习逻辑斯蒂回归
- STL迭代器的种类和简介
- ImportError: No module named sqlalchemy
- 苹果在美国30多所大学开设“Swift开发iOS软件”课程
- JAVA中String与int转换,list与数组转换,char数组与String转换
- 内存四区的理解
- 【Gym
- 剑指Offer——连续子数组的最大和
- 3、python面向对象之继承
- sqlserver 树结构递归(向上递归和向下递归)