STL容器之deque

yy13818512006 发布于2019-08-14 11:47 / 2907人阅读

摘要：如果增加，默认的构造函数将这些新元素初始化为队列当前的元素个数交换两个队列两个重载和小结向量容器，使用线性存储结构，可以像数组一样随机下标访问元素，还可以在尾部插入元素用函数。

deque

特点：

1.双向队列

2.使用时包含头文件 #include

3.deque容器与vector类似，用动态数组来管理元素，支持随机访问。

4.与vector不同的是deque的动态数组首尾都开放，因此能够在首尾进行快速插入和删除操作。

5.deque的内部会维护一个map，即一小块连续的空间，该空间中每个元素都是指针，指向另一段（较大的）区域，

这个区域称为缓冲区，缓冲区用来保存deque中的数据。因此deque在随机访问和遍历数据会比vector慢。

注：

支持随机访问即支持[]及at()操作，但性能没有vector好。

可以在内部进行插入和删除操作，但性能没有list好。

因此最好采用deque的情形就是需要在两端不断的加入和删除元素。

成员函数

构造函数

[cpp] view plaincopy在CODE上查看代码片派生到我的代码片

01.deque  intdeuqe0;  
02.  
03.deque  intdeuqe1 ( 3 );  
04.  
05.deque  intdeuqe2 ( 5, 2 );  
06.  
07.deque  intdeuqe4 (intdeuqe 2 );

常用的操作

assign()

擦除队列中的元素并把新的元素复制到目标队列中

at(index) []

返回由index指定的位置上的元素

front()

返回第一个元素　（不检查容器是否为空）

back()

返回最后一个元素（不检查容器是否为空）

pop_back()

增加一元素到队列尾

pop_front()

增加一元素到队列头

push_back()

删除队列尾的一个元素

push_front()

删除队列头的一元素

empty()

判断队列是否为空，如果是空，返回true。

begin()

返回第一个元素的指针(iterator)

end()

返回最后一个元素的位置的指针(list为空时end()=begin())

clear()

从容器中删除所有元素

erase(position)

删除由position指定的位置上的元素

erase(beg,end)

删除从beg到end-1之间的所有元素

insert(position, elem)

将elem的一个拷贝插入到由position指定的位置上，并返回新元素的位置

inser(position, n, elem)

将elem的n个拷贝插入到由 position指定的位置上

insert(position, beg, end)

将从beg到end-1之间的所有元素的拷贝插入到队列中由position指定的位置上

resize(num)

将元素个数改为num。如果size()增加，默认的构造函数负责创建这些新元素

resize(num, elem)

将元素个数改为num。如果size()增加，默认的构造函数将这些新元素初始化为elem

size()

队列当前的元素个数

swap()

交换两个队列(两个重载)

vector、list和deque 小结

vector：

向量容器，使用线性存储结构，可以像数组一样随机（下标）访问元素，还可以在尾部插入元素（用push_back()函

数）。特点：访问元素速度快，但插入、删除操作速度慢；

list：

链表容器，数据元素是通过链表指针串连成逻辑意义上的线性表，但在物理内存中数据可以是不连续的。特点：对链

表的任一位置的元素进行插入、删除和查找操作都是极快速的，但由于通过指针串连而成(这里的指针也占用了内存空

间)，不能通过下标访问元素，因此list容器访问元素的速度比vector慢；

deque：

双端队列容器，跟vector一样和采用线性表存储结构，但与vector唯一不同的是，deque采用分块的线性存储结构来

存储数据，每块的大小一般为512字节，称为一个deque块，所有的deque块使用一个Map块进行管理，每个Map

数据项记录各个deque块的首地址。特点：可以在deque块的头部和尾部插入和删除元素而不需移动其他元素，所以

插入和删除操作速度比vector快。一般来说，当考虑到容器元素的内存分配策略和操作的性能时，deque相对于

vector更有优势。

总结：

一般来说，

当访问元素次数比较多时，用vector比较好；

当插入、删除、查找元素的次数比较多时，用list比较好；

当访问线性表的头部和尾部、插入、删除次数较多时，用deque比较好。

[cpp] view plaincopy在CODE上查看代码片派生到我的代码片

01.#include "stdafx.h"  
02.#include   
03.#include   
04.using namespace std;  
05.  
06.int main( )  
07.{  
08.    deque deque0;  
09.    deque deque1;  
10.    deque::iterator intiter0,intiter1;  
11.  
12.    deque0.push_back(5);  
13.    deque0.push_back(6);  
14.    deque0.push_back(7);  
15.  
16.    deque1.push_back(1);  
17.    deque1.push_back(2);  
18.    deque1.push_back(3);  
19.  
20.    cout<<"deque0 :";  
21.    for(intiter0=deque0.begin();intiter0!=deque0.end();intiter0++)  
22.        cout<<*intiter0<<"   ";  
23.    cout<<"
";  
24.  
25.    cout<<"deque1 :";  
26.    for(intiter1=deque1.begin();intiter1!=deque1.end();intiter1++)  
27.        cout<<*intiter1<<"   ";  
28.    cout<<"
";  
29.  
30.    deque1.swap(deque0);  
31.  
32.    cout<<"执行swap，deque0 :";  
33.    for(intiter0=deque0.begin();intiter0!=deque0.end();intiter0++)  
34.        cout<<*intiter0<<"   ";  
35.    cout<<"
";  
36.  
37.    cout<<"执行swap，deque1 :";  
38.    for(intiter1=deque1.begin();intiter1!=deque1.end();intiter1++)  
39.        cout<<*intiter1<<"   ";  
40.    cout<<"
";  
41.  
42.    getchar();  
43.    return 0;  
44.}

云服务器 GPU云服务器 STL容器list deque stl php stl 体积

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/64114.html

熬夜爆肝！C++核心STL容器知识点汇总整理【3W字干货预警建议收藏】

摘要：拷贝构造函数示例构造无参构造函数总结容器和容器的构造方式几乎一致，灵活使用即可赋值操作功能描述给容器进行赋值函数原型重载等号操作符将区间中的数据拷贝赋值给本身。清空容器的所有数据删除区间的数据，返回下一个数据的位置。 ...

wayneli 2021-09-04 16:41 评论0 收藏0
stl——容器适配器

摘要：例如容器适配器让一种已存在的容器类型采用另一种不同的抽象类型的工作方式实现。知道了容器适配器接下来先来讲。的介绍队列是一种容器适配器，专门用于在上下文先进先出中操作，其中从容器一端插入元素，另一端提取元素。 ...

darkbug 2021-11-25 09:43 评论0 收藏0
STL详解（十）—— set、map、multiset、multimap的介绍及使用

摘要：注意当中的和属于容器适配器，它们默认使用的基础容器分别是和。拷贝构造类型容器的复制品方式三使用迭代器拷贝构造某一段内容。若待插入元素的键值在当中已经存在，则函数插入失败，并返回当中键值为的元素的迭代器和。返回该迭代器位置元素的值。 ...

不知名网友 2021-11-29 10:50 评论0 收藏0
[C/C++]详解STL容器3--list的功能和模拟实现（迭代器失效问题）

摘要：本文介绍了的常用接口的使用，并对其进行了模拟实现，包括迭代器的实现。与为反向迭代器，对迭代器执行操作，迭代器向前移动。本文介绍了list的常用接口的使用，并对其进行了模拟实现，包括list迭代器的实现。目录一、list的介绍二、list的常用接口的使用 1. list的构造 2. l...

amc 2021-09-26 09:55 评论0 收藏0