STL之deque 【双端队列】

这里写目录标题

STL之deque 【双端队列】

deque :双端队列是 C++ 标准库中的一种容器,它允许高效地从两端添加和删除元素。deque 是一个动态数组,支持快速随机访问,并且可以在前端和后端高效地执行插入和删除操作。

头文件:

c 复制代码
#include <deque>
using namespace std;

创建deque

c 复制代码
deque<int>  myDeque;

添加元素

  • push_back(value):在双端队列的末尾插入元素。
  • push_front(value):在双端队列的开头插入元素。
c 复制代码
    myDeque.push_back(2);
    myDeque.push_front(1);

删除元素:

  • pop_back():从双端队列的末尾删除元素。
  • pop_front():从双端队列的开头删除元素。
c 复制代码
    myDeque.pop_back();//队尾删除
    myDeque.pop_front();//队头删除

        //5.删除指定位置元素,在指定位置插入元素
    deque<int>::iterator it = myDeque.begin();
    advance(it, 2);
    it=myDeque.erase(it);//更新it,返回的是删除元素的原来的索引
    myDeque.insert(it,40);//在刚刚被删除元素的原来位置插入一个新的元素

修改元素:

c 复制代码
    myDeque[0] = 20;//可以直接索引修改,索引有可能会越界
    myDeque.at(1) = 30;//可以直接索引修改,会抛出异常

访问元素:

  • at(index):根据索引访问元素,抛出异常以处理越界情况。
  • front():访问队列的第一个元素。
  • back():访问队列的最后一个元素。
c 复制代码
    //4.访问元素
    cout << "队列第一个元素:" << myDeque.front() << " 队列最后一个元素:" <<myDeque.back() <<endl;
    cout << "队列第3个元素:" << myDeque.at(2) << endl;

遍历队列deque

c 复制代码
    //6.遍历队列
    for (int element : myDeque) {
        cout << element << " ";
    }

综合示例:

c 复制代码
#include <iostream>
#include <list>
#include <string>
#include <deque>

using namespace std;

int main() {
    //1.创建队列
    deque<int>  myDeque;

    //2.添加元素
    myDeque.push_back(2);
    myDeque.push_back(3);
    myDeque.push_back(4);
    myDeque.push_back(5);
    myDeque.push_back(6);
    myDeque.push_front(1);

    //3.删除元素
    myDeque.pop_back();//队尾删除
    myDeque.pop_front();//队头删除

    //4.访问元素
    cout << "队列第一个元素:" << myDeque.front() << " 队列最后一个元素:" <<myDeque.back() <<endl;
    cout << "队列第3个元素:" << myDeque.at(2) << endl;

    //5.删除指定位置元素,在指定位置插入元素
    deque<int>::iterator it = myDeque.begin();
    advance(it, 2);
    it=myDeque.erase(it);//更新it,返回的是删除元素的原来的索引
    myDeque.insert(it,40);//在刚刚被删除元素的原来位置插入一个新的元素

    myDeque[0] = 20;//可以直接索引修改,索引有可能会越界
    myDeque.at(1) = 30;//可以直接索引修改,会抛出异常
    //6.遍历队列
    for (int element : myDeque) {
        cout << element << " ";
    }

    return 0;
}

那么deque的用法就讲到这里,下一章看priority_queue的用法。关注我,为大家持续分享更多的内容,让学习变得更简单,与君共勉,共同成长。

相关推荐
L_autinue_Star43 分钟前
手写vector容器:C++模板实战指南(从0到1掌握泛型编程)
java·c语言·开发语言·c++·学习·stl
元气小嘉1 小时前
前端技术小结
开发语言·前端·javascript·vue.js·人工智能
励志的大鹰哥1 小时前
V少JS基础班之第七弹
开发语言·javascript·ecmascript
AI360labs_atyun2 小时前
Java在AI时代的演进与应用:一个务实的视角
java·开发语言·人工智能·科技·学习·ai
凤年徐2 小时前
【数据结构与算法】203.移除链表元素(LeetCode)图文详解
c语言·开发语言·数据结构·算法·leetcode·链表·刷题
nbsaas-boot3 小时前
多租户架构下的多线程处理实践指南
java·开发语言·spring
无小道3 小时前
c++--typedef和#define的用法及区别
c语言·开发语言·汇编·c++
SoniaChen333 小时前
Rust基础-part2-变量和可变类型
开发语言·后端·rust
mit6.8244 小时前
[Vroom] 位置与矩阵 | 路由集成 | 抽象,解耦与通信
c++·人工智能·算法
ChuHsiang4 小时前
【C++】模板(二)
c++