C++小课堂:STL中的向量容器(vector)

【C++】STL和vector容器 质变算法,是指运算过程中会更改区间内的元素的内容,例如拷贝、替换、删除等;长久以来,软件届一直希望建立一种可重复利用的东西,C++的面向对象和泛型编程思想,目的就是复用性的提升,大多情况下,数据结构和算法都未能有一套标准,导致被迫从事大量重复工作,为了建立数据结构和算法的一套标准,诞生了STL。容器和算法之间的粘合剂,提供一种方法,使之能够依序寻访某个容器所含的各个元素,而又无需暴露该容器的内部表示方式,每个容器都有自己专属的迭代器,迭代器使用非常类似于指针,初学阶段可以理解为指针。 阅读详情

之前我们提到过几次vector,但是没有实际使用过,今天我将会教大家vector

上期练习题答案及解析:

答案:B:56 4 2 10 8

解析:stack遵守先进后出原则(FILO),也就是先装进去的东西后出来,而77是最后装的,所以应该从77看起,再逆向倒退。

从if (st.top() % 2 == 0)可以看出,只有偶数才会输出,所以输出的顺序应该是:56 4 2 10 8

上例题:

班里的 n 名同学分成两组进行篮球比赛。分组时,老师为了避免同学们熟人抱团,规定:同学们先随机排好队,按顺序交替加入队伍一、队伍二。但当 1 号同学正要加入前,两个队伍要交换所有队员。那么,最终队伍一、二的名单是?

输入格式:

输入共 2 行:
第 1 行,1 个正整数 n,为班级人数;
第 2 行,n 个正整数 a1,a2,…,an,a1​,a2​,…,an​,为班里同学的学号,保证为 1~n 各一个

输出格式:

输出共 2 行:
第 1 行,若干个正整数,为队伍一的队员,按加入顺序输出;
第 2 行,若干个正整数,为队伍二的队员,按加入顺序输出。

数据范围:

1 ≤ n ≤ 500,000;1 ≤ a1​,a2​,…,an​ ≤ n,且为 1~n 各一个。

首先我们要定义两个vector:

vector<int> v1, v2;

接着需要了解同学个数,就定义一个int类型的变量n

因为 1 号同学正要加入前,两个队伍要交换

C++小课堂:STL中的栈容器(stack) 栈很像我们的箱子,我们将衣服这些装进箱子,第一个拿出来的肯定是最顶上的那件衣服,栈也一样。 阅读详情

相关推荐

算法思维:程序员的开机键与系统存在性基石

算法不是代码性能的修饰剂,而是决定程序能否存在的底层逻辑骨架。从渐进分析(Θ记号)出发,它剥离硬件与语言干扰,直指问题规模增长下的时间/空间本质规律;其技术价值在于划清‘可行’与‘不可行’的生死边界——如共享单车调度中O(n)暴力扫描必然超时,而空间索引可将其压至O(log n)。典型应用场景覆盖实时推荐、嵌入式固件、风控系统等对延迟与资源极度敏感的工程现场。本文聚焦被长期忽视的‘算法思维’内化过程,通过人话重述、手造轮子、剖析STL三大破壁法,助开发者完成从‘不会开机’到逻辑引擎自主运转的认知重启。

diedangxiang4092的博客 384

面向对象编程核心思想与MATLAB、C++、Java、Python四大语言实践对比

面向对象编程(OOP)是一种通过封装、继承和多态等核心概念来组织和管理复杂软件系统的编程范式。其核心原理在于将数据和对数据的操作捆绑为对象,通过定义清晰的接口来隐藏内部实现细节,从而降低系统复杂度,提升代码的可复用性、可维护性和可扩展性。OOP的技术价值在于能够更好地模拟现实世界,管理软件中的状态和行为,是构建中大型、可维护软件系统的基石,广泛应用于图形用户界面、游戏开发、企业级应用、科学计算建模等场景。本文聚焦于**封装**与**继承**这两个核心特性,深入剖析它们在MATLAB、C++、Java和Pyt

weixin_33816946的博客 388

C++校园导航系统:邻接表+Dijkstra的工程化实现

校园导航系统是图论与数据结构在真实场景中的典型应用,其本质是基于稀疏图建模的最短路径求解问题。核心原理依赖邻接表高效存储拓扑关系,并通过堆优化的Dijkstra算法实现毫秒级单源路径规划。技术价值体现在内存可控性、浮点精度容错及指令级路径解析能力,支撑无障碍通行、施工绕行等现实约束。应用场景覆盖课程设计、实训教学与轻量级后勤调度系统开发。本文以C++实现为载体,深入剖析邻接表选型依据、Dijkstra堆优化细节及导航动作序列生成逻辑,兼顾算法正确性与工程落地性。

