C++——Deque容器

原创 于 2025-09-29 12:37:45 发布 · 825 阅读 · 19 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
GEO检测
收录于
C++

当前文章被收录于：

C++
27 篇文章 0 人学习

黑马课程C++自学笔记

订阅专栏 查看详情

deque容器基本概念

1、功能：双端数组，可以对头端进行插入删除操作

2、deque与vector区别：

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

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

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

3、deque内部工作原理：

deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据

中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间

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

deque构造函数

1、功能描述：deque容器构造

2、函数原型：

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

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

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

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

#include<deque>

void printDeque(const deque<int>&d){
    for(deque<int>::const_iterator it=d.begin();it!=d.end();it++){
        //*it=100;容器中的数据不可以修改（const）
        cout<<*it<<" ";
    }
    cout <<endl;
}

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

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

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

    deque<int>d4(d3);
    printDeque(d4);
}

deque赋值操作

1、功能描述：给deque容器进行赋值

2、函数原型：

①deque& operator=(const deque &dep); //重载等号运算符

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

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

#include<deque>

void printDeque(const deque<int>&d){
    for(deque<int>::const_iterator it=d.begin();it!=d.end();it++){
        //*it=100;容器中的数据不可以修改（const）
        cout<<*it<<" ";
    }
    cout <<endl;
}

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

    //operator=赋值
    deque<int>d2;
    d2=d1;
    printDeque(d2);

    //assign赋值
    deque<int>d3;
    d3.assign(d1.begin(),d1.end());
    printDeque(d3);

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

deque大小操作

1、功能描述：对deque容器的大小进行操作

2、函数原型：

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

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

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

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

④deque.resize(num，elem); //重新指定容器长度为num，若容器变长，则以elem填充新位置

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

#include<deque>

void printDeque(const deque<int>&d){
    for(deque<int>::const_iterator it=d.begin();it!=d.end();it++){
        //*it=100;容器中的数据不可以修改（const）
        cout<<*it<<" ";
    }
    cout <<endl;
}

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

    if(d1.empty()){
        cout<<"d1为空"<<endl;
    }
    else{
        cout<<"d1不为空"<<endl;
        cout<<"d1的大小"<<d1.size()<<endl;
        //deque容器中没有容量概念
    }

    //重新指定大小
    d1.resize(15,1);
    printDeque(d1);

    d1.resize(5);
    printDeque(d1);    
}

deque插入和删除

1、功能描述：向deque容器中插入和删除数据

2、函数原型：

两端插入操作

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

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

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

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

指定位置操作：

