迭代器
来源:互联网 发布:设计店铺的软件 编辑:程序博客网 时间:2024/05/16 13:05
转自:http://xingyunbaijunwei.blog.163.com/blog/static/76538067201172321720759/
C++中的容器
标准序列容器:vector、string、deque、list
标准关联容器:set、multiset、map、multimap
迭代器的分类
根据迭代器所支持的操作,可以把迭代器分为5类:
1、输入迭代器:是只读迭代器,在每个被遍历的位置上只能读取一次。
2、输出迭代器:是只写迭代器,在每个被遍历的位置上只能被写一次。
3、前向迭代器:兼具输入和输出迭代器的能力,但是它可以对同一个位置重复进行读和写。但它不支持operator--,所以只能向前移动。
4、双向迭代器:很像前向迭代器,只是它向后移动和向前移动同样容易。
5、随机访问迭代器:有双向迭代器的所有功能。而且,它还提供了“迭代器算术”,即在一步内可以向前或向后跳跃任意位置。
C++容器中提供的迭代器
1、输入和输出迭代器的模型分别是建立在针对输入和输出流(例如文件)的读写操作基础上的。所以不难理解,输入和输出迭代器最常见的表现形式是istream_iterator和ostream_iterator。
2、所有的标准STL容器都支持比前向迭代器功能更强大的迭代器。(哈希容器的一种、单向链表容器例外,它们提供前向迭代器)
3、标准关联容器都提供了双向迭代器。list也是如此。
4、vector、string、deque都提供了随机访问迭代器。指向数组的内部指针对于数组来说也是随机访问迭代器。
0 0
- 迭代器
- 迭代器
- 迭代器
- 迭代器
- 迭代器
- 迭代器
- 迭代器
- 迭代器
- 迭代器
- 迭代器
- 迭代器
- 迭代器
- 迭代器
- 迭代器
- 迭代器
- 迭代器
- 迭代器
- 迭代器
- matlab对数据分布检验代码:正态分布,γ分布,泊松分布,指数分布,rayleigh分布
- 环形buffer的实现
- 【HDU】3987 Harry Potter and the Forbidden Forest 最小割
- android x86 环境
- 程序员职业路径该如何抉择?Career Path of a Programmer
- 迭代器
- ORACLE备份保留策略(RETENTION POLICY)
- java位运算应用
- 电脑与CDI9600变频器的RS485通讯
- C# 中的委托和事件(详解,附实例)
- Codeforces Round #254 (Div. 2)
- ORACLE计算一年的12个月份及一些日期函数
- javaEE开发之文件下载
- Lucene同义词(一)