weixin_34049948的博客 375

基于NXP i.MX RT1180的无传感器FOC电机驱动实战指南

磁场定向控制(FOC)是一种先进的电机控制技术,它通过精密的数学变换,将三相交流电机的控制解耦为独立的转矩和磁场分量,从而实现高效、平稳、低噪音的驱动。其核心原理在于利用Park/Clark变换,在旋转坐标系下对电流进行线性控制。这项技术的价值在于显著提升了永磁同步电机(PMSM)的效率与动态性能,广泛应用于机器人、无人机和工业自动化等高精度场景。本文聚焦于利用NXP i.MX RT1180跨界处理器及其MCUXpresso SDK,快速实现一套完整的无传感器FOC解决方案。通过解析硬件平台选型、软件架构,

weixin_33925615的博客 311

吃透Chisel语言.04.Chisel基础(一)——信号类型和常量

开始肯定是介绍Chisel的基础内容了,《Chisel基础》这一部分主要会介绍数字设计中的两个基本组件:组合电路和触发器。这俩基本组件都不复杂,但是组合在一起就可以得到规模很大、功能也很强大的数字电路了。 第一部分我们就简单地看看Chisel中的信号类型和常量,在上一篇文章中也有相关介绍,其中还包括和Verilog之间的对比。......

github-3rr0r的博客 3824

Android 导出aar 用于Unity 百度语音唤醒

AndroidStudio版本下载地址Android Studio Arctic Fox Unity版本2021.3.26f1c1 新建AndroidStudio工程 新建module 这里注意一下,网上很多教程说要注意包名要和unity一样,但是测试下来,不一样也可以的 在新建的module里添加这两个jar包,并点击右键add as library 导入jniLibs 右键创建这几个package 代码就安装这个大佬的写参考代码 需要注意的的是在WakeupListener脚本里U

weixin_38777563的博客 633

浅谈车联网概述-1

车联网技术目前在车企中应用广泛,车联网通过车载传感器、无线通信等技术,能够将车辆上百的传感器数据上传至云端,当前智能网联车辆可以理解为一个“大号”手机。

Hello, World! 新能源汽车智能网联工程师,分享日常工作思考。 560

Camera mipi通信协议

MIPI(移动行业处理器接口),是的缩写。MIPI移动行业处理器接口)是MIPI联盟发起的为移动应用处理器制定的开放标准。分别定义了一系列的手机内部接口标准,比如摄像头接口CSI、显示接口DSI,其中是由MIPI联盟下Camera工作组指定的接口标准。CSI-2是MIPI CSI第二版,主要由应用层、协议层、物理层组成,最大支持4通道数据传输、单线传输速度高达1Gb/s。

arvin_xiong的博客 3731

把数字化转型真正落到组织里:读懂 SAP 的 OCM 六维框架

摘要: SAP的变革管理框架(OCM)强调数字化转型不仅是技术任务,更需关注组织与人的适应性。OCM包含六大维度:变革战略(明确方向与风险)、变革领导力(统一关键管理者行动)、变革沟通(分层传递信息)、变革实现(细化岗位级影响)、变革赋能(按角色设计培训)和变革有效性(持续评估)。该框架贯穿项目全周期,尤其在云项目中,需从早期规划变革策略,避免后期高代价调整。OCM的核心是将系统设计转化为组织语言,确保业务真正采纳新方式运作。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 1439

YOLO26优化:原创自研 | 自研独家创新DSAM注意力 ,基于BiLevelRoutingAttention注意力升级

提出新颖的注意力DSAM(Deformable Bi-level SpatialAttention Module),创新度极佳,适合科研创新,效果秒杀CBAM,Channel Attention+Spartial Attention升级为新颖的Deformable Bi-level Attention+Spartial Attention

①答疑群聊服务;②YOLO大模型知识问答系统;③计算机视觉论文生成智能体; 370

恒玄BES调试笔记-BES2500如何打开COMPEXP

打开Compressor and expander会占用资源,这个根据个人项目需求而定吧!打开方法,以及参数修改如下: config\best2300a_ibrt_anc\target.mk SPEECH_RX_COMPEXP ?= 1 apps\audioplayers\bt_sco_chain_cfg_default.c #if defined(SPEECH_RX_COMPEXP) /*****************************************************

leezs的博客 706

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

上一篇: C++小课堂:STL中的栈容器(stack)
下一篇: 自制程序1:九皇后
「已注销」
博客等级 码龄4年 45粉丝 17原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值