当前位置： 首页 > news >正文

C++：vector

news 2025/12/5 20:27:59

目录

一、关于vector

二、vector的相关函数

三、相关函数的使用

①构造函数

②size

③[]

​编辑

④push_back

⑤迭代器iterator

⑥reserve

⑦resize

⑧find

⑨insert

⑩erase

⑪sort

一、关于vector

vector比较像数组

观察可知，vector有两个模板参数

第一个模板参数是一个数据类型

这里的数据类型可以是int，可以是double，甚至可以是string

第二个模板参数是空间配置器，给了缺省参数，默认用库里的空间配置器，如果有特殊场景需要自己实现，也可以用自己编写的空间配置器

另外，前面学习了string，只要string能够掌握，那么vector也就基本会用了，因为这些容器内部提供的接口都是非常类似的

二、vector的相关函数

vector里是没有find的，之所以没有是因为把find放到一个头文件里的，需要包头文件，即：

#include<algorithm>

三、相关函数的使用

①构造函数

有四种构造函数

第一个是可以用自己的空间配置器进行构造函数初始化

第二个是用n个val初始化，其中size_type也就是size_t，即无符号整型

而value_type是：

看图可知value_type是第一个模板参数typedef的，allocator_type是第二个模板参数typedef的

第三个是迭代器区间构造

第四个是拷贝构造

这是列举的三种构造函数的方式

②size

size就是vector中存储数据的数量

vector的size也和string的size一样，可以用于遍历vector

③[]

[]可以让vector像数组一样去访问

上面的size所举例也用到了[]

[]的返回值的第n个位置的引用

所以返回值可以修改，即：

[]的作用和at几乎一致，但是[]是assert判断是否越界，越界直接终止程序，而at越界则是抛异常进行处理

④push_back

push_back是用于尾插数据

⑤迭代器iterator

迭代器是一个像指针一样的东西

it是自己取的名字，叫什么都行

迭代器都是在内部定义的，所以属于这个类域，因此是vector<int>::iterator调用

当然迭代器也可以修改：

这里的begin和end和string里的一样，就不演示了

当然iterator是正向迭代器，reverse_iterator就是反向迭代器了，如果打印也就是反向

rbegin和rend也就不多说了

当然，范围for也可以用，因为范围for底层就是迭代器实现的

⑥reserve

reserve是用于提前开空间，避免扩容造成的损耗

提前开20个空间，减少扩容损耗

⑦resize

resize是用于提前开空间加初始化

⑧find

这里的find是在头文件algorithm里的，vector并没有提供，是一个函数模板

传一个迭代器区间给它，返回值是迭代器

是左闭右开的区间 

如果没有找到返回的是last，即end()的返回值

所以需要用if语句进行判断，find一般与insert结合起来用，如下图：

⑨insert

insert是用于插入元素

第一种用法就是pos位置插入val，即上面find用法中的举例

第二种是pos位置插入n个val

第三种是pos位置插入迭代器区间，不常见，了解即可

⑩erase

erase是删除数据

erase给出了两种用法，一种是删除pos位置的数据，一种是删除一个迭代器区间的数据

erase也是需要if语句判断返回值是否找到了，如果不判断直接删除，若没有找到，直接删除会报错

⑪sort

sort是排序算法

sort同样不是vector中的，也是包在头文件algorithm中，可以针对各个类型的容器排序

可以传迭代器区间给它即可排序，默认升序，如果想排降序或是自己写一个仿函数作为第三个参数也支持

库里是有两个写好的仿函数，一个less一个greater，less是升序，greater是降序，都是类模板

但是需要注意的是greater是在functional的头文件中 

不写默认是less，即升序，如果想改为降序，在sort的第三个参数传一个greater的匿名对象即可：

当然能排序vector，string也是可以排序的，也是传入string的迭代器区间即可，不同的是如果想排降序，匿名对象中的类型要传char，即sort(s.begin(), s.end(), greater<char>())

这里也可以体验到什么叫泛型编程，我们使用的这个sort，它不管你是什么数据类型，不管升序还是降序，只需要用传入的迭代器去访问，模版的一个体现

相关文章：

C++：vector

目录 一、关于vector 二、vector的相关函数 三、相关函数的使用 ①构造函数 ②size ③[] ​编辑 ④push_back ⑤迭代器iterator ⑥reserve ⑦resize ⑧find ⑨insert ⑩erase ⑪sort 一、关于vector vector比较像数组 观察可知&#xff0c;vector有两个模板参数…...

