黑马c++ STL部分 笔记(3) deque容器

news2025/11/4 10:24:54

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

deque与vector区别：
vector对于头部的插入删除效率低，数据量越大，效率越低（每次头插，后面的元素就往后移）
deque相对而言，对头部的插入删除速度回比vector快
vector访问元素时的速度会比deque快,这和两者内部实现有关


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

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

1.deque的构造函数

// deque构造函数
/*
功能描述：
deque容器构造
函数原型：
deque<T> deqT; //默认构造形式
deque(beg, end); //构造函数将[beg, end)区间中的元素拷贝给本身。
deque(n, elem); //构造函数将n个elem拷贝给本身。
deque(const deque &deq); //拷贝构造函数
*/
#include <bits/stdc++.h>
using namespace std;
void printdeque(deque<int> &d)
{
  for (deque<int>::iterator it = d.begin(); it != d.end(); it++)
  {
    //*it=100;//每个值都改为100，若只读，则deque<int> 改为const deque<int>即可，即容器中只读
    cout << *it << " ";
  }
  cout << endl;
}
void test01()
{
  deque<int> d1; // 默认构造
  for (int i = 0; i < 10; i++)
  {
    d1.push_back(i);
  }
  printdeque(d1);                      // 0 1 2 3 4 5 6 7 8 9
  deque<int> d2(d1.begin(), d1.end()); // 区间构造
  printdeque(d2);                      // 0 1 2 3 4 5 6 7 8 9
  deque<int> d3(3, 100);               // n个element
  printdeque(d3);                      // 100 100 100
  deque<int> d4(d3);                   // 拷贝构造
  printdeque(d4);                      // 100 100 100
}

int main()
{
  test01();
}
/*
总结：deque容器和vector容器的构造方式几乎一致，灵活使用即可
*/

 2.deque赋值操作

// deque赋值操作
/*
功能描述：
给deque容器进行赋值
函数原型：
deque& operator=(const deque &deq); //重载等号操作符
assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。
assign(n, elem); //将n个elem拷贝赋值给本身。
*/
#include <bits/stdc++.h>
using namespace std;
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); // 0 1 2 3 4 5 6 7 8 9
  deque<int> d2;
  d2 = d1;        //=赋值
  printdeque(d2); // 0 1 2 3 4 5 6 7 8 9
  deque<int> d3;
  d3.assign(d1.begin(), d1.begin() + 3); // assign  (左闭右开)
  printdeque(d3);                        // 0 1 2
  deque<int> d4;
  d4.assign(3, 100); // assign,n个element
  printdeque(d4);    // 100 100 100
}

int main()
{
  test01();
}
/*
总结：deque赋值操作也与vector相同，需熟练掌握
*/

3.deque大小操作 

// deque大小操作
/*
功能描述：
对deque容器的大小进行操作
函数原型：
deque.empty(); //判断容器是否为空
deque.size(); //返回容器中元素的个数
deque.resize(num); //重新指定容器的长度为num
若容器变长，则以默认值0填充新位置。
若容器变短，则末尾超出容器长度的元素被删除。
deque.resize(num, elem); //重新指定容器的长度为num,
若容器变长，则以elem值填充新位置。
若容器变短，则末尾超出容器长度的元素被删除。
*/
#include <bits/stdc++.h>
using namespace std;
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); // 0 1 2 3 4 5 6 7 8 9
  if (d1.empty())
  {
    cout << "d1为空" << endl;
  }
  else
  {
    cout << "d1不为空" << endl;
    cout << "d1的大小:" << d1.size() << endl; // 10
    // 无d1.capacity，因为可以无限放数据，与其结构有关
  }
  // 重新指定大小
  d1.resize(15);
  printdeque(d1); // 0 1 2 3 4 5 6 7 8 9 0 0 0 0 0
  d1.resize(16, 111);
  printdeque(d1); // 0 1 2 3 4 5 6 7 8 9 0 0 0 0 0 111
  d1.resize(5);
  printdeque(d1); // 0 1 2 3 4
}

int main()
{
  test01();
}
/*
总结：
deque没有容量的概念,vector有
判断是否为空 — empty
返回元素个数 — size
重新指定个数 — resize
*/

4.deque 插入和删除

