【C++】deque容器

news2025/11/4 5:37:02

0.前言

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

1.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;  //加了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);
}


int main() {

	test01();
	//test02();

	//**************************************
	system("pause");
	return 0;
}

在这里插入图片描述

2.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;//加了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(d2.begin(), d2.end());
	printDeque(d3);

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

int main() {

	test01();
	//test02();

	//**************************************
	system("pause");
	return 0;
}

在这里插入图片描述

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

	if (d1.empty())
	{
		cout << "d1为空" << endl;
	}
	else
	{
		cout << "d1不为空" << endl;
		cout << "d1.size = " << d1.size() << endl;
		//deque容器没有容量的概念 d1.capacity() 没有这个接口 deque是无限扩容的
	}

	//重新指定大小
	d1.resize(15); //扩容的默认值为0
	printDeque(d1);
	d1.resize(20, 1);
	printDeque(d1);

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

int main() {

	test01();
	//test02();

	//**************************************
	system("pause");
	return 0;
}

在这里插入图片描述

4.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);

	//200 100 10 20
	printDeque(d1);

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

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

//插入
void test02()
{
	deque<int>d1;
	d1.push_back(10);
	d1.push_back(20);
	d1.push_front(100);
	d1.push_front(200);

	// 200 100 10 20
	printDeque(d1);

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

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

	deque<int>d2 = { 10,20,30 };
	d2.push_back(40);
	// d2 : 10 20 30 40
	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);

	//删除
	deque<int>::iterator it = d1.begin();
	it++;  //用这种方式可以指定删除哪个位置上数据
	d1.erase(it);
	//200 10 20
	printDeque(d1);

	//按区间方式删除
	//d1.erase(d1.begin(),d1.end()); //结合80行代码的方式便可以指定删除指定区间的数据
	//清空
	d1.clear();
	printDeque(d1);
}

int main() 
{
	cout << "test01: " << endl;
	test01();
	cout << endl << "test02: " << endl;
	test02();
	cout << endl << "test03: " << endl;
	test03();

	//**************************************
	system("pause");
	return 0;
}

在这里插入图片描述

5.deque数据存取

在这里插入图片描述
在这里插入图片描述

#include <iostream>
using namespace std;

#include <deque>
//deque数据存取
void test01() 
{
	deque<int>d1;
	d1.push_back(10);
	d1.push_back(20);
	d1.push_front(30);
	d1.push_front(40);

	//通过[]方式访问元素
	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 << "第一个元素：" << d1.front() << endl;
	cout << "最后一个元素：" << d1.back() << endl;
}
int main() 
{

	test01();

	//test02();

	//test03();

	//**************************************
	system("pause");
	return 0;
}

在这里插入图片描述

6.deque排序

在这里插入图片描述
在这里插入图片描述

#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(1);
	d1.push_back(2);
	d1.push_front(3);
	d1.push_front(4);
	
	cout << "排序前：" << endl;
	printDeque(d1);

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

}
int main() 
{

	test01();

	//test02();

	//test03();

	//**************************************
	system("pause");
	return 0;
}

在这里插入图片描述

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

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

相关文章

01-C++数据类型

01-C++数据类型

3、基础类型 3.1、简单变量 变量的命名 carDrip和cardRip 或boat_sport和boats_port 此外&#xff0c;还有有前缀的命名&#xff0c;使用前缀表示数据类型。常见的前缀有:str&#xff08;表示字符串&#xff09;、n&#xff08;表示整数值&#xff09;、b&#xff08;表示…
阅读更多...
从零实现kv存储（1）：array初版

从零实现kv存储（1）：array初版

本节开始&#xff0c;逐步实现基于内存的kv存储引擎。 一、项目主要功能和知识点 参照redis&#xff0c;主要实现的功能&#xff1a; 1、数据的插入、查询、删除等操作 1&#xff09;SET&#xff1a;插入key - value 2&#xff09;GET&#xff1a;获取key对应的value 3&#…
阅读更多...
【JAVA】数组练习

【JAVA】数组练习