编程日记 2023/9/11 3:33:04

Android Automotive编译

系统准备 安装系统 准备一台安装Ubuntu系统的机器&#xff08;windows系统的机器可以通过WSL安装ubuntu系统&#xff09; 安装docker 本文使用docker进行编译&#xff0c;因此提前安装docker。参考网络链接安装docker并设置为不使用sudo进行docker操作。 参考链接&#xff…...

编程日记 2023/9/11 3:32:04

什么是50ETF期权开户条件，怎么开期权交易权限？

50ETF期权是指上证50ETF期权&#xff0c;标的物是上证50ETF&#xff0c;代码是&#xff08;510500&#xff09;&#xff0c;期权是一种在上证50ETF基础上进行衍生品交易的金融工具&#xff0c;下文科普什么是50ETF期权开户条件&#xff0c;怎么开期权交易权限&#xff1f;本文来…...

编程日记 2023/9/11 3:31:02

React 从入门到精通——本文来自AI创作助手

React是一个流行的JavaScript库&#xff0c;用于构建用户界面。以下是React入门到精通的步骤&#xff1a; 入门 安装React 你可以在npm上下载React包&#xff0c;也可以使用其他包管理器。首先需要安装node.js&#xff0c;然后使用以下命令安装React&#xff1a; npm insta…...

编程日记 2023/9/11 3:30:01

【51单片机实验笔记】前篇（三） 模块功能封装汇总（持续更新）

文章目录 通用函数public.hpublic.c 延时函数delay.hdelay.c LED模块数码管模块smg.hsmg.c LED点阵模块独立按键模块矩阵按键模块外部中断模块定时器模块串口通讯模块ADC模块PWM模块 通用函数 包含常用头文件&#xff0c;宏定义&#xff0c;自定义类型&#xff0c;函数工具等。…...

编程日记 2023/9/11 3:29:00

Excel VSTO开发4 -其他事件

版权声明&#xff1a;本文为博主原创文章&#xff0c;转载请在显著位置标明本文出处以及作者网名&#xff0c;未经作者允许不得用于商业目的。 4 其他事件 针对插件的事件主要有Startup、Shutdown这两个事件&#xff0c;在第2节中已经讲解。在开发窗口中&#xff0c;选择对象…...

编程日记 2023/9/11 3:27:59

语音识别数据的采集方法：基本流程数据类型

“人工智能是一种模仿人类功能的产品。数据采集的方法需要针对特定的场景需求。”—–Mark Brayan (澳鹏CEO) 我们一直说&#xff0c;对于一个高质量的人工智能产品离不开高质量的训练数据。对于不同的人工智能我们需要不同的数据对其训练。要采集正确的数据去训练特定的模型才…...

编程日记 2023/9/11 3:26:59

oracle数据库给用户授权DBA权限Oracle查看哪些用户具有DBA权限

oracle数据库给用户授权DBA权限 步骤一&#xff1a;以sysdba身份登录到Oracle数据库 在授予DBA权限之前&#xff0c;我们首先要以sysdba身份登录到Oracle数据库。使用以下命令登录&#xff1a; sqlplus / as sysdba步骤二&#xff1a;创建用户&#xff08;如有用户跳过&#…...

编程日记 2023/9/11 3:25:58

024-从零搭建微服务-系统服务（六）

写在最前 如果这个项目让你有所收获&#xff0c;记得 Star 关注哦&#xff0c;这对我是非常不错的鼓励与支持。 源码地址&#xff08;后端&#xff09;&#xff1a;https://gitee.com/csps/mingyue 源码地址&#xff08;前端&#xff09;&#xff1a;https://gitee.com/csps…...

编程日记 2023/9/11 3:24:56

Arduino驱动TCS3200传感器（颜色传感器篇）

目录 1、传感器特性 2、硬件原理图 3、控制器和传感器连线图 4、驱动程序 TCS3200颜色传感器是一款全彩的颜色检测器，包括了一块TAOS TCS3200RGB感应芯片和4个白色LED灯，TCS3200能在一定的范围内检测和测量几乎所有的可见光。TCS3200有大量的光检测器，每个都有红绿蓝和清…...

编程日记 2023/9/11 3:23:55

基于Matlab实现多个数字水印案例（附上源码+数据集）

