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

C++——如何正确的使用STL中的vector？

news 文章来源：https://blog.csdn.net/weixin_51799303/article/details/133221231 2025/2/13 0:37:54

什么是vector？

在STL（标准模板库）中，vector是一种动态数组容器，可根据需要自动增长或缩小。它可以存储任意类型的元素，并且支持快速的随机访问。

vector是表示可变大小数组的序列容器
vector采用的是连续的存储空间来存储元素，类似于数组，但是它的大小是可以被容器自动的动态改变
vector使用动态分配数组来存储它的元素
vector会分配一些额外的空间以适应可能的增长，因为存储空间比实际需要的存储空间更大
与其它动态序列容器相比，vector在访问元素的时候效率更高，在末尾添加和删除元素更加高效

vector如何使用

构造函数的使用

构造函数声明	接口说明
vector	无参构造
vector(size_type n,const value_type& val=value_type())	构造并初始化n个val
vector(const vector& x)	拷贝构造
vector（InputIterator first，InputIterator last);	使用迭代器进行初始化构造

iterator的使用

iterator的使用	接口说明
begin+end	获取第一个数据位置的iterator/const_iterator，获取最后一个数据的下一个位置的iterator/const_iterator
rbegin+rend	获取最后一个数据位置的reverse_iterator,获取第一个数据前一个位置的reverse_iterator

在这里插入图片描述

空间增长问题

空间容量	接口说明
size	获取数据个数
capacity	获取容量大小
empty	判断是否为空
resize	改变vector的size
reserve	改变vector的capacity

增删查改

vector增删查改	接口说明
push_back	尾部插入一个数据
pop_back	尾部删除一个数据
find	查找
insert	在position之前插入val
erase	删除position位置的数据
swap	交换两个vector的数据空间
operator[]	像数据一样访问

结构图

capacity()——表示空间的存储容量
size()——表示空间的大小
start——表示指向数据块的起始位置
finish——表示指向有效数据的尾部
end_of_storage——表示指向存储空间的尾部

在这里插入图片描述

C++——如何正确的使用STL中的vector？

什么是vector？ 在STL（标准模板库）中，vector是一种动态数组容器，可根据需要自动增长或缩小。它可以存储任意类型的元素，并且支持快速的随机访问。 vector是表示可变大小数组的序列容器vector采用的是连续的…...

编程日记 2023/9/24 10:15:36

【C语言】模拟实现内存函数

本篇文章目录相关文章1. 模拟 memcpy 内存拷贝2. 模拟 memmove 内存移动相关文章【C语言】数据在内存中是以什么顺序存储的？【C语言】整数在内存中如何存储？又是如何进行计算使用的？【C语言】利用void*进行泛型编程【C语言】4.指针类型部…...

编程日记 2023/9/24 10:13:31

Jenkins学习笔记3

