deque容器

于 2024-08-06 14:53:58 发布
阅读量897 收藏 17
点赞数 24
文章标签： c语言 开发语言 c++ 容器
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_78279100/article/details/140955917
版权

一、 deque容器基本概念

功能:

双端数组，可以对头端进行插入删除操作

deque与vector区别:

vector对于头部的插入删除效率低，数据量越大，效率越低。

deque相对而言，对头部的插入删除速度回比vector快

vector访问元素时的速度会比deque快,这和两者内部实现有关

deque内部工作原理：

deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据，中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间

deque容器的迭代器也是支持随机访问的

二、 deque的构造函数

功能描述:

deque容器构造

函数原型:

deque<T> degT; //默认构造形式

deque(beg, end); //构造函数将[beg, end)区间中的元素拷贝给本身。

deque(n, elem); //构造函数将n个elem拷贝给本身，

deque(const deque &deg); //拷贝构造函数

#include<iostream>
using namespace std;
#include<deque>
#include<string>

void print(const deque<int>&d)
{
        for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
        {
                cout << *it << " ";
        }
        cout << endl;
}

void test1()
{
        deque<int> d1;
        for (int i = 0; i < 10; i++)
        {
                d1.push_back(i);
        }
        print(d1);

        deque<int> d2(d1.begin(), d1.end());
        print(d2);


        deque<int> d3(10, 100);
        print(d3);

        deque<int> d4(d3);
        print(d4);

        
}


int main()
{
        test1();
        return 0;
}

三、 deque赋值

功能描述:

给deque容器进行赋值

函数原型:

deque& operator=(const deque &deg); //重载等号操作符

assign(beg,end); //将[beg, end)区间中的数据拷贝赋值给本身

assign(n,elem); //将n个elem拷贝赋值给本身。

#include<iostream>
using namespace std;
#include<deque>
#include<string>

void print(const deque<int>&d)
{
        for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
        {
                cout << *it << " ";
        }
        cout << endl;
}

void test1()
{
        deque<int> d1;
        for (int i = 0; i < 10; i++)
        {
                d1.push_back(i);
        }
        print(d1);//0 1 2 3 4 5 6 7 8 9
        
        //=赋值
        deque<int> d2;
        d2 = d1;
        print(d2);//0 1 2 3 4 5 6 7 8 9

        deque<int> d3;
        d3.assign(d1.begin(), d1.end());
        print(d3);//0 1 2 3 4 5 6 7 8 9

        deque<int> d4;
        d4.assign(10, 100);
        print(d4);//100 100 100 100 100 100 100 100 100 100
        
        
}


int main()
{
        test1();
        return 0;
}

四、 deque大小操作

功能描述:

对deque容器的大小进行操作

函数原型:

deque.empty(); //判断容器是否为空

deque.size(); //返回容器中元素的个数

deque.resize(num); //重新指定容器的长度为num,若容器变长，则以默认值填充新位置。

//如果容器变短，则未尾超出容器长度的元素被删除。

deque.resize(num, elem); //重新指定容器的长度为num,若容器变长，则以elem值填充新位置//如果容器变短，则末尾超出容器长度的元素被删除。

  #include<iostream>
using namespace std;
#include<deque>
#include<string>

void print(const deque<int>&d)
{
        for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
        {
                cout << *it << " ";
        }
        cout << endl;
}

void test1()
{
        deque<int> d1;
        for (int i = 0; i < 10; i++)
        {
                d1.push_back(i);
        }
        print(d1);
        
        if (d1.empty())
        {
                cout << "d1为空" << endl;
        }
        else
        {
                cout << "d1不为空" << endl;
                cout << "d1的大小为：" << d1.size() << endl;
                
        }

        //重新指定大小
        d1.resize(15);
        print(d1);
        d1.resize(20, 6);
        print(d1);
}


int main()
{
        test1();
        return 0;
}

五、 deque插入和删除

功能描述:

向deque容器中插入和删除数据

函数原型:

两端插入操作:

push_back(elem); //在容器尾部添加一个数据

push_front(elem); //在容器头部插入一个数据

pop_back(); //删除容器最后一个数据

pop_front(); //删除容器第一个数据

指定位置操作:

insert(pas,elem); //在pos位置插入一个elem元素的拷贝，返回新数据的位置。

insert(pos,n,elem); //在pos位置插入n个elem数据，无返回值。

insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据，无返回值。

clear(); //清空容器的所有数据

erase(beg,end); //删除[beg,end)区间的数据，返回下一个数据的位置。

erase(pos); //删除pos位置的数据，返回下一个数据的位置。

 

 #include<iostream>
using namespace std;
#include<deque>
#include<string>


void print(const deque<int>& d)
{
        for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
        {
                cout << *it << " ";

        }
        cout << endl;
}

