C++deque介绍

deque是一个双向队列，优化了对序列两端元素进行添加和删除操作的基本序列容器。通常由一些独立的区块组成，第一个区块朝某方向发展，最后一个区块朝另一个方向发展。它允许较为快速地随机访问但它不像vector一样把所有对象保存在一个连续的内存块，而是多个连续的内存块。并且在一个映射结构中保存对这些块以及顺序的跟踪。

deque的特点：

1、支持随机访问，即支持[]以及at(),但是性能没有vector好

2、可以在内部进行插入和删除操作，但性能不及list。

deque和vector的不同之处：

1、deque两端都能够快速的插入和删除元素。vector只能在尾端进行。

2、deque的元素存取和迭代器操作会稍微慢一些。因为deque的内部结构会多一个简介过程。

3、迭代器时特殊的智能指针，而不是一般指针。它需要在不同的区块之间跳转。

4、deque可以包含更多的元素，其max_size可能更大。因为不止使用一块内存。

5、不支持对容量和内存分配时机的控制。

容器的选择：

1、强调快速随机访问，则vector比list好得多。

2、已知要存储元素的个数。vector好于list。

3、强调增删且不要在两端插入修改元素，则list显然要比vector好。

4、除非我们需要在容器首部插入和删除元素，deque好于vector。

实例：

插入操作：

deque<string> dec;
dec.push_back("hello");   //尾部插入
dec.push_front("world");  //头部插入

//insert操作
//iterator insert (iterator position, const value_type& val);
dec.insert(dec.end(), "aaaaaa");
//void insert (iterator position, size_type n, const value_type& val);
dec.insert(dec.end(), 5, "bbb");
//void insert (iterator position, InputIterator first, InputIterator last);
deque<string> t_dec(2,"ccc");
dec.insert(dec.end(), t_dec.begin(), t_dec.end());

删除操作：

dec.pop_back();  //尾部删除
dec.pop_front();  //头部删除//erase操作
//iterator erase (iterator position);
dec.erase(dec.begin());
//iterator erase (iterator first, iterator last);
dec.erase(dec.end()-3, dec.end());

//删除指定元素
deque<string>::iterator iter;
for(iter = dec.begin(); iter != dec.end(); )
{if(*iter == "bbb"){iter = dec.erase(iter);}else{++iter;}
}

dec.back();  //返回最后一个元素
dec.front();  //返回第一个元素
dec.empty();  //判断是否为空//调整容器大小，不足以参数2补充
dec.resize(5);
dec.resize(5,"hello");dec.size();  //容器大小
deque<string> s_dec;
swap(s_dec, dec);  //交换容器内容
s_dec.swap(dec);   //交换容器内容
dec.clear();  //清空

//反序输出
deque<string>::reverse_iterator rit;
for(rit = dec.rbegin(); rit != dec.rend(); ++rit)
{cout<<*rit<<endl;
}

参考：

https://blog.csdn.net/xiajun07061225/article/details/7442816

https://www.cnblogs.com/engineerLF/p/5393006.html

http://www.cplusplus.com/reference/deque/deque/

C++deque介绍相关推荐

[C++](13)stack queue priority_queue 模拟实现：容器适配器，deque介绍，仿函数详解
文章目录使用 stack 栈 queue 队列 priority_queue 优先级队列什么是容器适配器? deque 容器简单介绍模拟实现 stack queue priority_queue ...
STL的Deque介绍
Deque是双端队列,在画动态图表的时候使用起来比较方便.因为当数据填满图表后,需要从队列的后方插入一个元素,然后再从队列的前方删除一个元素.使用Deque可以很方便的做到.使用push(pop)-b ...
C++小工进阶之路 XV（list总结以及deque介绍）
在list类中,因为list底层使用的是带头结点的双向循环链表,所以list这个容器的迭代器既有++操作,又有--操作,但是对于forward list来时底层是单链表,所以模拟实现的时候只有迭代器 ...
python collections 模块中的 deque
collections.deque介绍 collections 是 python 内建的一个集合模块,里面封装了许多集合类,其中队列相关的集合只有一个:deque. deque 是双边队列(doubl ...
python队列（deque)
collections.deque介绍 collections 是 python 内建的一个集合模块,里面封装了许多集合类,其中队列相关的集合只有一个:deque. deque 是双边队列(doubl ...
C++常用STL库详细总结
C++STL库函数总结 #include< algorithm >库函数 1.sort排序 2.reverse倒转 3.unique去重 4.二分查找 5.find函数查找 6.字符串和整 ...
竞赛中的STL库函数使用
简单的介绍一下STL的用法看起来内容很多只要遇到对应的题写个几题很容易就熟能生巧了为何cpp是竞赛使用最为广泛的语言呢 1 速度快 2 STL强大因此掌握好STL 一定能让你做题的效率更上一 ...
Python deque的用法介绍
Python deque的用法介绍 deque 是Python标准库 collections 中的一个类,实现了两端都可以操作的队列,相当于双端队列,与Python的基本数据类型列表很相似. Pyth ...
[C++STL]deque容器用法介绍
代码如下: #include <iostream> #include <string> #include <deque> using namespace std;v ...

C++deque介绍

C++deque介绍相关推荐

最新文章

热门文章