C++(STL):17---deque之迭代器使用

deque 容器迭代器的类型为随机访问迭代器，deque 模板类提供了表 1 所示这些成员函数，通过调用这些函数，可以获得表示不同含义的随机访问迭代器。

表 1 deque 支持迭代器的成员函数
成员函数	功能
begin()	返回指向容器中第一个元素的正向迭代器；如果是 const 类型容器，在该函数返回的是常量正向迭代器。
end()	返回指向容器最后一个元素之后一个位置的正向迭代器；如果是 const 类型容器，在该函数返回的是常量正向迭代器。此函数通常和 begin() 搭配使用。
rbegin()	返回指向最后一个元素的反向迭代器；如果是 const 类型容器，在该函数返回的是常量反向迭代器。
rend()	返回指向第一个元素之前一个位置的反向迭代器。如果是 const 类型容器，在该函数返回的是常量反向迭代器。此函数通常和 rbegin() 搭配使用。
cbegin()	和 begin() 功能类似，只不过其返回的迭代器类型为常量正向迭代器，不能用于修改元素。
cend()	和 end() 功能相同，只不过其返回的迭代器类型为常量正向迭代器，不能用于修改元素。
crbegin()	和 rbegin() 功能相同，只不过其返回的迭代器类型为常量反向迭代器，不能用于修改元素。
crend()	和 rend() 功能相同，只不过其返回的迭代器类型为常量反向迭代器&

C++(STL):17---deque之迭代器使用相关推荐

STL的erase()陷阱-迭代器失效总结
下面材料整理自Internet&著作. STL中的容器按存储方式分为两类,一类是按以数组形式存储的容器(如:vector .deque):另一类是以不连续的节点形式存储的容器(如:list.s ...
STL之Deque容器
1.Deque容器 1)deque是"double-ended queue"的缩写,和vector一样都是STL的容器,deque是双端数组,而vector是单端的. 2)dequ ...
一文搞懂 STL 中 deque 与 hashtab 的底层实现
文章目录一.模板特化二.设计容器必须定义的型别三.deque 四.心心念念的优先队列五.hashtable的构造一.模板特化针对任何模板参数更进一步的条件限制所设计出来的一个特化版本,如: ...
C++【STL】【反向迭代器】
目录一.反向迭代器的简介 1.什么是反向迭代器 2.方向迭代器的实现二.反向迭代器的相关问题 1.为什么在operator*中需要--迭代器 2.适配list的反向迭代器 3.适配vector的反 ...
C++STL的deque容器
C++STL的deque容器 deque容器 deque容器基本概念 deque构造函数 deque赋值操作 deque大小操作 deque 插入和删除 deque 数据存取 deque 排序 deq ...
C++中STL和容器、迭代器、算法之间的关系
自学习C++以来,一直对STL.容器.迭代器.算法甚是困惑. 参考一些资料,加上自己的理解,整理如下如果说程序等于数据结构+算法,STL就是一个小程序库,之所以说小,是因为容器模板中常用的函数有限, ...
STL源码剖析迭代器iterator的概念和 traits编程技法
iterator模式定义如下:提供一种方法,使之能够依序巡访某个聚合物(容器)所含的各个元素,而又无需暴露该聚合物的内部表述方式. STL的中心思想在于:将数据容器(containers)和算法(a ...
【C++】STL中 list 反向迭代器的模拟实现
在上篇文章实现了 list 后,我们实现了其对应的迭代器,但是对于 list,还有一个反向迭代器我们呢没有实现,但是反向迭代器不仅仅可以在 list 中使用,在 vector 中我们进行适配,同样也可 ...
SGL STL源码剖析——迭代器
SGL STL源码剖析--迭代器迭代器迭代器的型别 Traits的作用迭代器相应的五种型别 __type_traits 迭代器在我们使用STL容器的时候,迭代器是非常常见的,STL将容器和算法 ...
STL 之 deque容器详解
Deque 容器 deque容器是C++标准模版库(STL,Standard Template Library)中的部分内容.deque容器类与vector类似,支持随机访问和快速插入删除,它在容器中 ...

C++(STL):17---deque之迭代器使用

C++(STL):17---deque之迭代器使用相关推荐

最新文章

热门文章