⭐ 作者&#xff1a;小胡_不糊涂 &#x1f331; 作者主页&#xff1a;小胡_不糊涂的个人主页 &#x1f4c0; 收录专栏&#xff1a;浅谈Java &#x1f496; 持续更文&#xff0c;关注博主少走弯路&#xff0c;谢谢大家支持 &#x1f496; 数组练习 1. 数组转字符串2. 数组拷贝3.…
阅读更多...
Maven基础之仓库、命令、插件机制

Maven基础之仓库、命令、插件机制

文章目录 Maven 仓库中央仓库和本地仓库中央仓库本地仓库 Maven 命令generate 命令compile 命令clean 命令test 命令package 命令install 命令 Maven 插件机制官方插件&#xff1a;Compile 插件Tomcat 7 插件 Maven 仓库 中央仓库和本地仓库 [✎] 简单一点说 中央仓库是一个网…
阅读更多...
cs231n assignment2 q5 PyTorch on CIFAR-10

cs231n assignment2 q5 PyTorch on CIFAR-10

文章目录 嫌啰嗦直接看源码Q5 :PyTorch on CIFAR-10three_layer_convnet题面解析代码输出 Training a ConvNet题面解析代码输出 ThreeLayerConvNet题面解析代码输出 Train a Three-Layer ConvNet题面解析代码输出 Sequential API: Three-Layer ConvNet题面解析代码输出 CIFAR-1…
阅读更多...
DevOps系列文章之 GitlabCICD自动化部署SpringBoot项目

DevOps系列文章之 GitlabCICD自动化部署SpringBoot项目

一、概述 本文主要记录如何通过Gitlab CI/CD自动部署SpringBoot项目jar包。 二、前期准备 准备三台 CentOS7服务器&#xff0c;分别部署以下服务&#xff1a; 序号系统IP服务1CentOS7192.168.56.10Gitlab2CentOS7192.168.56.11Runner &#xff08;安装Docker&#xff09;3Cen…
阅读更多...
docker的入门使用—太详细了

docker的入门使用—太详细了

docker的使用 一、Docker概念跟普通虚拟机的对比概念Docker部署的优势使用docker的简要介绍dockerfile和docker-compose区别 二、docker命令介绍&#xff1a;1、构建镜像和运行2、 常用命令 三、镜像加速源四、安装五、Docker快速安装软件演示 Docker 安装 Redis安装 Wordpress…
阅读更多...
kubernetes中PV和PVC

kubernetes中PV和PVC

目录 一、PV、PVC简介 二、PV、PVC关系 三、创建静态PV 1.配置nfs存储 2.定义PV 3.定义PVC 4.测试访问 四、 搭建 StorageClass nfs-client-provisioner &#xff0c;实现 NFS 的动态 PV 创建 1. 配置nfs服务 2.创建 Service Account 3.使用 Deployment 来创建 NFS P…
阅读更多...
Unity Bolt使用协程等待

Unity Bolt使用协程等待

使用Unity bolt插件可以进行一些简单逻辑开发。本质上相当于把C#接口以图形化的方式进行调用。但是怎么使用协程进行等待呢。经过一些研究&#xff0c;可以使用继承WaitUnit的组件方式进行扩展。下面是具体的操作步骤。 1&#xff1a;等待组件扩展。 经过查找&#xff0c;Bol…
阅读更多...
成人自考-英语二-名词详细介绍

成人自考-英语二-名词详细介绍

感谢内容提供者&#xff1a;金牛区吴迪软件开发工作室 文章目录 一、名词简介1.常见名词后缀 二、什么时候空格里填入名词三、名词分类1.可数名词(1)规则变化(2)规则变化中的特例(3)不规则变化 2.不可数名词(1)物质名词(2)抽象名词 四、描述数量1.修饰可数名词2.修饰不可数名词…
阅读更多...
WS2812B————动/静态显示

WS2812B————动/静态显示

一&#xff0c;系统架构 二&#xff0c;芯片介绍 1.管脚说明 2.数据传输时间 3.时序波形 4.数据传输方法 5.常用电路连接 三&#xff0c;代码展示及说明 驱动模块 在驱动模块首先选择使用状态机&#xff0c;其中包括&#xff0c;空闲状态&#xff0c;复位清空状态&#xff0c…
阅读更多...
性能场景和性能需求指标

性能场景和性能需求指标