数字水印是一种在数字图像或视频中嵌入特定信息的技术&#xff0c;以保护知识产权和防止盗版。在本文中&#xff0c;我们将介绍如何使用Matlab实现数字水印。 文章目录 实现步骤源码数据集下载 实现步骤 首先&#xff0c;我们需要选择一个用于嵌入水印的图像。这可以是原始图像…...

编程日记 2023/9/11 3:22:55

C语言之指针进阶篇（2）

目录 函数指针 函数名和&函数名 函数指针的定义 函数指针的使用 函数指针陷阱 代码1 代码2 注意 函数指针数组定义 函数指针数组的使用 指向函数指针数组的指针 书写 终于军训圆满结束了&#xff0c;首先回顾一下指针进阶篇&#xff08;1&#xff09;主要是…...

编程日记 2023/9/11 3:21:54

C++ 进制转化入门知识（1）

一、什么是进制 进制是一种用来表示数值的系统或方法&#xff0c;它是基于一个特定的基数来工作的。在我们常见的几种进制中&#xff0c;有&#xff1a; 1. **二进制&#xff08;基数 2&#xff09;**&#xff1a; 二进制只用两个数字&#xff1a;0和1。这是计算机内部使用…...

编程日记 2023/9/11 3:20:53

【React】React学习：从初级到高级（四）

React学习[四] 4 应急方案4.1 使用ref引用值4.1.1 给组件添加ref4.1.2 ref和state的不同之处4.1.3 何时使用ref 4.2 使用ref操作DOM4.2.1 获取指向节点的ref4.2.3 使用 ref 回调管理 ref 列表4.2.4 访问另一个组件的DOM节点4.2.5 用 flushSync 同步更新 state 4.3 使用Effect同…...

编程日记 2023/9/11 3:19:52

微信小程序登录问题（思路简略笔记）

配置问题 这是小程序登录问题&#xff0c;必要的两个配置。 流程思路 1. 微信小程序端&#xff0c;会返回一个code。 2. 查看需要返回给微信小程序端的数据。 3. 既然需要返回三个数据&#xff0c;先看openid如何拿到 WX-Login https://api.weixin.qq.com/sns/jscode2ses…...

编程日记 2023/9/11 3:18:51

Go 锁扩展

文章目录 TryLock统计 goroutine数量读写锁读锁写锁常见死锁情况写锁重入写锁中调用读锁循环依赖 TryLock 源码中自带的(我的go是 1.20版本)TryLock 会尝试获取锁&#xff0c;如果获取不到返回false&#xff0c;并不会进行休眠阻塞(和 Lock的主要区别) func (m *Mutex) TryLo…...

编程日记 2023/9/11 3:17:50

Docker的简介及安装

[shouce]http://shouce.jb51.net/docker_practice/栾一峰菜鸟教程参考文献 1 环境配置的难题 软件开发最大的麻烦事之一&#xff0c;就是环境配置。用户计算机的环境都不相同&#xff0c;你怎么知道自家的软件&#xff0c;能在那些机器跑起来&#xff1f; 用户必须保证两件事…...

编程日记 2023/9/11 3:16:49

安卓核心板的不同核心规格及架构介绍

安卓核心板是将核心功能封装的一块电子主板&#xff0c;集成芯片、存储器和功放器件等&#xff0c;并提供标准接口的芯片。 其特点&#xff1a; ● 能跑 Android 等操作系统 强大的功能及丰富的接口 支持 LCD/TP&#xff0c;Audio&#xff0c;Camera&#xff0c;Video&#…...

编程日记 2023/9/11 3:15:46

flume1.11.0安装部署

1、准备安装包apache-flume-1.11.0-bin.tar.gz&#xff1b; 上传&#xff1b; 2、安装flume-1.11.0&#xff1b; 解压&#xff1b; tar -zxvf apache-flume-1.11.0-bin.tar.gz -C /opt/server 进入conf目录&#xff0c;修改flume-env.sh&#xff0c;配置JAVA_HOME&#xff1b…...

编程日记 2023/9/11 3:14:45

通过wordpress 自定义主题的额外CSS删除指定区块

最近用wordpress建站&#xff0c;想要删除指定区块&#xff0c;发现相关的教程蛮少的&#xff0c;作为小白的我搜了相关教程&#xff0c;好像没找到&#xff0c;只能自己慢慢摸索了&#xff0c;看了很多&#xff0c;终于尝试实现了&#xff0c;特记录下&#xff0c;免得自己忘了…...

编程日记 2023/9/11 3:13:44

华为云AI开发平台ModelArts