gitgithubjenkins： 架构图： 说明：jenkins知道github有更新了，就pull进行构建build，编译、自动化测试。然后部署到应用服务器。 maven java的项目构建工具。在开发者电脑上创建空密码密钥对。 [rootgit-developer ~…...

编程日记 2023/9/24 10:12:30

基于单片机火灾报警器仿真设计

一、系统方案 1、本设计采用51单片机作为主控器。 2、DS18B20采集温度值送到液晶1602显示。 3、MQ2采集烟雾值，送到液晶1602显示。 4、按键设置温度报警值，大于报警值，声光报警。二、硬件设计原理图如下： 三、单片机软件设计…...

编程日记 2023/9/24 10:10:27

阿里测开面试大全（一）附答案完整版

万字长文，建议收藏 1 什么是POM，为什么要使用它？ POM是Page Object Model的简称，它是一种设计思想，而不是框架。大概的意思是，把一个一个页面，当做一个对象，页面的元素和元素之间操…...

编程日记 2023/9/24 10:08:25

STL-常用容器

string容器 string构造函数 string本质：类 string和char*区别： char* 是一个指针 string是一个类，类内部封装了char*，管理这个字符串，是一个char*型的容器。特点： string类内部封装了很多成员方法 …...

编程日记 2023/9/24 10:04:20

打算部署下owt，发现之前跑了microk8s ，一直运行：操作指令 // 1. 启动 microk8s.start// 2. 关闭 microk8s.stop// 3. kubectl 操作 // --- 查看 cluster microk8s.kubectl cluster-info// --- 查看 nodes microk8s.kubectl get nodes// --- 查看 pods microk8s.kubectl get …...

编程日记 2023/9/24 10:03:19

【面试题】——Spring

1.Spring是什么？ Spring是一个开源的Java应用框架，它提供了广泛的基础设施支持，用于构建Java应用程序。极大提高了开发效率。它提供了一种轻量级的编程模型，通过依赖注入（Dependency Injection）和面向切面…...

编程日记 2023/9/24 10:02:16

【算法思想-排序】根据另一个数组次序排序 - 力扣 1122 题

💝💝💝欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kuan 的首页,持续学…...

编程日记 2023/9/24 9:59:14

毕业设计|基于stm32单片机的app视频遥控抽水灭火小车设计

基于stm32单片机的app视频遥控抽水灭火水泵小车设计 1、项目简介1.1 系统构成1.2 系统功能 2、部分电路设计2.1 L298N电机驱动电路设计2.2 继电器控制电路设计 3、部分代码展示3.1 小车控制代码3.1 水泵控制代码 4 演示视频及代码资料获取 1、项目简介视频简介中包含资料http…...

编程日记 2023/9/24 9:58:12

编译原生安卓aosp源码，实现硬改以及定位

系列文章目录第一章安卓aosp源码编译环境搭建第二章手机硬件参数介绍和校验算法第三章修改安卓aosp代码更改硬件参数第四章编译定制rom并刷机实现硬改(一) 第五章编译定制rom并刷机实现硬改(二) 第六章不root不magisk不xposed lsposed frida原生修改定位第七章安卓…...

编程日记 2023/9/24 9:55:08

找单身狗。一个数组中只有两个数字出现一次，其他数字出现了两次，编写一个函数找出这两个只出现一次的数字

例：在{1 2 3 4 5 6 1 2 3 4}找出5和6 方法二： 设计思想： 1.分组原理 （1）将所有数字进行异或，相同数字异或为零，所以只会剩5^6，即为异或的结果xor_result （…...

编程日记 2023/9/24 9:47:57

Java数据结构技巧

Java数据结构技巧 1、循环 for-each循环如果不是"[]"的数组类型，则需要提前判断数据结构是否为空，否则有可能会有空指针异常。 2、对于List对象的i到j位进行排序 for(List<String> now_result:result){List<String> sublist …...

编程日记 2023/9/24 9:42:50

easyui disabled 属性设置

1.设置disabled $("#id").attr("disabled",true); 或 $("#id").attr("disabled","随意字符"); easyui写法 $("#id").numberbox("textbox").attr("disabled", true); $("#id")…...

编程日记 2023/9/24 9:41:49

使用容器运行Nginx应用及Docker命令

目录一、使用容器运行Nginx应用 1.1 使用docker run命令运行Nginx应用 1.1.1 观察下载容器镜像过程 1.1.2 观察容器运行情况编辑 1.2 访问容器中运行的Nginx服务 1.2.1 确认容器IP地址 1.2.2 容器网络说明 1.2.3 在主机中使用curl命令容器IP地址访问二、Docker命…...

编程日记 2023/9/24 9:38:46

fastapi 基本介绍+使用

FastAPI是一个基于Python 3.6的现代、快速（高性能）的web框架，它使用Starlette作为其底层Web框架。FastAPI有很好的文档和丰富的功能，包括自动为路由生成API文档、查询参数验证、依赖注入、WebSocket等等。以下是一个FastAPI的基…...

编程日记 2023/9/24 9:37:45

C语言的结构体的认识

注：类似于①、②……是代码的编写顺序，也是对下方代码的注解【①】、【②】……是用到了之前的代码 #include <stdio.h> //②定义生日结构体，必须声明在前面不然会报错，c语言是从上到下执行的（这点要注意&#…...

编程日记 2023/9/24 9:33:39

只通过在vimrc文件写东西来实现或安装vim的插件

2023年9月23日，周日上午有时候觉得用插件管理器来安装插件太麻烦了， 所以我就在想能不能只通过在vimrc文件写东西来实现或安装vim的插件， 不过这样做肯定有很大的局限性，但我会尽量做到最好的效果不定期更新把下面这些代码…...

编程日记 2023/9/24 9:32:38

云原生Kubernetes：K8S存储卷

目录一、理论 1.存储卷 2.emptyDir 存储卷 3.hostPath卷 4.NFS共享存储 5.PVC 和 PV 6.静态创建PV 7.动态创建PV 二、实验 1.emptyDir 存储卷 2.hostPath卷 3.NFS共享存储 4.静态创建PV 5.动态创建PV 三、问题 1.生成pod一直pending 2.shoumount -e未显示共享…...

编程日记 2023/9/24 9:31:37

“五育”并举育人体系构建的实践研究课题实施方案

目录一、研究背景与意义二、课题理论依据三、国内外研究情况与现状四、研究目标...

编程日记 2023/9/24 9:29:34

小样本目标检测：ECEA: Extensible Co-Existing Attention for Few-Shot Object Detection

论文作者：Zhimeng Xin,Tianxu Wu,Shiming Chen,Yixiong Zou,Ling Shao,Xinge You 作者单位：Huazhong University of Science and Technology; UCAS-Terminus AI Lab 论文链接：http://arxiv.org/abs/2309.08196v1 内容简介： 1&…...

编程日记 2023/9/24 9:27:31

Android 10.0 系统开启和关闭黑白模式主题功能实现

1. 概述在10.0的rom系统开发定制化中，在系统SystemUI的下拉状态栏中，产品开发功能需求要求添加黑白模式功能开关的功能，就是打开黑白模式，系统颜色就会变成黑白颜色，关闭黑白模式开关系统就会变成彩色模式，所以就需要了解下系统是怎么设置黑白模式和彩色模式的，然后添…...

编程日记 2023/9/24 9:25:30

Linux-VI和VIM

目录 VI的使用 VI的三种模式进入VI 切换至插入模式（Insert mode）编辑文件 Insert 的切换退出VI及保存文件搜索快捷删除光标定位到最后一行 VIM查找字符串全匹配模糊匹配（正则表达式） 快速查找…...

编程日记 2023/9/24 9:22:25

【送书】实现可观测性平台的技术要点是什么？

文章目录实现可观测性平台的技术要点是什么?兼容全域信号量所谓全域信号量有哪些？统一采集和上传工具统一的存储后台自由探索和综合使用数据总结实现可观测性平台的技术要点是什么? 随着可观测性理念的深入人心，可观测性平台已经开始进入了落地阶段…...

编程日记 2023/9/24 9:20:21

AUTOSAR汽车电子嵌入式编程精讲300篇-车载网络 CAN 总线报文异常检测

目录前言国内外研究现状车载网络 CAN 总线威胁分析和报文异常检测研究...

编程日记 2023/9/24 9:19:20

基于MUSIC算法的二维超声波成像matlab仿真

目录 1.算法运行效果图预览 2.算法运行软件版本 3.部分核心程序 4.算法理论概述 4.1、基本原理 4.2、数学公式 4.3、实现过程 5.算法完整程序工程 1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.部分核心程序 ..........................................…...

编程日记 2023/9/24 9:17:18

Linux0.11——第三回做好访问内存的最基础准备工作

前面两回是把启动区的代码复制来复制去的，这里我们要讨论的就是操作系统怎么为程序访问内存的方式做初步规划的？ 操作系统的代码最开头的 512 字节的数据，先从硬盘的启动区移动到了内存 0x7c00 处，然后又立刻被移动到 0x90000 处…...

编程日记 2023/9/24 9:16:17

unity自己对象池的使用

unity出了自己的对象池这里记录一下用法命名空间就是这个一般有两种用法，第一种是在using里面获取，脱离这个域就释放。第二种是在Get和Release配合使用 // This version will only be returned to the pool if we call Release on it.//只有使用Re…...

编程日记 2023/9/24 9:15:15

el-image 和 el-table冲突层级冲突问题

其中原理，很多博客已经所过了，table组件中使用图片，会出现层级过低问题， 网上大部分解决方式是使用穿透 // 单元格样式 ::v-deep(.el-table__cell) {position: static !important; }我在此不推荐这种解决方式，原因&a…...

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

6年Android开发前10月的总结，写给正在求职的安卓开发

进入大厂工作对许多人来说已经是一种挑战，但只要充分准备，很多问题都可以逐步解决。当然，运气也起到了一定的作用，但最终还是与自身的努力密不可分。运气是实力的一部分，因为自助者天助。每到10月进行总结时&#xff…...

编程日记 2023/9/24 9:07:07

开发网站手机版/摘抄一则新闻

本系列文章一共13篇，本文为第3篇，请关注公众号，后续文章会陆续发布。系列文章列表：《手把手教你从零开始实现一个数据库系统》《世上最简单的SQL编译器和虚拟机》我们将从数据库的诸多限制开始，比如，这个数…...

编程日记 2025/2/12 21:23:59

淄博网站制作设计高端/seo点击器

1、本地Docker镜像发布到阿里云的Docker Hub 参考本地Docker镜像发布到阿里云的Docker Hub 2、创建镜像仓库地址：https://cr.console.aliyun.com/cn-hangzhou/repositories 本地测试的话，选择本地仓库 3、jib的pom.xml配置 <build><plugin…...

编程日记 2025/2/12 18:41:15

自己网站做短链接/电子商务平台

2019独角兽企业重金招聘Python工程师标准>>> 这个不是很麻烦的事情,毕竟Yii已经做了所有的路由的相关事情,我们只需要配置一下路由规则和nginx就可以了,这里介绍三种nginx配置方案,其实不止Yii,大多数的php框架都可以这样配置方案一 (这个是网上最多的解决方案,y…...

编程日记 2025/2/12 15:15:17

做谷歌网站使用什么统计代码/网站推广公司大家好

导读：本文主要介绍 CentOS 系统二进制安装 MySQL 5.7.23 版本的安装步骤，其他版本安装过程相似。1.前置准备卸载旧版MySQL查看rpm包rpm -qa|grep mysql 若有可用rpm -e卸载查找mysql残留包，有则删除，没有则忽略find / -name mysql…...

编程日记 2025/2/12 13:55:29

企业怎么做网站建设/google安卓手机下载

在这个系列的***部分里，我们创建了一个电子商务网站，呈示了三类URL:我们通过创建象下面这样一个ProductsController类来处理这些URL：在把上面这个类加到我们的应用中后，asp.net mvc框架就会把进来的URL自动导向到我们的控制器上的…...

编程日记 2025/2/12 13:29:03

创建私人网站/石家庄百度seo代理

🚀 优质资源分享 🚀 学习路线指引（点击解锁）知识定位人群定位🧡 Python实战微信订餐小程序 🧡进阶级本课程是python flask微信小程序的完美结合，从项目搭建到腾讯云部署上线，打造一…...

编程日记 2025/2/12 12:32:25