C++ STL常用容器3——deque容器

GDUT苏东坡

366人浏览 · 2026-04-16 15:31:11

GDUT苏东坡 · 2026-04-16 15:31:11 发布

写在前面：⭐如果本篇博文对你有帮助，那就关注 + 点赞 + 收藏一下吧！

1.deque容器基本概念

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

deque与vector区别：
        ●vector对于头部的插入创除效率低，数据量越大，效率越低
        ●deque相对而言，对头部的插入删除速度回比vector快
        ●vector访问元素时的速度会比deque快，这和两者内部实现有关

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

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

2.deque构造函数

功能描述：
●deque容器构造

示例：

#include "iostream"
using namespace std;
#include "deque"
//deque构造函数
void printDeque(const deque<int>&d) {
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
    {
        //*it = 100;  容器中数据不可以修改了
        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);
}
int main()
{
    test01();
    return 0;
}

总结：deque容器和vector容器的构造方式几乎一致，灵活使用即可

3.deque赋值操作

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

示例：

#include "iostream"
using namespace std;
#include "deque"
//deque赋值操作
void printDeque(const deque<int>&d)
{
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
    {
        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);
    //n个elem方式赋值
    deque<int>d4;
    d4.assign(10,100);
    printDeque(d4);
}
int main()
{
    test01();
    return 0;
}

总结：deque赋值操作也与vector相同，需熟练掌握

4.deque大小操作

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

示例：

#include "deque"
#include "iostream"
using namespace std;
//deque大小操作
void printDeque(const deque<int>&d) {
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
    {
        //*it = 100;  容器中数据不可以修改了
        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);
    d1.resize(15,100);
    printDeque(d1);  //0 1 2 3 4 5 6 7 8 9 100 100 100 100 100

    d1.resize(5);
    printDeque(d1);  //0 1 2 3 4
}
int main()
{
    test01();
    return 0;
}

总结：
        ●deque没有容量的概念
        ●判断是否为空 — empty
        ●返回元素个数 — size
        ●重新指定个数一 resize

5.deque插入和删除

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

#include "iostream"
using namespace std;
#include "deque"
//deque 插入和删除

void printDeque(const deque<int>&d) {
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
    {
        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);  //200 100 10 20

    //尾删
    d1.pop_back();
    printDeque(d1);  //200 100 10

    //头删
    d1.pop_front();
    printDeque(d1);  //100 10
}
void test02()
{
    deque<int>d1;
    d1.push_back(10);
    d1.push_back(20);
    d1.push_front(100);
    d1.push_front(200);
    printDeque(d1);  //200 100 10 20

    //insert插入
    d1.insert(d1.begin(),1000);
    printDeque(d1);  //1000 200 100 10 20

    d1.insert(d1.begin(),2,2000);
    printDeque(d1);  //2000 2000 1000 200 100 10 20

    //按照区间进行插入
    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);  //1 2 3 2000 2000 1000 200 100 10 20
}
void test03()
{
    deque<int>d1;
    d1.push_back(10);
    d1.push_back(20);
    d1.push_front(100);
    d1.push_front(200);
    //删除
    // d1.erase(d1.begin());
    // printDeque(d1);  //100 10 20
    deque<int>::iterator it = d1.begin();
    it++;
    d1.erase(it);
    printDeque(d1);  //200 10 20

    //按照区间方式删除
    //d1.erase(d1.begin(),d1.end());
    //清空
    d1.clear();
    printDeque(d1);  //空
}
int main()
{
    //test01();
    //test02();
    test03();
    return 0;
}

总结：
        ● 插入和别除提供的位置是迭代器！
        ● 尾插 — push_back
        ● 尾删 — pop_back
        ● 头插 — push_front
        ● 头删 — pop_front

6.deque数据存取

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

示例：

#include "iostream"
using namespace std;
#include "deque"
//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);
    //通过[]方式访问元素
    //300 200 100 10 20 30
    for (int i = 0; i < d1.size(); i++)
    {
        cout << d1[i] << " ";
    }
    cout << endl;
    //通过at方式访问元素
    for (int i = 0; i < d1.size(); i++)
    {
        cout << d1.at(i) << " ";
    }
    cout << endl;

    cout << "front:" << d1.front() << endl;
    cout << "back:" << d1.back() << endl;
}
int main()
{
    test01();
    return 0;
}

总结：
        ●除了用送代器（STL 容器的通用指针）获取deque容器中元素，[ ]和at也可以
        ●front返回容器第一个元素
        ●back返回容器最后一个元素

7.deque排序

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

算法：
●sort(iterator beg，iterator end) //对beg和end区间内元素进行排序

示例：

#include "iostream"
using namespace std;
#include "deque"
#include "algorithm"
//deque 排序
void printDeque(const deque<int>&d) {
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
    {
        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());
    printDeque(d1);
}

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

总结：sort算法非常实用使用时包含头文件algorithm即可

写到后面：⭐如果本篇博文对你有帮助，那就关注 + 点赞 + 收藏一下吧！

亚马逊云科技技术品牌专区

更多推荐

open-code-review Codex 插件教程：对话式调用评审技能指南

本文是一份面向新手的 **open-code-review Codex 插件教程**，教你在 Codex 中通过对话式方式调用 open-code-review 的 AI 代码评审技能。open-code-review 是阿里巴巴开源的 AI 代码评审工具，采用"确定性流水线 + LLM Agent"混合架构，内置多语言评审规则（NPE、线程安全、XSS、SQL 注入等），可在 Codex 里用一

亚马逊云科技技术品牌专区

OBS Studio 完整指南：免费开源录屏与直播软件从零上手

想做一场像模像样的直播，或者把屏幕内容录成教程视频，但一想到商用软件的订阅费就有些犹豫？其实你不需要花一分钱。OBS Studio 是一款免费开源的直播与录屏软件，支持 Windows、macOS 和 Linux，采集、混音、编码、推流、录制，一条流水线全包了。## 先搞清楚 OBS Studio 是什么OBS Studio 是一个"场景化"的采集合成工具：你把摄像头、窗口、浏览器、图片、

亚马逊云科技技术品牌专区

如何用MediaCrawler爬取小红书抖音数据？7大平台爬虫从安装到实战完整指南

MediaCrawler 是一个支持小红书、抖音、快手、B站、微博、百度贴吧、知乎的开源自媒体数据采集工具。它能按关键词、按帖子、按创作者主页三种方式抓取笔记/视频内容、评论甚至二级评论，并把结果存成 JSON、CSV、Excel 或数据库。适合做市场调研、竞品监控、内容选题的运营人员，以及想要现成爬虫框架而不想从零写 JS 逆向的开发者。## 从一次"手动抄数据"说起想象这个场景：你负责