①insert(pos,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位置的数据，返回下一个数据的位置

3、总结：插入和删除提供的位置是迭代器!

#include<deque>

void printDeque(const deque<int>&d){
    for(deque<int>::const_iterator it=d.begin();it!=d.end();it++){
        //*it=100;容器中的数据不可以修改（const）
        cout<<*it<<" ";
    }
    cout <<endl;
}

//两端操作
void test01(){
    deque<int>d1;

    //尾插
    d1.push_back(10);
    d1.push_back(20);

    //头插
    d1.push_front(100);
    d1.push_front(200);
    printDeque(d1);
    
    //尾删
    d1.pop_back();
    printDeque(d1);

    //头删
    d1.pop_front();
    printDeque(d1);
}

void test02(){
    deque<int>d1;

    d1.push_back(10);
    d1.push_back(20);
    d1.push_front(100);
    d1.push_front(200);
    printDeque(d1);

    //insert插入
    d1.insert(d1.begin(),1000);
    printDeque(d1);

    d1.insert(d1.insert(),2,1000);
    printDeque(d1);

    //按照区间进行插入
    deque<int>d2;
    d2.push_back(1);
    d2.push_back(2);    
    d2.push_back(3);
    d1.insert(d1.begin(),d2.begin(),d2.end());
    printDeque(d1);
}    

void test03(){
    deque<int>d1;

    d1.push_back(10);
    d1.push_back(20);
    d1.push_front(100);
    d1.push_front(200);
    printDeque(d1);

    //删除
    deque<int>::iterator it =d1.begin();
    it++;
    d1.erase(it);
    printDeque(d1);

    //按照区间方式删除
    d1.erase(d1.begin(),d1.end());
    d1.clear();
    printDeque(d1);

deque数据存取

1、功能描述：对deque中的数据的存取操作

2、函数原型：

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

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

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

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

#include<deque>

void test01(){
    deque<int>d1;
    d1.push_back(10);
    d1.push_back(20);
    d1.push_back(30);
    d1.push_front(100);
    d1.push_front(200);
    d1.push_front(300);
    
    //通过[]方式访问元素
    for(int i=0;i<d1.size;i++){
        cout <<d1[i]<<" ";
    }
    cout<<endl;

    //通过at方式访问元素
    for(int i=0;i<d1.size;i++){
        cout <<d.at(i)<<endl;
    }
    cout<<endl;

    cout<<"第一个元素"<<d.front()<<endl;
    cout<<"最后一个元素"<<d.back()<<endl;
}

deque排序

1、功能描述：利用算法实现对deque容器进行排序

2、算法：

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

#include<deque>
#include<algorithm>//标准算法头文件

void printDeque(const deque<int>&d){
    for(deque<int>::const_iterator it=d.begin();it!=d.end();it++){
        //*it=100;容器中的数据不可以修改（const）
        cout<<*it<<" ";
    }
    cout <<endl;
}

void test01(){
    deque<int>d1;
    d1.push_back(10);
    d1.push_back(20);
    d1.push_back(30);
    d1.push_front(100);
    d1.push_front(200);
    d1.push_front(300);
    printDeque(d1);

    //排序 默认排序规则从小到大，升序
    //对于支持随机访问的迭代器容器，都可以利用sort算法直接对其进行访问
    //vector容器也可以利用sort进行排序
    sort(d1.begin(),d1,end());
    cout<<"排序后："<<endl;
    printDeque(d1); 
}

案例-评委打分

1、案例描述：

有5名选手:选手ABCDE，10个评委分别对每一名选手打分，去除最高分，去除评委中最低分，平均分

2、实现步骤：

①创建五名选手，放到vector中

②遍历vector容器，取出来每一个选手，执行for循环，可以把10个评分打分存到deque容器中

③sort算法对deque容器中分数排序，去除最高和最低分

④deque容器遍历一遍，累加总分

⑤获取平均分

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

class Person{
public:
    Person(string name,int score){
        this->m_Name=name;
        this->score=score
    }
    string m_Name;
    int m_Score;
}

void createPerson(vector<Person>&v){
    string nameSeed ="ABCDE";
    for(int i =0;i<5;i++){
        string name="选手";
        name+=nameSeed[i];

        int score = 0;
        Person p(name,score);
        //将创建的person对象，放入容器中
        v.push_back(p);
    }
}

void showScore(vector<Person>&v){
    for(vector<Person>::iterator it=v.begin();it!=v.end();i++){
        cout<<"姓名："<<(*it).m_Name<<"分数："<<(*it).m_Score<<endl;
    }    
}

//打分
void setScore(vector<Person>&v){
    for(vector<Person>::iterator it=v.begin();it!=v.end();it++){
        //将评委的分数放入deque容器中
        deque<int>d;
        for(int i=0;i<10;i++){
            int score=rand()%41+60;	//60~100
            d.push_back(score);
        }
        cout<<"选手"<<it->m_Name<<"打分"<<endl;
        for(deque<int>::iterator dit=d.begin();dit!=d.end();dit++){
            cout<<*dit<<" "
        }
        cout <<endl;
        //排序
        sort(d.begin(),d.end);
        //去除最高分和最低分
        d.pop_back();
        d.pop_front();
        //取平均分
        int sum=0;
        for(deque<int>::iterator dit=d.begin();dit!=d.end();dit++){
            sum+=*sit;//累加每个评委的分数
        }
        int avg=sum/d.size();

        //将平均分赋值给选手身上
        it->m_Score=avg;
    }
}

int main(){
    //随机数种子
    srand(unsigned int)time(NULL);
    
    //创建5名选手
    vector<Person>v;
    createPerson(v);//存放选手容器

    //测试
    for(vector<Person>::iterator it=v.begin();it!=v.end();i++){
        cout<<"姓名："<<(*it).m_Name<<"分数："<<(*it).m_Score<<endl;
    }

    //给5名选手打分
    setScore(v);

    //显示最后得 分
    showScore(v);
    
    system("pause");
    return 0;
}

标签
#c++ #开发语言 #算法
c++STL常用容器之Deque容器——全面总结（附案例解析）（十二）
cfl997
11-23 8806
这里有C++STL——全面总结详细教程（附案例解析）（持续更新中） 目录 deque容器 deque容器基本概念 deque构造函数 deque赋值操作 deque大小操作 deque 插入和删除 deque 数据存取 deque 排序 deque容器 deque容器基本概念 功能： 双端数组，可以对头端进行插入删除操作 deque与vector区别： vec...
C++ 学习之Deque容器
百锦再的博客
02-15 2万+
如果目标Deque容器已经包含了元素，赋值操作将清空目标容器并将源容器的元素复制到目标容器中。Deque是一种非常灵活和高效的容器，适用于需要在两端频繁插入和删除元素，并且需要随机访问元素的场景。通过以上方法，可以方便地获取Deque容器的大小，判断容器是否为空，以及调整容器的大小，从而满足不同场景下对Deque容器大小的操作需求。在C++中，Deque容器提供了多种方法用于访问和修改容器中的元素。函数用于调整Deque容器的大小，可以增大或缩小容器的尺寸，缩小尺寸时会删除尾部的元素。
deque容器详解，包含源码
weixin_57023347的博客
10-09 2540
vector是一个单向开口的连续线性空间，deque则是一个双向开口的连续线性空间。所谓双向开口，意思是可以在头尾两端分别做元素的插入和删除操作。vector当然也可以进行头尾两端的插入和删除操作，但是头部的插入和删除操作效率极差。需要移动元素。deque允许常数时间内对其头端进行元素的插入和删除操作。deque没有所谓容量的概念。因为它是动态的以分段连续空间组合而成，随时可以增加一段新的空间并连接起来。不会像vector那样，因为空间不足而扩容，复制元素到新的空间，再释放旧的空间。
【STL】deque容器详解（deque常用的操作函数、构造函数、赋值操作、大小操作、插入和删除、数据存取）
瞌睡的博客
03-01 7285
（1）功能：双端数组，可以对头端进行插入删除操作，也可以对尾端进行插入和删除操作。vector对于头部的插入效率低，数据量越大，效率越低，例如头部后有十万个数据，则往头部插入一个数据时，十万个数据都需要往后挪一挪才能在头部插入数据。deque相对而言，对头部的插入删除速度会比vector快。vector访问元素时的速度会比deque快，这和两者内部实现有关。
C++STL——deque容器详解
阿标de杂货铺
08-03 1369
deque容器在逻辑上是一片连续的空间，但这只是一种假象，实际deque是由一段一段的定量的连续空间构成。deque最大的工作就是维护这些分段连续的内存空间的整体性的假象，并提供随机存取的接口，避开了（1）重新配置空间申请更大空间 (2)原数据复制新空间 (3)释放原空间三步骤，代价就是复杂的迭代器架构。deque内部存在中央控制器，记录与维护每段数据缓冲区（存储数据的空间）的内存地址，缓冲区中存储真实数据，保证可从容器的头部与尾部插入或删除元素。作用：操作deque容器的大小（即元素个数）。
deque用法深度解析，一篇文章弄懂deque容器各种操作
热门推荐
在下马农的碎碎念
01-11 2万+
deque deque容器 std::deque C++ deque的用法与示例 deque用法详解 C++deque介绍 deque push_front deque push_back deque pop_front deque pop_back deque push pop deque insert deque erase deque emplace deque size deque empty deque front deque back deque assign deque clear swap
C++ deque容器
Alenenen的博客
10-23 2128
deque的文档介绍deque吸取了vector的随机迭代器，支持++ -- + -操作，访问某个数据的效率可以达到O(1)，并且使用方便，大多数接口与vector一致deque称之为双端队列，顾名思义就是支持两端插入删除的特殊队列，所以deque一般也是运用经常头插头删和尾插尾删的场景。
C++：deque容器
最新发布
m0_56064145的博客
09-10 1300
C++中的deque(双端队列)是一种支持高效双端操作和随机访问的容器。它采用分段连续存储结构，通过中控器管理多个固定大小的缓冲区，既支持O(1)时间复杂度的首尾插入删除操作，又具备类似vector的随机访问能力。相比vector，deque在头部操作和动态扩容方面性能更优；相比list，它提供了更高效的随机访问。deque适用于需要频繁首尾操作且同时要求随机访问的场景，如实现队列、滑动窗口算法等。使用时需注意迭代器失效和内存碎片问题，但其平衡的性能使其成为特定场景下的理想选择。
C++deque容器deque 排序
qq_36711295的博客
09-05 1488
C++deque容器deque 排序 功能描述： 利用算法实现对deque容器进行排序 #include <iostream> #include <deque> #include <algorithm> using namespace std; //利用算法实现对deque容器进行排序 void printDeque(const deque<int>& d) { for (deque<int>::const_iterator it =
C++容器详解之deque
qq_54169998的博客
10-30 1万+
目录 1.deque容器概念 2.deque对象的构造 2.1deque对象的默认构造 2.2deque对象的带参数构造 3.deque头部和末尾的添加移除操作 4.deque的数据存取 5.deque与迭代器 6.deque的赋值 7.deque的大小 8.deque的插入 9.deque的删除 1.deque容器概念 deque容器概念 deque是“double-ended queue”的缩写，和vector一样都是STL的容器，唯一不同的是： deque是双端数组
【C++ 十三】C++ deque容器
qq_45138120的博客
04-05 2671
本文包含deque容器基本概念、deque构造函数、deque赋值操作、deque大小操作、deque插入和删除、deque数据存取、deque排序。
＜C++＞快速掌握双端数组容器deque的使用
叶落秋白的博客
07-22 1658
deque容器与vector容器功能很是相似，下篇博客带来二者结合的具体案例，期待你的关注和鼓励~。
C++——deque容器
weixin_47207479的博客
02-07 1228
deque容器，使用vector和deque容器的案例
C++ 103 之 deque容器
LSG_Dawn的博客
06-28 979
【代码】C++ 103 之 deque容器。
C++ Deque 容器
weixin_44545509的博客
07-07 422
C++ Deque 容器 开发工具与关键技术：Visual Studio、C++ 作者：张国军 撰写时间：2019年07月06日 Deque 简单介绍 deque 是double-ended queue的缩写，和 vector 一样都是 STL 的容器， deque 是双端数组，而 vector 是单端数组。 deque 在接口上和 vector 非常相似，在许多操作的地方可以直接替换。 deq...
C++ deque容器详解
qq_52324409的博客
10-29 2371
C++ deque容器详解deque容器基本概念1.deque的构造函数2.deque的赋值操作3.deque的大小操作4.deque的插入和删除5.deque的数据存取 deque容器基本概念 功能：它是一个双端数组，也就是数据结构中的队列，可以对头端和尾端进行插入和删除操作 deque和vector的区别： deque对于头部的插入和删除效率比vector高 vector访问元素时速度比deque快，这和两者的内部实现有关 deque内部工作原理： deque内部有个中控器，维护每段缓冲区中
C++deque容器deque大小操作
qq_36711295的博客
09-04 1272
C++deque容器deque大小操作 功能描述： 对deque容器的大小进行操作 //deque没有容量的概念 //判断是否为空--empty //返回元素个数 -- size //重新指定个数 -- resize #include <iostream> #include <deque> using namespace std; void printDeque(const deque<int>& d) { for (deque<int>::c
C++STL的deque容器
希望我的博客，能帮上你解决学习中工作中所遇到的问题
11-09 587
deque容器 3.3.1 deque容器基本概念 功能： 双端数组，可以对头端进行插入删除操作 deque与vector区别： vector对于头部的插入删除效率低，数据量越大，效率越低 deque相对而言，对头部的插入删除速度回比vector快 vector访问元素时的速度会比deque快,这和两者内部实现有关 deque内部工作原理: deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据 中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间 dequ
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值