华为云ModelArts&#xff1a;重塑AI开发流程的“智能引擎”与“创新加速器”&#xff01; 在人工智能浪潮席卷全球的2025年&#xff0c;企业拥抱AI的意愿空前高涨&#xff0c;但技术门槛高、流程复杂、资源投入巨大的现实&#xff0c;却让许多创新构想止步于实验室。数据科学家…...

编程新知 2025/12/5 4:40:37

零门槛NAS搭建：WinNAS如何让普通电脑秒变私有云？

一、核心优势&#xff1a;专为Windows用户设计的极简NAS WinNAS由深圳耘想存储科技开发&#xff0c;是一款收费低廉但功能全面的Windows NAS工具&#xff0c;主打“无学习成本部署” 。与其他NAS软件相比&#xff0c;其优势在于&#xff1a; 无需硬件改造&#xff1a;将任意W…...

编程新知 2025/9/22 15:46:39

Cursor实现用excel数据填充word模版的方法

cursor主页&#xff1a;https://www.cursor.com/ 任务目标&#xff1a;把excel格式的数据里的单元格&#xff0c;按照某一个固定模版填充到word中 文章目录 注意事项逐步生成程序1. 确定格式2. 调试程序 注意事项 直接给一个excel文件和最终呈现的word文件的示例&#xff0c;…...

编程新知 2025/8/23 5:46:26

stm32G473的flash模式是单bank还是双bank？

今天突然有人stm32G473的flash模式是单bank还是双bank&#xff1f;由于时间太久&#xff0c;我真忘记了。搜搜发现&#xff0c;还真有人和我一样。见下面的链接&#xff1a;https://shequ.stmicroelectronics.cn/forum.php?modviewthread&tid644563 根据STM32G4系列参考手…...

编程新知 2025/11/28 0:49:11

脑机新手指南（八）：OpenBCI_GUI：从环境搭建到数据可视化（下）

一、数据处理与分析实战 &#xff08;一&#xff09;实时滤波与参数调整 基础滤波操作 60Hz 工频滤波&#xff1a;勾选界面右侧 “60Hz” 复选框&#xff0c;可有效抑制电网干扰&#xff08;适用于北美地区&#xff0c;欧洲用户可调整为 50Hz&#xff09;。 平滑处理&…...

编程新知 2025/11/19 22:56:53

React Native在HarmonyOS 5.0阅读类应用开发中的实践

一、技术选型背景 随着HarmonyOS 5.0对Web兼容层的增强&#xff0c;React Native作为跨平台框架可通过重新编译ArkTS组件实现85%以上的代码复用率。阅读类应用具有UI复杂度低、数据流清晰的特点。 二、核心实现方案 1. 环境配置 &#xff08;1&#xff09;使用React Native…...

编程新知 2025/8/19 2:57:37

2.Vue编写一个app

1.src中重要的组成 1.1main.ts // 引入createApp用于创建应用 import { createApp } from "vue"; // 引用App根组件 import App from ./App.vue;createApp(App).mount(#app)1.2 App.vue 其中要写三种标签 <template> <!--html--> </template>…...

编程新知 2025/12/5 18:01:09

【快手拥抱开源】通过快手团队开源的 KwaiCoder-AutoThink-preview 解锁大语言模型的潜力

引言&#xff1a; 在人工智能快速发展的浪潮中&#xff0c;快手Kwaipilot团队推出的 KwaiCoder-AutoThink-preview 具有里程碑意义——这是首个公开的AutoThink大语言模型&#xff08;LLM&#xff09;。该模型代表着该领域的重大突破&#xff0c;通过独特方式融合思考与非思考…...

编程新知 2025/11/30 22:39:31

Unit 1 深度强化学习简介

Deep RL Course ——Unit 1 Introduction 从理论和实践层面深入学习深度强化学习。学会使用知名的深度强化学习库&#xff0c;例如 Stable Baselines3、RL Baselines3 Zoo、Sample Factory 和 CleanRL。在独特的环境中训练智能体&#xff0c;比如 SnowballFight、Huggy the Do…...

编程新知 2025/9/18 1:39:03

Android15默认授权浮窗权限

我们经常有那种需求&#xff0c;客户需要定制的apk集成在ROM中&#xff0c;并且默认授予其【显示在其他应用的上层】权限&#xff0c;也就是我们常说的浮窗权限&#xff0c;那么我们就可以通过以下方法在wms、ams等系统服务的systemReady()方法中调用即可实现预置应用默认授权浮…...

编程新知 2025/12/3 21:45:38