// deque 插入和删除
/*
功能描述：
向deque容器中插入和删除数据
函数原型：
--两端插入操作：
push_back(elem); //在容器尾部添加一个数据
push_front(elem); //在容器头部插入一个数据
pop_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位置的数据，返回下一个数据的位置。
*/
#include <bits/stdc++.h>
using namespace std;
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(1);
  d1.push_back(2);
  d1.push_back(3);
  printdeque(d1); // 1 2 3
  // 头插
  d1.push_front(100);
  d1.push_front(200);
  d1.push_front(300);
  printdeque(d1); // 300 200 100 1 2 3
  // 尾删
  d1.pop_back();
  printdeque(d1); // 300 200 100 1 2
  // 头删
  d1.pop_front();
  printdeque(d1); // 200 100 1 2
  // 两端操作
  // insert
  d1.insert(d1.begin() + 1, 1000); // pos为迭代器
  printdeque(d1);                  // 200 1000 100 1 2
  d1.insert(d1.begin(), 2, 111);
  printdeque(d1); // 111 111 200 1000 100 1 2
  // 在指定位置插入区间
  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 111 200 1000 100 1 2
  // 删除
  d1.erase(d1.begin());               // 删除pos位置
  printdeque(d1);                     // 2 3 111 200 1000 100 1 2
  d1.erase(d1.begin() + 1, d1.end()); // 删除区间元素
  printdeque(d1);                     // 2
  int main()
  {
    test01();
  }
  /*
  总结：
  插入和删除提供的位置是迭代器！
  尾插 — push_back
  尾删 — pop_back
  头插 — push_front
  头删 — pop_front
  */

5.deque 数据存取

// deque 数据存取
/*
功能描述：
对deque 中的数据的存取操作
函数原型：
at(int idx); //返回索引idx所指的数据
operator[]; //返回索引idx所指的数据
front(); //返回容器中第一个数据元素
back(); //返回容器中最后一个数据元素
*/
#include <bits/stdc++.h>
using namespace std;
void test01()
{
  deque<int> d;
  d.push_back(10);
  d.push_back(20);
  d.push_back(30);
  d.push_front(100);
  d.push_front(200);
  d.push_front(300);
  // 通过[]
  for (int i = 0; i < d.size(); i++)
  {
    cout << d[i] << " "; // 300 200 100 10 20 30
  }
  cout << endl;
  // 通过at
  for (int i = 0; i < d.size(); i++)
  {
    cout << d.at(i) << " "; // 300 200 100 10 20 30
  }
  cout << endl;
  cout << d.front() << " " << d.back(); // 300 30
}
int main()
{
  test01();
}
/*
总结：
除了用迭代器获取deque容器中元素，[ ]和at也可以
front返回容器第一个元素
back返回容器最后一个元素
*/

6.deque 排序

// deque 排序
/*
功能描述：
利用算法实现对deque容器进行排序
函数原型：
sort(iterator beg, iterator end) //对beg和end区间内元素进行排序
*/
#include <bits/stdc++.h>
using namespace std;
void printdeque(const deque<int> &d)
{
  for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
  {
    cout << *it << " ";
  }
  cout << endl;
}
bool cmp(int d1, int d2)
{ // 使sort后按自定义方式排序
  // 例：降序
  if (d1 > d2)
    return true;
  else
    return false;
}
void test01()
{
  deque<int> d;
  d.push_back(10);
  d.push_back(20);
  d.push_back(30);
  d.push_front(100);
  d.push_front(200);
  d.push_front(300);
  printdeque(d); // 300 200 100 10 20 30
  sort(d.begin(), d.end());
  printdeque(d); // 10 20 30 100 200 300 sort默认升序
  sort(d.begin(), d.end(), cmp);
  printdeque(d); // 300 200 100 30 20 10 cmp内为降序
}
int main()
{
  test01();
}
/*
总结：
sort算法非常实用，使用时包含头文件 algorithm即可
*/

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

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

相关文章