目录 一 性能场景 1、基准性能场景 2、容量性能场景 3、稳定性性能场景 4、异常性能场景 二 性能需求指标 1、业务指标 2、技术指标 2.1 时间指标 RT 2.2 容量指标 TPS 2.3 资源利用率 3、指标之间的关系 “TPS”与“响应时间” “用户数”与“TPS”与“压力工具中…
阅读更多...
【量化课程】08_2.深度学习量化策略基础实战

【量化课程】08_2.深度学习量化策略基础实战

文章目录 1. 深度学习简介2. 常用深度学习模型架构2.1 LSTM 介绍2.2 LSTM在股票预测中的应用 3. 模块分类3.1 卷积层3.2 池化层3.3 全连接层3.4 Dropout层 4. 深度学习模型构建5. 策略实现 1. 深度学习简介 深度学习是模拟人脑进行分析学习的神经网络。 2. 常用深度学习模型架…
阅读更多...
DevOps系列文章 之 SpringBoot整合GitLab-CI实现持续集成

DevOps系列文章 之 SpringBoot整合GitLab-CI实现持续集成

在企业开发过程中&#xff0c;我们开发的功能或者是修复的BUG都需要部署到服务器上去&#xff0c;而这部分部署操作又是重复且繁琐的工作&#xff0c;GitLab-CI 持续集成为我们解决了这一痛点&#xff0c;将重复部署的工作自动化&#xff0c;大大的节省了程序员们的宝贵时间。本…
阅读更多...
群晖 NAS 十分精准的安装 Mysql 远程访问连接

群晖 NAS 十分精准的安装 Mysql 远程访问连接

文章目录 1. 安装Mysql2. 安装phpMyAdmin3. 修改User 表4. 本地测试连接5. 安装cpolar6. 配置公网访问地址7. 固定连接公网地址 转载自cpolar极点云文章&#xff1a;群晖NAS 安装 MySQL远程访问连接 群晖安装MySQL具有高效、安全、可靠、灵活等优势&#xff0c;可以为用户提供一…
阅读更多...
C++初阶之一篇文章教会你queue和priority_queue（理解使用和模拟实现）

C++初阶之一篇文章教会你queue和priority_queue（理解使用和模拟实现）

queue和priority_queue&#xff08;理解使用和模拟实现&#xff09; 什么是queuequeue的使用1.queue构造函数2.empty()3.size()4.front()5.back();6.push7.emplace8.pop()9.swap queue模拟实现什么是priority_queuepriority_queue的使用1.priority_queue构造函数1.1 模板参数 C…
阅读更多...
如何切换goland之中的版本号（升级go 到1.20）

如何切换goland之中的版本号（升级go 到1.20）

go 安装/版本切换_go 切换版本_云满笔记的博客-CSDN博客 用brew就行&#xff1a; echo export PATH"/opt/homebrew/opt/go1.20/bin:$PATH" >> ~/.zshrc
阅读更多...
无涯教程-Perl - scalar函数

无涯教程-Perl - scalar函数

描述 此函数强制EXPR的判断在标量context中进行,即使它通常在列表context中也可以使用。 语法 以下是此函数的简单语法- scalar EXPR返回值 此函数返回标量。 例 以下是显示其基本用法的示例代码- #!/usr/bin/perl -wa (1,2,3,4); b (10,20,30,40);c ( a, b ); prin…
阅读更多...
如何与 Anheuser-Busch 建立 EDI 连接？

如何与 Anheuser-Busch 建立 EDI 连接？

Anheuser-Busch 于 1852 年创立&#xff0c;总部位于美国密苏里州圣路易斯市&#xff0c;出产的百威啤酒(Budweiser)名扬世界&#xff0c;深受各国消费者喜爱。推进数字化转型&#xff0c;科技赋能降费增效。在诸多举措之中&#xff0c;可以看到 EDI 的身影&#xff0c;借助 ED…
阅读更多...
Java智慧工地APP源码带AI识别

Java智慧工地APP源码带AI识别

智慧工地为建筑全生命周期赋能&#xff0c;用创新的可视化与智能化方法&#xff0c;降低成本&#xff0c;创造价值。 一、智慧工地APP概述 智慧工地”立足于互联网&#xff0c;采用云计算&#xff0c;大数据和物联网等技术手段&#xff0c;针对当前建筑行业的特点&#xff0c;…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023