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

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

news 2026/2/8 19:13:53

什么是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

Flask RESTful 示例

目录 1. 环境准备2. 安装依赖3. 修改main.py4. 运行应用5. API使用示例获取所有任务获取单个任务创建新任务更新任务删除任务中文乱码问题： 下面创建一个简单的Flask RESTful API示例。首先，我们需要创建环境，安装必要的依赖，然后…...

编程新知 2026/2/6 3:59:37

理解 MCP 工作流：使用 Ollama 和 LangChain 构建本地 MCP 客户端

🌟 什么是 MCP？ 模型控制协议 (MCP) 是一种创新的协议，旨在无缝连接 AI 模型与应用程序。 MCP 是一个开源协议，它标准化了我们的 LLM 应用程序连接所需工具和数据源并与之协作的方式。可以把它想象成你的 AI 模型和想要使用它…...

编程新知 2026/1/27 17:31:07

Java 二维码

Java 二维码 **技术：**谷歌 ZXing 实现首先添加依赖 <dependency><groupId>com.google.zxing</groupId><artifactId>core</artifactId><version>3.5.1</version></dependency><de…...

编程新知 2025/9/6 16:22:45

Rust 开发环境搭建

环境搭建 1、开发工具RustRover 或者vs code 2、Cygwin64 安装 https://cygwin.com/install.html 在工具终端执行： rustup toolchain install stable-x86_64-pc-windows-gnu rustup default stable-x86_64-pc-windows-gnu 2、Hello World fn main() { println…...

编程新知 2026/2/2 3:59:34

SQL Server 触发器调用存储过程实现发送 HTTP 请求

文章目录需求分析解决第 1 步：前置条件，启用 OLE 自动化方式 1：使用 SQL 实现启用 OLE 自动化方式 2：Sql Server 2005启动OLE自动化方式 3：Sql Server 2008启动OLE自动化第 2 步：创建存储过程第 3 步：创建触发器扩展 - 如何调试？第 1 步：登录 SQL Server 2008第 2 步…...

编程新知 2025/9/11 6:56:11