deque容器(20221115)

news2025/7/11 15:03:57

1、基本概念

功能:双端数组,可以对头端进行插入删除元素

deque与vector的区别:

vector对应头部的插入删除效率低,数据量越大,效率越低

deque对头部的插入删除速度比vector快

vector访问元素速度比deque快

deque内部工作原理:

其内部有一个中控器,维护每段缓冲区中的内容,缓冲区中存放真实数据;

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

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

2、构造函数

void printDeque(const deque<int>&d)

{

    //遍历

    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)

    {

        cout << *it << " ";

    }

    cout << endl;



    for (int i = 0; i < d.size(); i++)

    {

        cout << d.at(i) << " ";

    }

    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(d1);//拷贝构造

    printDeque(d2);

    deque<int>d4(10,100);//n个elem构造

    printDeque(d2);

}

3、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);

    //1、等号赋值

    deque<int>d2;

    d2 = d1;

    printDeque(d2);

    //2、assign赋值

    deque<int>d3;

    d3.assign(d1.begin(), d1.end());

    deque<int>d4;

    d4.assign(10, 999);

    printDeque(d4);

}

4、deque大小操作

函数原型:

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

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

deque.resize(num); //重新指定大小,以默认值填充新位置

deque.resize(num,elem); //重新指定大小,以elem填充新位置

deque无容量属性。

void test02()

{

    //大小操作

    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;

        d1.resize(15);

        printDeque(d1);

        d1.resize(10, 999);

        printDeque(d1);

    }

}

5、deque的插入和删除操作

函数原型:

1)两端插入操作

push_back(elem);//容器尾部插入

push_front(elem);

pop_back(); //头删

pop_front();

2)指定位置操作

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位置的数据,返回下一个数据的位置

注意插入和删除提供的位置pos是迭代器,不是索引! 如d1.begain(),d1.end()

6、deque的数据存取操作

函数原型:

at(int indeex); //返回索引位置的数据

operator[]; //通过【】访问数据

front(); //返回最前面数据

back();//返回最后面数据

与vector类似

7、deque排序

注意所有标准算法都需要引入: #include<algorithm>

算法:sort(iterator beg,iterator end);//对beg和end区间内的数据进行排序

void test03()

{

    //赋值操作

    deque<int>d1;//默认构造

    d1.push_back(10);

    d1.push_back(11);

    d1.push_back(9);

    d1.push_back(8);

    d1.push_back(200);

    d1.push_back(100);

    printDeque(d1);

    sort(d1.begin(), d1.end());

    cout << "排序后:" << endl;

    printDeque(d1);

}

sort()默认升序。

对于支持随机访问的迭代器的容器,都可以利用sort算法直接对其进行排序,vector也可利用sort算法直接对其进行排序。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/8782.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

sanic 教程

sanic 教程 在Sanic的生命周期流程大致如下&#xff1a; http请求——Sanic解析request——匹配路由——请求中间件——视图函数——响应中间件——http响应 依赖库 sanic21.3.4 sanic-jwt1.7.0 sanic-openapi21.12.0 gunicorn20.1.0 PyMySQL1.0.2 aiomysql0.1.1 DBUtils1.3…

WPS(WSC)中M1 到M8 图解

背景 之前实习的时候就学了Wifi p2p相关的东西&#xff0c;当时找M1到M8的功能把我累惨了&#xff0c;找到的还全是千篇一律的东西&#xff0c;讲的不是很清楚&#xff08;当然原版出书的那个前辈肯定是懂的&#xff09;&#xff0c;但是对我等小白不友好&#xff0c;就萌生了这…

3.线性代数-矩阵

矩阵和Tensor1. Tensor2.矩阵3.线性代数正确打开方式3.1 行视图3.2 列视图4.线性相关和线性无关5. Span、基和子空间(Subspace)6.四个基本的子空间6.1 列空间6.2 零空间6.3 行空间6.4 左零空间6.5 四个基本子空间的关系7.可逆矩阵8.方阵的特征值与特征向量9.特征分解9.1一般矩阵…

【Pytorch with fastai】第 7 章 :训练SOTA的模型

&#x1f50e;大家好&#xff0c;我是Sonhhxg_柒&#xff0c;希望你看完之后&#xff0c;能对你有所帮助&#xff0c;不足请指正&#xff01;共同学习交流&#x1f50e; &#x1f4dd;个人主页&#xff0d;Sonhhxg_柒的博客_CSDN博客 &#x1f4c3; &#x1f381;欢迎各位→点赞…

Nginx优化方案

目录 一、Nginx返回错误页面 1、HTTP常见状态代码列表 二、Nginx状态页面 1、安装status模块 2、激活status 三、优化并发连接数 1、压力测试软件ab&#xff08;http-tools&#xff09; 2、优化并发连接数 2.1、修改nginx并发数 2.2、修改内核最大文件数量 四、Nginx…

吉莱斯皮随机模拟算法(SSA)(Matlab代码实现)

&#x1f468;‍&#x1f393;个人主页&#xff1a;研学社的博客 &#x1f4a5;&#x1f4a5;&#x1f49e;&#x1f49e;欢迎来到本博客❤️❤️&#x1f4a5;&#x1f4a5; &#x1f3c6;博主优势&#xff1a;&#x1f31e;&#x1f31e;&#x1f31e;博客内容尽量做到思维缜…

【K8S系列】第十讲:Knative 简介

目录 一、 Serverless介绍 二、Knative 介绍 2.1 Knative 的定位 2.2 Knative的组成 2.2.1 Build 构建系统 2.2.2 Serving&#xff1a;服务系统 2.2.3 Eventing&#xff1a;事件系统 补充&#xff1a; 三、总结&#xff1a; 一、 Serverless介绍 在讲Knative之前&a…