void test1()
{
        deque<int> d1;
        //头插
        d1.push_back(10);
        d1.push_back(20);
        //尾插
        d1.push_front(100);
        d1.push_front(200);

        print(d1);//200 100 10 20

        //头删
        d1.pop_front();
        print(d1);//100 10 20
        //尾删
        d1.pop_back();
        print(d1);//100 10


        d1.insert(d1.begin(), 6666);
        print(d1);//6666 100 10
        d1.insert(d1.end(), 2, 888);
        print(d1);//6666 100 10 888 888

        deque<int> d2;
        d2.push_back(3);
        d2.push_back(6);
        d2.push_back(9);
        d1.insert(d1.begin(), d2.begin(), d2.end());
        print(d1);//3 6 9 6666 100 10 888 888


        d2.erase(d2.begin(), d2.end());
        print(d2);
        d2.clear();
        print(d2);
}

int main()
{
        test1();
        return 0;
}

六、 deque数据存取

功能描述：

对deque 中的数据的存取操作

函数原型:

at(int idx); //返回索引idx所指的数据

operator[]; //返回索引idx所指的数据

front(); //返回容器中第一个数据元素

back(); //返回容器中最后一个数据元素

#include<iostream>
using namespace std;
#include<deque>
#include<string>


//void print(const deque<int>& d)
//{
//        for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
//        {
//                cout << *it << " ";
//
//        }
//        cout << endl;
//}

void test1()
{
        deque<int> d1;
        //头插
        d1.push_back(10);
        d1.push_back(20);
        //尾插
        d1.push_front(100);
        d1.push_front(200);

        //print(d1);//200 100 10 20
        for (int i = 0; i < d1.size(); i++)
        {
                cout << d1[i] << " ";
        }
        cout << endl;

        for (int i = 0; i < d1.size(); i++)
        {
                cout << d1.at(i) << " ";
        }
        cout << endl;
        cout << "第一个元素为:" << d1.front() << endl;
        cout << "最后一个元素为:" << d1.back() << endl;
}

int main()
{
        test1();
        return 0;
}

七、 deque排序

功能描述：

利用算法实现对deque容器进行排序

算法：

sort(iterator beg,iterator end); //对beg和end区间内元素进行排序

 

#include<iostream>
using namespace std;
#include<deque>
#include<string>
#include<algorithm>

void print(const deque<int>& d)
{
        for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
        {
                cout << *it << " ";

        }
        cout << endl;
}

void test1()
{
        deque<int> d1;
        //头插
        d1.push_back(10);
        d1.push_back(20);
        //尾插
        d1.push_front(100);
        d1.push_front(200);
        print(d1);//200 100 10 20


        cout << "排序后：" << endl;
        sort(d1.begin(), d1.end());
        print(d1);//10 20 100 200
}

int main()
{
        test1();
        return 0;
}

