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

ai获客系统功能代码

AI 获客系统是一个复杂的体系,以下为你提供一个简化的 Python 示例,聚焦于客户行为分析与销售线索筛选功能,模拟实现从多渠道收集数据后的初步处理流程。假设已有从官网、线上商城等渠道收集到的客户数据,以字典列表形式存储,每个字典包含客户基本信息及购买行为数据。通过分析客户购买频率与金额,筛选出高价值销售线索。python上述代码仅为基础示例,实际 AI 获客系统还涉及更复杂的数据采集、清洗、存储,以及运用机器学习算法进行深度客户洞察等功能。

weixin_ggwwsscc的博客 896

人形机器人骨骼材料选型实战:从铝合金到碳纤维的5种方案对比

本文深入探讨人形机器人骨骼材料的选型策略,对比铝合金、镁合金、钛合金、碳纤维复合材料及3D打印材料等5种方案的性能优劣。通过建立强度-重量比、疲劳寿命等核心评价维度,结合具体应用场景,提供科学的材料决策方法论,助力开发者优化机器人结构设计,实现性能与成本的平衡。

weixin_29199873的博客 443

Unity2D像素刀光实现:粒子方向控制与像素级渲染规范

像素风游戏中的刀光特效并非普通粒子动画,而是需严格遵循像素艺术原理的视觉暂留模拟。其核心在于将‘瞬时切割感’转化为程序可执行的渲染逻辑:通过禁用纹理滤波保障1:1像素锐度,绑定刀锋向量控制粒子运动方向,限定≤0.15秒生命周期匹配人眼暂留阈值,并采用Stretched Billboard实现动态拉伸拖影。该方案兼顾美术语义(如直劈、横扫、突刺)与工程约束(Sorting Layer分层、对象池复用、单粒子GPU优化),广泛适用于Unity2D平台的动作反馈系统,尤其适配《空洞骑士》《死亡细胞》类高节奏像素R

weixin_32390647的博客 288

RK3588高速接口实战-PCIE

摘要: RK3588的PCIe接口支持PCIe 3.0x4和PCIe 2.1x1/x2,具备Root Complex和Endpoint模式,适用于NVMe SSD、5G模块等高速设备。硬件设计需注意85Ω/100Ω阻抗匹配、220nF AC耦合电容及100MHz参考时钟。设备树需配置控制器节点、PHY模式和IOMMU映射(RC模式用iommu-map,EP模式用iommus)。调试时可通过lspci检查链路状态,dmesg查看训练日志,perf分析性能。常见问题包括设备识别失败(检查复位时序、PHY配置)、

weiyvyy的博客 507

SAP FICO应付票据平台开发说明书(包括测试样例、程序代码仅作参考,不保证一定可以运行)

SAP FICO应付票据平台开发说明书(包括测试样例、程序代码仅作参考,不保证一定可以运行)

我好像病了的博客 379

【GB28181】wvp-GB28181-pro部署安装教程(Ubuntu平台)

初始环境安装。

废人一枚的博客 5086

硬核反坑!YOLOv5训练避坑指南:根治梯度消失、不收敛、检测漏框三大核心问题(附实战代码+调优清单)

数据是基础,超参数是关键,模型是工具,训练策略是保障。梯度消失、不收敛、检测漏框这三大问题,本质上都是“数据-模型-训练”不匹配的结果。梯度消失/爆炸:优先调整学习率策略+梯度裁剪,其次优化模型结构;训练不收敛:优先清洗数据集,其次调优超参数,最后检查配置文件;检测漏框:优先重新聚类锚框,其次增强浅层特征,最后调整推理参数。YOLOv5训练的最高境界,不是调参,而是让数据、模型、训练策略三者完美匹配。按本文的方法反坑,你的YOLOv5训练一定能一次成功!🚀。

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 235

华为od 面试八股文_JAVA语言_01_含答案

华为od 面试八股文_JAVA语言_01_含答案

MISAYAONE的博客 4322

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值