Java Web(十）--jQuery

Java Web(十）--jQuery

介绍 官网文档&#xff1a;jQuery 教程 jQuery API 中文文档 | jQuery API 中文在线手册 | jquery api 下载 | jquery api chm 下载地址&#xff1a;https://jquery.com/download/%20jQuery jQuery 是一个快速的&#xff0c;简洁的 javaScrip工具库&#xff0c;使用户能更方…
阅读更多...
尝鲜18倍速大模型Groq和世界第二AI Mistral(Le Chat)

尝鲜18倍速大模型Groq和世界第二AI Mistral(Le Chat)

01 尝鲜 中午，一边吃饭，一边尝试一下最新的AI：Groq，它使用了重新设计的LPU，据说比英伟达的GPU快了18倍。 运行了开源的Mixtral-8x7b模型，屏幕上的文字回复几乎是瞬间的，那种速度感，让人心跳加速。 接着，我尝试了来自欧洲的新贵——Mistral AI的Le Chat。 这个三天前…
阅读更多...
前端同时传递文件数据+非文件数据，前后端解决方案

前端同时传递文件数据+非文件数据，前后端解决方案

之前录制视频《文件上传组件》的时候有位观众提了个问题&#xff0c;如果我没有理解错的话&#xff0c;应该就是前后同时传递文件数据 非文件数据&#xff0c;前后端数据该如何接收&#xff0c;这里我给出我自己的解决方案 tip:下文在编写前端代码的时候&#xff0c;用到了这篇…
阅读更多...
基于SpringBoot的民宿租赁管理系统

基于SpringBoot的民宿租赁管理系统

文章目录 项目介绍主要功能截图&#xff1a;部分代码展示设计总结项目获取方式 &#x1f345; 作者主页&#xff1a;超级无敌暴龙战士塔塔开 &#x1f345; 简介&#xff1a;Java领域优质创作者&#x1f3c6;、 简历模板、学习资料、面试题库【关注我&#xff0c;都给你】 &…
阅读更多...
生成voc格式数据集

生成voc格式数据集

数据集存放格式&#xff1a;&#xff08;Annotations文件夹放标注的xml文件&#xff0c;JPEGImages文件夹放标注的图片&#xff09; 运行代码&#xff1a; import os import random import xml.etree.ElementTree as ETimport numpy as npdef get_classes(classes_path):with …
阅读更多...
nacos开启鉴权+springboot配置用户名密码

nacos开启鉴权+springboot配置用户名密码

nacos默认没有开启鉴权&#xff0c;springboot无需用户名密码即可连接nacos。从2.2.2版本开始&#xff0c;默认控制台也无需登录直接可进行操作。 因此本文记录一下如何开启鉴权&#xff0c;基于nacos2.3.0版本。 编辑nacos服务端的application.properties&#xff1a; # 开…
阅读更多...
期货开户保证金保障市场正常运转

期货开户保证金保障市场正常运转

期货保证金是什么&#xff1f;在期货市场上&#xff0c;采取保证金交易制度&#xff0c;投资者只需按期货合约的价值&#xff0c;交一定比率少量资金即可参与期货合约买卖交易&#xff0c;这种资金就是期货保证金。期货保证金&#xff08;以下简称保证金〕按性质与作用的不同。…
阅读更多...
力扣-移除元素

力扣-移除元素

问题 给你一个数组 nums 和一个值 val&#xff0c;你需要 原地 移除所有数值等于 val 的元素&#xff0c;并返回移除后数组的新长度。 不要使用额外的数组空间&#xff0c;你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长…
阅读更多...
手机如何使用NFC卡模拟门禁刷卡

手机如何使用NFC卡模拟门禁刷卡

部分手机具备NFC卡刷卡功能&#xff0c;理论上也可模拟门禁卡。 一个功能强大且免费的NFC卡模拟器&#xff0c;可模拟各类门禁卡、电梯卡、部分公司&#xff08;工厂&#xff09;工卡或饭卡、部分学校饭卡、部分图书馆借书卡等各类IC卡&#xff0c;用手机替代卡片去刷门禁、刷…
阅读更多...
377组合总和 Ⅳ

377组合总和 Ⅳ

题目 给你一个由 不同 整数组成的数组 nums &#xff0c;和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。题目数据保证答案符合 32 位整数范围。示例 1&#xff1a;输入&#xff1a;nums [1,2,3], target 4 输出&#xff1a;7 解释&…
阅读更多...
DDD设计学习

DDD设计学习

之前在研究生项目中遇到的问题便是&#xff1a; 随着业务需求的不断改变&#xff0c;需要在原有项目代码中不断进行修改&#xff0c;导致代码不断累积。 那如何构建高质量应用&#xff0c;那就要遵循三大设计原则&#xff1a; 1.单一职责原则&#xff1a;一个类只负责单一的职…
阅读更多...
Unity 佳能SDK 及数据获取

Unity 佳能SDK 及数据获取

1. 填写信息跟官方申请SDK，大概1-2个工作日会邮件回复你 佳能（中国）- 佳定制（佳能影像产品）,SDK,EDSDK,CCAPI,软件开发包下载 2. 将SDK这两个文件放到 Unity Plugins文件夹 3. 把CameraControl 下面只要是绿色的 .cs 文件都复制到Unity 中
阅读更多...
windows U盘不能识别

windows U盘不能识别

windows U盘不能识别 1、问题描述2、问题分析解决3、把U盘插到windows电脑上试试能不能识别 1、问题描述 windwos u盘不能识别 u盘被拿到mac电脑上做了启动盘之后&#xff0c;就不能被windows识别了。题主很奇怪里面被mac电脑的同学放了什么&#xff0c;因此想到把优盘挂载到L…
阅读更多...
Cesium-广告牌

Cesium-广告牌

创作来源 1、道路标识牌 2、视频广告 创作思路 1、创建有颜色柱体 2、创建长方体并带有纹理 3、将视频问题贴到长方体上 实现步骤 1、创建柱体 /*** 获取柱状几何对象* param radius* param height* return {Geometry}*/ export const getCylinderGeometry (radius, he…
阅读更多...
how to deploy parent pom without module deployment

how to deploy parent pom without module deployment

how to deploy parent pom without module deployment deploy -N -f pom.xml
阅读更多...
从1-20之间随机抽取5个数，输出抽取出来的5个数之和与剩余未被抽取的15个数之和

从1-20之间随机抽取5个数，输出抽取出来的5个数之和与剩余未被抽取的15个数之和

从1-20之间随机抽取5个数&#xff0c;输出抽取出来的5个数之和与剩余未被抽取的15个数之和&#xff0c;每个答案独占一行 代码&#xff1a; #include <cstdio> #include <stdlib.h> int main() {int arr[20] { 0 };printf("抽取的5个随机数是&#xff1a;&…
阅读更多...
Unity（第八部）Vector3的三维向量和旋转（坐标和缩放也简单讲了一下）

Unity（第八部）Vector3的三维向量和旋转（坐标和缩放也简单讲了一下）

对了&#xff0c;Unity的生命周期自行百度吧&#xff1b;我这边整理的都不是很满意 Vector 是结构体 Vector2是指里面有两个变量 Vector3是指里面有三个变量 Vector4是指里面有四个变量 Vector3常用的变量就是x y z,所以&#xff0c;它可以代表坐标、旋转、缩放、三维向量 创…
阅读更多...
Vue3 学习笔记（Day5）

Vue3 学习笔记（Day5）

「写在前面」 本文为尚硅谷禹神 Vue3 教程的学习笔记。本着自己学习、分享他人的态度&#xff0c;分享学习笔记&#xff0c;希望能对大家有所帮助。推荐先按顺序阅读往期内容&#xff1a; 1. Vue3 学习笔记&#xff08;Day1&#xff09; 2. Vue3 学习笔记&#xff08;Day2&…
阅读更多...
云桥通+IDC数据中心：SDWAN企业组网实现高效连接案例

云桥通+IDC数据中心：SDWAN企业组网实现高效连接案例

一、需求和背景 云桥通曾服务的一家大型跨国企业C公司&#xff0c;C公司多个数据中心分布在全球各地。为了实现数据共享和协作&#xff0c;数据中心之间需要建立稳定高效的网络连接。然而&#xff0c;传统的MPLS专线网络存在昂贵的成本和漫长的开通周期&#xff0c;无法满足企…
阅读更多...
点云检测网络PointPillar

点云检测网络PointPillar

1. 提出PointPillar的目的 在此之前对于不规则的稀疏的点云的做法普遍分为两派: 一是把点云数据量化到一个个Voxel里&#xff0c;常见的有VoxelNet和SECOND , 但是这种做法比较普遍的问题是由于voxel大部分是空集所以会浪费算力(SECOND利用稀疏卷积解决了它) &#xff0c;但是…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023