Uitwaaien54
关注
  • 24
    点赞
  • 踩
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
deque：双端数组
m0_60492395的博客
09-11 399
deque
c++---deque容器
m0_50046535的博客
04-21 630
1、deque容器基本概念 功能：双端数组，可以对头端进行插入删除操作 deque和vector的区别 vector对于头部的插入删除效率低，数据量越大，效率越低 deque相对而言，对头部的插入删除速度会比vector快 vector访问元素时的速度会比deque快，和两者的内部实现有关 2、deque构造函数 函数原型： deque<T> deqT；默认构造函数 deque（beg，end）；构造函数将beg，end区间中的元素拷贝给本身 deque（n，elem.
C++——Deque使用总结（转载）
qq_36640480的博客
01-05 736
一丶Deque介绍 功能： 双端数组，可以对头端进行插入删除操作 deque与vector区别： vector对于头部的插入删除效率低，数据量越大，效率越低 deque相对而言，对头部的插入删除速度回比vector快 vector访问元素时的速度会比deque快,这和两者内部实现有关 deque内部工作原理: deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据 中控器...
C++ Deque的使用
windistance的博客
09-02 6632
文章目录1、前言2、初始化3、基本操作deq.size()-容器大小deq.max_size()-容器最大容量deq.resize()-更改容器大小deq.empty()-容器判空deq.shrink_to_fit()-减少容器大小到满足元素所占存储空间的大小push_back-尾部增加元素push_front-前端增加元素pop_back-删除尾部元素pop_front-删除前端元素emplac...
C++ deque的使用
Sun_student的博客
08-26 518
1、简介 1、双端队列是动态大小的序列式容器，其可以向两端进行伸缩； 2、特定的库可以以不同的方式实现deque，但通常都是一种动态数组；不论在何种情况下，它都允许通过随机访问迭代器直接访问单个元素，可以根据需要动态的伸缩； 3、deque提供一些与vector相似的功能，但deque在头部和尾部进行数据插入和删除操作更加高效。与vector不...
c++ deque的使用
dxm809的博客
01-10 290
#include <iostream> #include <deque> using namespace std; void print(deque<int>& d) { for (deque<int>::iterator it = d.begin(); it != d.end(); it++) { cout << *it << endl; } } void main04() { deque<int&g.
C++ STL deque容器详解
Kallou的博客
06-27 661
详解deque容器的结构、迭代器、迭代器常用函数、deque常用函数、所重载的运算符
每天学点C++（C++实例教程：教程+源码）01deque容器.zip
最新发布
06-21
学习C++的deque容器有助于提升对C++ STL的理解，从而更高效地利用C++进行程序设计。在实际项目中，deque常用于需要快速在两端操作数据的场景，如消息队列或缓冲区。掌握deque的使用技巧，将使你在解决复杂问题时拥有...
C++征途 --- deque容器
qq_51947882的博客
08-30 439
先放入第一个元素到节点缓冲区中，然后如果我们想在第一个元素前面再加一个元素的话，deque容器中就会自动的再开辟一个缓冲区，然后将这个缓冲区的地址存放到中控区的节点的上面，然后再在这个新创建的缓冲区中添加元素，添加满后再开辟一个缓冲区（这样就实现了头部增减元素）尾部增减元素也同理，当节点缓冲区填满以后就会自动再开辟一个缓冲区，并将这个缓冲区的地址放到节点地址的下面，然后在这个缓冲区中添加元素。1.注意这里插入一个区间的数据指的是插入一个别的容器的区间的数据。一：在中控器中找到数据所属的缓冲区的地址。...
deque容器，stack容器，队列容器queue
weixin_43680743的博客
03-31 270
1、deque容器 双端动态数组 deque容器和vector容器最大的差异： a、deque插入和删除 常数项时间（不会因为数据量的大小 改变操作所耗时） b、deque容器没有容量的概念 以分段连续空间组成。 c、Deque是由一段一段的定量的连续空间构成。 deque容器的API 1、deque容器的构造 和赋值 /* 3.3.3.1 deque构造函数 deque deqT;//默认构造...
C++deque的使用
sinat_31608641的博客
08-18 3317
一、背景介绍 所谓的deque是”double ended queue”的缩写，双端队列不论在尾部或头部插入元素，都十分迅速。而在中间插入元素则会比较费时，因为必须移动中间其他的元素。双端队列是一种随机访问的数据类型，提供了在序列两端快速插入和删除操作的功能，它可以在需要的时候改变自身大小，完成了标准的C++数据结构中队列的所有功能。它不像vector一样把所有对象保存在一个连续的内存块，而是多个连续的内存块。并且在一个映射结构中保存对这些块以及顺序的跟踪。 二、deque和vector的不同之处
c++---deque的使用
boke_fengwei
06-26 1540
deque的介绍 deque的使用 deque的应用 一， deque的介绍及使用 deque的介绍 deque(发音类似“deck”)，是双端队列不规则的首字母缩写，双端队列是动态大小的序列式容器，其可 以像两端进行伸缩。 特定的库可以以不同的方式实现deque，但通常都是一种动态数组。不论在何种情况下，它都允许通过 随机访问迭代器直接访问单个元素，可以根据需要动态的伸缩。 因此，de...
C++：deque的介绍及使用
JiaHao的博客
04-06 1041
C++中 deque 的简单介绍以及基础函数介绍
【C++】deque的用法
Hush_H的博客
06-08 2261
本文介绍了deque的用法，及其为什么是stack和queue的底层默认容器
C++中deque用法详解
weixin_51060040的博客
12-10 1万+
deque函数： deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque类常用的函数如下。 (1)构造函数 deque():创建一个空deque deque(int nSize):创建一个deque,元素个数为nSize deque(int nSize,const T& t):创建一个deque...
C++11 deque用法总结（整理）
热门推荐
sevenjoin的博客
03-13 1万+
C++11 deque用法总结（整理）deque 简介新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 dequ...
C++容器deque的用法
肩上风骋的博客
09-19 2057
C++容器deque的使用。
C++ deque用法详解
qq_39779233的博客
08-13 2665
写在前面 本文转载自 deque用法详解 https://blog.csdn.net/u011630575/article/details/79923132 完整内容请参考原博客 原文(部分) deque函数： deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque类常用的函数如下。 (1) 构造函数 deque():创建一
C++ deque类使用详解
皮皮#2500
04-09 1139
C++ deque类使用详解定义基本操作详细链接 定义     deque（双端队列）是由一段一段的定量连续空间构成，可以向两端发展，因此不论在尾部或头部安插元素都十分迅速。 在中间部分安插元素则比较费时，因为必须移动其它元素。 使用之前必须加相应容器的头文件： #include <deque> // deque属于std命名域的，因此需要通过命名限定，例如using std::deq...
c++中deque容器
09-11
deque容器是C++标准库中的一种双向队列（double-ended queue）容器。它允许在两端进行插入和删除操作，因此可以高效地在头部和尾部进行元素操作。deque的全称是"double-ended queue"，意为双端队列。 与vector容器...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值