标签：deque STL 元素 pos 尾部 vector 详细 testnum

deque其实也是数组，也可以动态的添加和减少元素，但是和vector不同的是，deque可以快速的在头部和尾部添加减少元素（vector只能快速的在尾部添加），然而在插入元素的时候因为头部和尾部都可以添加元素，deque则会选择最近的一端来迭代过去，并插入元素。不过deque更优势的是，内存空间是不连续的。

一、deque的内存空间是不连续的

为了验证不连续，我写了一段代码供大家观赏

#include<cstdio>
#include<deque>
#include<vector>
using namespace std;

int main()
{
    int testnum = 100; 
    deque<int> md(testnum+1);// +1防止索引越界 
    int issame = 0;
    for(int i=0;i<testnum;i++)
    {
        // 判断是否是连续数组，不是就打印，是就issame++ 
        if(&md[i+1]-&md[i]!=1)
        {
            printf("%d %d %d %d\n",&md[i+1]-&md[i],&md[i+1],&md[i], issame);
            issame=0;
        }
        else
            issame++;
    }
        
    return 0;
}

当testnum为100的时候没有输出，说明还是连续的，但是testnum变成1000的时候有了输出，这也就验证了deque是不连续的，当testnum是10000不连续的区域就更多了

testnum=100

 

 

 testnum=1000

 

 

 testnum=10000

 

 

 发现规律了没有，每一个连续的区域大小都是127然而这样不连续的数据结构可以更好的利用空间，也就是数组和链表的结合版。

下面开始正文了，我来告诉大家deque什么时候用？怎么用？用的时候要注意些什么吧？

二、什么时候用

从上面的小实验得出，deque还是优于vector的，只是空间不连续。忽略空间的连续性和next指针，vector相当于普通链表，而deque就相当于有两个指针分别指向头和尾的链表。所以基本上在没有空间连续的需求，完全deque可以替代vector。

三、怎么用

1.访问元素

方法	解释
d[i]	通过下标访问i位置元素的值
d.at[i]	通过下标访问i位置元素的值
d.front()	访问deque头部元素的值
d.back()	访问deque尾部元素的值
d.begin()	生成头部迭代器（某种意义上的指针）
d.end()	生成尾部迭代器（某种意义上的指针）

 

2.添加元素

d.push_back(num)	在d的尾部添加num值
d.push_front()	在d的头部添加num值
d.insert(pos,elem)	pos是vector的插入元素的位置
d.insert(pos, n, elem)	在位置pos上插入n个元素elem
d.insert(pos, begin, end)

3.删除元素

d.pop_back()	删除队列尾部元素
d.pop_front()	删除队列头部元素
d.erase(pos)	删除pos位置上的元素
d.erase(begin, end)	删除begin到end区间上的元素，返回下一个元素的位置

4.deque其它操作

d.size()	查看deque的大小
d.empty()	判断deque是否为空
d.clear()	清空deque

四、用的时候要注意什么？

也是和vector一样，需要频繁的在队列中进行元素的增删，这种数据结构还是不适合的

且下标的访问也不要越界

 

标签：deque,STL,元素,pos,尾部,vector,详细,testnum
来源： https://www.cnblogs.com/xddisme/p/15371244.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。