【毕业设计】机器视觉手势检测和识别系统 - python 深度学习

文章目录0 前言1 实现效果2 技术原理2.1 手部检测2.1.1 基于肤色空间的手势检测方法2.1.2 基于运动的手势检测方法2.1.3 基于边缘的手势检测方法2.1.4 基于模板的手势检测方法2.1.5 基于机器学习的手势检测方法3 手部识别3.1 SSD网络3.2 数据集3.3 最终改进的网络结构4 最后0 前…

线程池源码解析 2.工作原理与内部结构

线程池源码解析—工作原理与内部结构 工作原理 概述 线程池是线程的池子&#xff0c;本质上是通过单个线程执行多个并发任务&#xff0c;使得尽量少的创建线程&#xff0c;减少开销。在线程池内部&#xff0c;是没有区分核心线程和非核心线程的&#xff0c;是通过 Set 集合的…

拒绝内卷,阿里架构师整理的这份Java核心手册,堪称最强

2022年注定是不寻常的一年&#xff0c;在今年因为疫情以及各大大厂纷纷传来裁员的消息&#xff0c;引得整个互联网圈动荡不堪。腾讯裁员30%、京东、百度、字节等大厂都在纷纷裁员&#xff0c;引的这些中厂和小厂也跟风裁员。 这个时候外部的各种变化愈发证明一个重要的一点&am…

2022.11.7-11.13 AI行业周刊(第123期):技术人员的职业发展在哪里?

篇章一&#xff1a;技术人员的职业发展 上周和大学时的舍友聊天&#xff0c;交流当前大家的生活状态。 我们已经本科毕业将近10年了&#xff0c;他目前也有两个孩子&#xff0c;在湖北的一个地级市中&#xff0c;从事的是通信行业。 不过随着工作的时间越久&#xff0c;他发…

软件测试面试真题 | 黑盒测试和白盒测试的基本概念是什么?

在软件测试的面试中&#xff0c;什么是黑盒测试&#xff0c;什么是白盒测试是特别容易被问到的一个问题。 面试官问出这个问题&#xff0c;其实考察的是大家对于软件测试基础理论的掌握程度。下面来梳理一下这个问题的回答思路。 黑盒测试 黑盒测试会把被测的软件看作是一个…

只会加班的项目经理,迟早被淘汰

早上好&#xff0c;我是老原。 最近看到一个文章的标题「废掉一个人最好的方式&#xff0c;就是让他忙到没时间学习」&#xff0c;具体内容是什么我还没有细读&#xff0c;只看完标题&#xff0c;有一丝心酸和自豪&#xff1a; 有那么一群人&#xff0c;在玻璃渣里找糖吃&…

皮带跑偏检测系统

皮带跑偏检测系统对皮带运行状态进行全天候实时监测&#xff0c;一旦皮带跑偏检测系统监测到现场皮带跑偏、撕裂、堆煤、异物等异常情况时&#xff0c;系统马上开展警报&#xff0c;通知后台&#xff0c;并提醒相关人员及时处置。皮带跑偏检测系统并把警报截屏和视频储存到数据…

附参考文献丨艾美捷Cholesterol胆固醇说明书

Cholesterol胆固醇以固体形式提供。可以通过将胆固醇溶解在所选择的溶剂中来制备储备溶液&#xff0c;该溶剂应使用惰性气体吹扫。胆固醇以约30mg/ml的浓度溶于有机溶剂氯-仿中。 艾美捷Cholesterol胆固醇参数&#xff1a; CAS号&#xff1a;57-88-5 正式名称&#xff1a;&am…

自动驾驶入门:预测

目录 概念 预测方式 障碍物预测 递归神经网络在预测中的应用 轨迹生成 概念 无人车是在许多物体间穿梭行驶&#xff0c;其中许多物体本身就是一直在移动的&#xff0c;比如像其他汽车、自行车、行人。无人车需要预测这些物体的行为&#xff0c;这样才能确保做出最佳决策。…

工作中对InheritableThreadLocal使用的思考

最近在工作中结合线程池使用 InheritableThreadLocal 出现了获取线程变量“错误”的问题&#xff0c;看了相关的文档和源码后在此记录。 1. 先说结论 InheritableThreadLocal 只有在父线程创建子线程时&#xff0c;在子线程中才能获取到父线程中的线程变量&#xff1b;当配合…

coding持续集成

先看看官网的一些操作提示 1、创建SSH密钥对 2、创建制品仓库 看完官网的介绍&#xff0c;持续集成需要提前准备好SSH凭证和制品仓库&#xff0c;下面将让我们动手开始吧 一、创建SSH密钥对 登录服务器控制台&#xff0c;创建 SSH 密钥对。获取私钥对后将其录入至 CODING 中…

Netty源码阅读(2)之——服务端源码梗概

上文我们把客户端源码梗概大致了解了一下&#xff0c;这样再了解服务端源码就轻松一点&#xff0c;我们将从服务端和客户端的区别着手去解析。 目录 区别 ④ ③ ① ⑤ 区别 ④ 客户端&#xff1a;.option(ChannelOption.TCP_NODELAY, true) 在TCP/IP协议中&#xff0c;无论…

贪心算法小结

A-金银岛 某天KID利用飞行器飞到了一个金银岛上&#xff0c;上面有许多珍贵的金属&#xff0c;KID虽然更喜欢各种宝石的艺术品&#xff0c;可是也不拒绝这样珍贵的金属。但是他只带着一个口袋&#xff0c;口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同&am…