几种常用容器的迭代器类型

几种常用容器的迭代器类型
容器	迭代器类型
vector	随机存取
deque	随机存取
set	双向，元素为常量
multiset	双向，元素为常量
list	双向
map	双向，key为常量
multimap	双向，key为常量
string	随机存取

常见的几种迭代器

1.输入迭代器：只能读不能写，而且只支持++自增运算，在每个遍历的地方只能读取一次。istream_iterator为常见的输入迭代器

2.输出迭代器：只能写不能读，而且只支持++自增运算，在每个遍历的地方只能读取一次。ostream_iteratpr为常见的输出迭代器

3.前向迭代器：提供读和写操作，但只能使用++来遍历容器，也就是容器每次向前移动一个元素。总是按相同的顺序遍历容器的值。泛型算法replace需要使用前向迭代器。

4.const迭代器：每种容器都定义了const_iterator，只能读取容器的值，不能修改所指向容器范围内元素的值。const_iterator与const 类型的iterator是有区别的

5.随机访问迭代器：string，vector，deque需要使用随机访问迭代器，sort算法也需要使用随机访问迭代器

6.双向迭代器：从两个方向读取容器，除了上述五种需要使用之外还有reverse也需要使用双向迭代器

几种常用容器的迭代器类型相关推荐

C++11后的常用容器和迭代器
文章目录一.string容器二.vector容器三.list容器 1.构造函数 2.特性操作 3.元素操作 4.赋值操作 5.交换.反转.排序.归并 6.比较操作 7.插入和删除四.pair键 ...
C++提高编程----STL标准模板库-常用容器
STL标准模板库(Standard Template Library)-常用容器 C++的,面向对象和泛型编程,目的就是提高代码的复用性:为了建立数据结构和算法的统一标准,诞生了STL 一.STL初识 ...
C++七种序列容器类型
七种序列容器 1,vector-向量 2,deque-双端队列 3,list-双向链表 4,forward_list-单链表(C++11) 5,queue-队列(适配器) ,6,priority_qu ...
还在重复造轮子？Java开发人员必知必会的20种常用类库和API
介绍一个有经验的Java开发人员特征之一就是善于使用已有的轮子来造车.<Effective Java>的作者Joshua Bloch曾经说过:"建议使用现有的API来开发,而不 ...
Java 必知必会的 20 种常用类库和 API
点击上方好好学java ,选择星标公众号重磅资讯.干货,第一时间送达今日推荐:为什么程序员都不喜欢使用switch,而是大量的 if--else if ?个人原创+1博客:点击前往,查看更多 ...
C++中STL和容器、迭代器、算法之间的关系
自学习C++以来,一直对STL.容器.迭代器.算法甚是困惑. 参考一些资料,加上自己的理解,整理如下如果说程序等于数据结构+算法,STL就是一个小程序库,之所以说小,是因为容器模板中常用的函数有限, ...
Java 开发人员必知必会的 20 种常用类库和 API
一.日志相关类库日志库是很常见的,因为你在每一个项目中都需要他们.打印日志是服务器端应用中最重要的事情,因为日志是你了解你的程序发生了什么的唯一途径.尽管JDK附带自己的日志库,但是还是有很多更好的 ...
C++语言基础 —— STL —— 容器与迭代器
[概述] STL 是指 C++ 标准模板库,是 C++ 语言标准中的重要组成部分,其以模板类和模版函数的形式提供了各种数据结构与算法的精巧实现,如果能充分使用 STL,可以在代码空间.执行时间.编码效 ...
C++容器，迭代器，容器的适配器
容器顺序容器主要靠下标和迭代器进行操作.顺序性的主要靠下标,链式的靠迭代器访问. 包含了顺序型的容器和链式的容器. 连续型的包括: vector:向量,可以快速扩展和删除元素,在队尾的操作有优势! ...

几种常用容器的迭代器类型

几种常用容器的迭代器类型相关推荐

最新文章

热门文章