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

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

news 2025/7/16 21:07:05

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

AI-调查研究-01-正念冥想有用吗？对健康的影响及科学指南

点一下关注吧！！！非常感谢！！持续更新！！！ 🚀 AI篇持续更新中！（长期更新） 目前2025年06月05日更新到： AI炼丹日志-28 - Aud…...

编程新知 2025/7/15 8:28:14

大数据零基础学习day1之环境准备和大数据初步理解

学习大数据会使用到多台Linux服务器。一、环境准备 1、VMware 基于VMware构建Linux虚拟机是大数据从业者或者IT从业者的必备技能之一也是成本低廉的方案所以VMware虚拟机方案是必须要学习的。 （1）设置网关打开VMware虚拟机，点击编辑…...

编程新知 2025/7/16 9:42:37

linux 下常用变更-8

1、删除普通用户查询用户初始UID和GIDls -l /home/ ###家目录中查看UID cat /etc/group ###此文件查看GID删除用户1.编辑文件 /etc/passwd 找到对应的行，YW343:x:0:0::/home/YW343:/bin/bash 2.将标红的位置修改为用户对应初始UID和GID： YW3…...

编程新知 2025/7/5 18:42:22

QT： `long long` 类型转换为 `QString` 2025.6.5

在 Qt 中，将 long long 类型转换为 QString 可以通过以下两种常用方法实现： 方法 1：使用 QString::number() 直接调用 QString 的静态方法 number()，将数值转换为字符串： long long value 1234567890123456789LL; …...

编程新知 2025/7/12 0:16:54