STL deque

柔情只为你懂 2022-05-24 05:46 179阅读 0赞

### 说明 ###

\#include <deque>deque容器类与vector类似，支持随机访问和快速插入删除，它在容器中某一位置上的操作所花费的是线性时间。与vector不同的是，deque还支持从开始端插入数据：push\_front()。

### 构造： ###

deque<Elem> c 创建一个空的deque

deque<Elem> c1(c2) 复制一个deque。

deque<Elem> c(n) 创建一个deque，含有n个数据，数据均已缺省构造产生。

deque<Elem> c(n, elem) 创建一个含有n个elem拷贝的deque

deque<Elem> c(beg,end) 创建一个以\[beg;end)区间的deque

c.~deque<Elem>() 销毁所有数据，释放内存

### 方法： ###

c.assign(beg,end) 将\[beg; end)区间中的数据赋值给c。

c.assign(n,elem) 将n个elem的拷贝赋值给c。

c. at(idx) 传回索引idx所指的数据，如果idx越界，抛出out\_of\_range。

c.back() 传回最后一个数据，不检查这个数据是否存在。

c.begin() 传回迭代器中的第一个数据。

c.clear() 移除容器中所有数据。

c.empty() 判断容器是否为空。

c.end() 指向迭代器中的最后一个数据地址。

c.erase(pos) 删除pos位置的数据，传回下一个数据的位置。

c.erase(beg,end) 删除\[beg,end)区间的数据，传回下一个数据的位置。

c.front() 传回第一个数据。

get\_allocator 使用构造函数返回一个拷贝。

c.insert(pos,elem) 在pos位置插入一个elem拷贝，传回新数据位置

c.insert(pos,n,elem) 在pos位置插入>n个elem数据。无返回值

c.insert(pos,beg,end) 在pos位置插入在\[beg,end)区间的数据。无返回值

c.max\_size() 返回容器中最大数据的数量。

c.pop\_back() 删除最后一个数据。

c.pop\_front() 删除头部数据。

c.push\_back(elem) 在尾部加入一个数据。

c.push\_front(elem) 在头部插入一个数据。

c.rbegin() 传回一个逆向队列的第一个数据。

c.rend() 传回一个逆向队列的最后一个数据的下一个位置。

c.resize(num) 重新指定队列的长度。

c.size() 返回容器中实际数据的个数。

c.swap(c2)

swap(c1,c2) 将c1和c2元素互换。

发表评论取消回复

表情：

评论列表（有 0 条评论，179人围观）

还没有评论，来说两句吧...

相关阅读

相关 stl容器deque_C ++ STL双端队列容器– std :: deque

![8b3926a5776d63ff97b44b8c4bdd6dbf.png][] stl容器deque Here you will learn about C++ STL

àì夳堔傛蜴生んèń/ 2022年12月07日 13:55/ 0 赞/ 248 阅读

相关【C++ STL 容器】——deque

简介 deque容器为一个给定类型的元素进行线性处理，像向量一样，他能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它由于vector不同，deq

左手的ㄟ右手/ 2022年10月06日 06:48/ 0 赞/ 212 阅读

相关 STL_Deque

C++ Deque(双向队列) 是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。它允许较为快速地随机访问，但它不像vector 把所有的对象保存在一块

迷南。/ 2022年09月23日 05:55/ 0 赞/ 141 阅读

相关 STL源码：deque

deque概述 vector是单向开口的连续线性空间，deque是双向开口（在头尾分别做元素删除和插入操作）的连续线性空间。从技术上说，vector也可以在头尾两端操作元

迷南。/ 2022年08月07日 08:36/ 0 赞/ 114 阅读

相关浅析c++ stl 之deque

1.stl容器之deque 在stl中，容器是用来存储数据元素集合的一种数据结构。我们知道分析数据结构必须从两方面入手：（1）逻辑结构（2）物理结构（存储结构）

た入场券/ 2022年08月05日 08:17/ 0 赞/ 222 阅读

相关 STL学习之deque

deque是双端队列，可以从两端对其进行操作常用的几个操作如下： deque<Elem> c 创建一个空的deque deque<Elem> c1(c2) 复制一

逃离我推掉我的手/ 2022年08月02日 00:10/ 0 赞/ 172 阅读

相关 STL（四） deque 双端队列

deque 底层数据结构 vector是单向开口的线性连续空间，deque则是一种双向开口的连续数据空间。所谓的双向开口，意思是可以在头尾两端分别做元素的插入和删除操作。当

冷不防/ 2022年06月04日 00:46/ 0 赞/ 225 阅读

相关 STL之deque实现详解

何为deque deque是双向开口的连续线性空间（动态将多个连续空间通过指针数组接合在一起），随时可以增加一段新的空间，所以数据想vector里面的分配，复制，释放操作

川长思鸟来/ 2022年05月29日 00:10/ 0 赞/ 192 阅读

相关 STL deque

说明　　\include <deque>deque容器类与vector类似，支持随机访问和快速插入删除，它在容器中某一位置上的操作所花费的是线性时间。与vector不同

柔情只为你懂/ 2022年05月24日 05:46/ 0 赞/ 180 阅读

相关 STL之deque篇

deque容器特性：双口容器支持随机访问没有容量概念，他是动态的的以分段的连续空间组合而成，随时可以增加一段新的空间并连接起来 ![在这里插

曾经终败给现在/ 2021年10月29日 15:48/ 0 赞/ 356 阅读