【C++】vector 基本使用（详解）

目录

一，vector 的介绍

二，vector 的定义

1，vector()

2，vector（size_type n, const value_type& val = value_type()）

3，vector (const vector& x)

4，vector (InputIterator first, InputIterator last);

三，vector iterator 的使用

1，begin + end

2，rbegin + rend 

四，vector 空间增长问题

1，size

2，capacity

3，empty

4，reserve

5，resize

五，vector 增删查改

1，push_back

2，pop_back 

3，find

4，insert

5，erase

6，swap

7，operator[]

一，vector 的介绍

1，vector 是表示可变大小数组的序列容器。

2，就像数组一样，vector 也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector 的元素 进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。

3，本质讲，vector 使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是一个相对代价高的任务，因为每当一个新的元素加入到容器的时候，vector 并不会每次都重新分配大小。

4，vector 分配空间策略：vector 会分配一些额外的空间以适应可能的增长，因为存储空间比实际需要的存储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何，重新分配都应该是对数增长的间隔大小，以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。

5，因此，vector 占用了更多的存储空间，为了获得管理存储空间的能力，并且以一种有效的方式动态增长。

6，与其它动态序列容器相比（deque, list and forward_list）， vector 在访问元素的时候更加高效，在末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作，效率更低。比起list和forward_list 统一的迭代器和引用更好。

二，vector 的定义

1，vector()

无参构造

#include<iostream>
#include<vector>
using namespace std;int main()
{vector<int> v1;return 0;
}

这里我们定义一个 vector 类，它里面的各种数据都是初始化了的，不是空就是0；

2，vector（size_type n, const value_type& val = value_type()）

构造并初始化 n 个 val

#include<iostream>
#include<vector>
using namespace std;int main()
{vector<int> v1(5, 6);for (int i = 0; i < 5; i++){cout << v1[i]<<" ";}return 0;
}

直接自己定义初始化成 n 个 val；

3，vector (const vector& x)

拷贝构造

#include<iostream>
#include<vector>
using namespace std;int main()
{vector<int> v1(5, 6);vector<int> v2(v1);for (int i = 0; i < 5; i++){cout << v2[i]<<" ";}return 0;
}

拷贝构造嘛，都老朋友了；

4，vector (InputIterator first, InputIterator last);

使用迭代器进行初始化构造

#include<iostream>
#include<vector>
using namespace std;int main()
{vector<int> v1(5,6);for (int i = 0; i < 5; i++){v1[i] = i;}vector<int> v2(v1.begin()+1, v1.end()-1);for (int i = 0; i < 3; i++){cout << v2[i] << " ";}return 0;
}

迭代器进行初始化构造，就是选取一段范围进行拷贝；

三，vector iterator 的使用

1，begin + end

获取第一个数据位置的 iterator/const_iterator， 获取最后一个数据的下一个位置的iterator/const_iterator

2，rbegin + rend 

获取最后一个数据位置的 reverse_iterator，获取第一个数据前一个位置的 reverse_iterator

诸位爱卿，我相信这张图对汝等足矣！

四，vector 空间增长问题

1，size

获取数据个数

#include<iostream>
#include<vector>
using namespace std;int main()
{vector<int> v1(5, 6);cout << v1.size();return 0;
}

获取有效数据个数，不等同于容量，只是数据个数；

2，capacity

获取容量大小

#include<iostream>
#include<vector>
using namespace std;int main()
{vector<int> v1(5, 6);cout << v1.capacity();return 0;
}

查看空间容量的，不等同于数据个数；

3，empty

判断是否为空，为空返回真，不为空返回 0；

#include<iostream>
#include<vector>
using namespace std;int main()
{vector<int> v1(5, 6);vector<int> v2;cout << v1.empty()<<" "<<v2.empty();return 0;
}

4，reserve

改变 vector 的 capacity

#include<iostream>
#include<vector>
using namespace std;int main()
{vector<int> v1(5, 6);cout << v1.capacity() << endl;v1.reserve(50);cout << v1.capacity() << endl;v1.reserve(20);cout << v1.capacity() << endl;v1.reserve(3);cout << v1.capacity() << endl;return 0;
}

兄弟们自己找找规律； 

5，resize

改变 vector 的 size

#include<iostream>
#include<vector>
using namespace std;int main()
{vector<int> v1(5, 6);cout << v1.size() << " " << v1.capacity() << endl;v1.resize(20);cout << v1.size() << " " << v1.capacity() << endl;v1.resize(10);cout << v1.size() << " " << v1.capacity() << endl;return 0;
}

size（）的值与 capacity 的值息息相关的，当 size（）大于 capacity 时，capacity 会增大扩容；

五，vector 增删查改

1，push_back

尾插

#include<iostream>
#include<vector>
using namespace std;int main()
{vector<int> v1(5, 6);v1.push_back(7);v1.push_back(8);for (int i = 0; i < v1.size(); i++){cout << v1[i]<<" ";}return 0;
}

2，pop_back 

尾删

#include<iostream>
#include<vector>
using namespace std;int main()
{vector<int> v1(5, 6);v1.pop_back();v1.pop_back();for (int i = 0; i < v1.size(); i++){cout << v1[i]<<" ";}return 0;
}

3，find

查找。（注意这个是算法模块实现，不是 vector 的成员接口）

#include<iostream>
#include<vector>
using namespace std;int main()
{vector<int> v1{ 1,2,3,4,5 };auto pos = find(v1.begin(),v1.end(), 3);cout << *pos << endl;pos = find(v1.begin(), v1.end(), 5);cout << *pos;return 0;
}

在一个特点的范围里寻找一个数，然后返回指向这个数的迭代器；

4，insert

在 position 之前插入 val

#include<iostream>
#include<vector>
using namespace std;int main()
{vector<int> v1{ 1,2,3,4,5 };auto pos = find(v1.begin(),v1.end(), 3);cout << *pos << endl;v1.insert(pos, 66);for (int i = 0; i < v1.size(); i++){cout << v1[i] << " ";}return 0;
}

在指定位置前插入特定的数；

#include<iostream>
#include<vector>
using namespace std;int main()
{vector<int> v1{ 1,2,3,4,5 };auto pos = find(v1.begin(),v1.end(), 3);cout << *pos << endl;v1.insert(pos, 3, 77);for (int i = 0; i < v1.size(); i++){cout << v1[i] << " ";}cout << endl;return 0;
}

在指定位置前插入指定数量的数；

#include<iostream>
#include<vector>
using namespace std;int main()
{vector<int> v1{ 1,2,3,4,5 };auto pos = find(v1.begin(),v1.end(), 3);cout << *pos << endl;v1.insert(pos, v1.begin(), v1.begin() + 2);for (int i = 0; i < v1.size(); i++){cout << v1[i] << " ";}return 0;
}

在指定位置前插入一段区间；

5，erase

删除 position 位置的数据

#include<iostream>
#include<vector>
using namespace std;int main()
{vector<int> v1{ 1,2,3,4,5 };auto pos = find(v1.begin(), v1.end(), 3);cout << *pos << endl;v1.erase(pos);for (int i = 0; i < v1.size(); i++){cout << v1[i] << " ";}return 0;
}

删除某个指定位置的数据；

#include<iostream>
#include<vector>
using namespace std;int main()
{vector<int> v1{ 1,2,3,4,5 };v1.erase(v1.begin(),v1.end()-1);for (int i = 0; i < v1.size(); i++){cout << v1[i] << " ";}return 0;
}

删除指定一段区间的数据；

6，swap

交换两个 vector 的数据空间

#include<iostream>
#include<vector>
using namespace std;int main()
{vector<int> v1{ 0,1,2,3,4 };vector<int> v2{ 5,6,7,8,9 };v1.swap(v2);for (int i = 0; i < v1.size(); i++){cout << v1[i] << " ";}cout << endl;for (int i = 0; i < v1.size(); i++){cout << v2[i] << " ";}return 0;
}

直接交换两边的数据；

7，operator[]

像数组一样访问

这个我们已经很熟悉了；

#include<iostream>
#include<vector>
using namespace std;int main()
{vector<int> v1{ 0,1,2,3,4 };for (int i = 0; i < v1.size(); i++){cout << v1[i] << " ";}return 0;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/583846.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

PAT乙级 1025 反转链表

PAT乙级 1025 反转链表

给定一个常数 K 以及一个单链表 L&#xff0c;请编写程序将 L 中每 K 个结点反转。例如&#xff1a;给定 L 为 1→2→3→4→5→6&#xff0c;K 为 3&#xff0c;则输出应该为 3→2→1→6→5→4&#xff1b;如果 K 为 4&#xff0c;则输出应该为 4→3→2→1→5→6&#xff0c;即…
阅读更多...
【Redis前奏曲】初识Redis

【Redis前奏曲】初识Redis

文章目录 一.Redis的一些特性(优点)1. 在内存中存储数据2. 可编程的3. 可扩展的4.持久化5. 聚集(集群)6. 高可用Redis快的原因 二. 使用案例1.数据库2. 缓存3. 消息队列 一.Redis的一些特性(优点) 我们在上一篇博客中说到,Redis是一个在内存中存储数据的中间件.用作数据库,数据…
阅读更多...
本地部署Python Flask并搭建web问答应用程序框架实现远程访问

本地部署Python Flask并搭建web问答应用程序框架实现远程访问

文章目录 前言1. 安装部署Flask并制作SayHello问答界面2. 安装Cpolar内网穿透3. 配置Flask的问答界面公网访问地址4. 公网远程访问Flask的问答界面 前言 Flask是一个Python编写的Web微框架&#xff0c;让我们可以使用Python语言快速实现一个网站或Web服务&#xff0c;本期教程…
阅读更多...
比起 Pandas, 你更需要 Polars：详细指南

比起 Pandas, 你更需要 Polars：详细指南

在数据分析领域&#xff0c;Python 由于其多功能性和广泛的库生态系统而成为一种流行的语言。数据处理和分析在提取见解和做出明智决策方面发挥着至关重要的作用。然而&#xff0c;随着数据集的规模和复杂性不断增长&#xff0c;对高性能解决方案的需求变得至关重要。 有效地处…
阅读更多...
【Docker】添加指定用户到指定用户组

【Docker】添加指定用户到指定用户组

运行Docker ps命令&#xff0c;报错&#xff1a;/v1.24/containers/json": dial unix /var/run/docker.sock: connect: permission denied 创建docker用户组 安装docker时默认已经创建好 sudo groupadd docker添加用户加入docker用户组 此处以用户user为例 sudo usermo…
阅读更多...
cf918div4的E题讲解

cf918div4的E题讲解

虽然是div4&#xff0c;但是打的稀烂&#xff0c;哭死。 E题看了jiangly的题解豁然开朗&#xff0c;原来思路这么简单。被自己蠢到了&#xff0c;我傻傻的用前缀和&#xff0c;两层for枚举区间&#xff0c;不出意外TLE了&#xff0c;写的那一刻就知道要超时&#xff0c;但是没…
阅读更多...
微信小程序全部内嵌H5遇到的问题记录

微信小程序全部内嵌H5遇到的问题记录

微信小程序内嵌H5遇到的问题 问题1&#xff1a;js-sdk的配置h5里面微信公众平台 问题2&#xff1a;业务域名的配置小程序开发微信公众平台 问题3&#xff1a;H5与小程序的消息传递。方案1H5 方案2H5页面小程序开发 方案3H5页面小程序页面 使用H5来开发APP&#xff0c;之后将该H…
阅读更多...
TG7050CKN，TG7050SKN ，TG7050CMN，TG7050SMN

TG7050CKN，TG7050SKN ，TG7050CMN，TG7050SMN

爱普生推出的温补晶振型号&#xff1a;TG7050CKN&#xff0c;TG7050SKN &#xff0c;TG7050CMN&#xff0c;TG7050SMN频率范围为 10mhz ~ 54mhz 适用于广泛的频率需求。这几款的特点就是耐高温&#xff0c;温度可达105℃高温&#xff0c;而且都是高稳定性温补晶振&#xff0c;&…
阅读更多...
Springboot单元测试mock踩坑

Springboot单元测试mock踩坑

mock bean方式 //mock bean方式一MockBeanpublic UserMapper userMapper;//mock bean方式二Beanpublic LogMapper logMapper() {return Mockito.mock(LogMapper.class);} 如何注册mapstruct bean //扫描mapstruct包路径ComponentScan("xxx.xxx.mapstruct")public cl…
阅读更多...
ERP与智能商品系统在供应链管理上有哪些区别和优势?

ERP与智能商品系统在供应链管理上有哪些区别和优势?

ERP系统和智能商品系统在供应链管理方面有以下区别和优势&#xff1a; 范围和综合性&#xff1a;ERP系统涵盖了企业的整个供应链管理过程&#xff0c;包括供应商管理、采购管理、库存管理、生产计划和物流管理等。它可以实现供应链上下游的信息共享和协同&#xff0c;提高供应…
阅读更多...
计算机网络复习2

计算机网络复习2

物理层 文章目录 物理层通讯基础奈奎斯特定理香农定理编码与调制交换传输介质&#xff08;了解&#xff09;物理层设备 通讯基础 数据信号码元信源信道信宿单工通道&#xff1a;只有一个方向半双工通道&#xff1a;不能同时发送和接收全双工通道 奈奎斯特定理 规定&#xff…
阅读更多...
下载完redis每次启动项目必须打开redis服务，否则不能运行，解决方法

下载完redis每次启动项目必须打开redis服务，否则不能运行，解决方法

redis-server.exe --service-install redis.windows.conf 在redis的目录启动终端运行此命令可以下载redis服务&#xff0c;然后在服务里面启动redis服务&#xff0c;之后就可以不用打开小黑框再启动了 redis下载地址&#xff1a; Redis下载安装教程_redis 3.2下载-CSDN博客
阅读更多...
【C++核心编程(一)】

【C++核心编程(一)】

一、内存分区模型 C程序在执行时&#xff0c;将内存大方向划分为4个区域&#xff1a; 代码区&#xff1a;存放函数体的二进制代码&#xff0c;由操作系统进行管理的。 全局区&#xff1a;存放全局变量和静态变量以及常量。 栈区&#xff1a;由编译器自动分配释放,存放函数的…
阅读更多...
《Vue2.X 进阶知识点》- 防 ElementUI Divider 分割线

《Vue2.X 进阶知识点》- 防 ElementUI Divider 分割线

前言 使用 el-divider 背景为白色是没问题的。 但当背景换成其它颜色&#xff0c;问题就出现了&#xff01;&#xff01; 仔细看原来是两层&#xff0c;默认背景色是白色。 想着把背景色改为透明应该能用&#xff0c;结果发现背面是一条实线&#xff0c;难怪要用白色遮挡…不符…
阅读更多...
ChatGPT４.０(中文版)国内无限制免费版（附网址）

ChatGPT４.０(中文版)国内无限制免费版（附网址）

ChatGPT&#xff0c;由OpenAI开发的人工智能语言模型。它是你的数字对话伙伴&#xff0c;无论你有何问题或需要什么帮助&#xff0c;它都能提供有用的信息。 经过不断的研发和更新&#xff0c;ChatGPT的性能和功能得到了显著提升。现在&#xff0c;我们将重点介绍ChatGPT的两个…
阅读更多...
TVS 管选型与 ESD 防护设计

TVS 管选型与 ESD 防护设计

文章目录 ESD 防护设计 TVS管的基础特性 TVS管的选型方法 TVS管布局细节 参考文献 ESD 防护设计 静电防护设计是让电路板外接的各类金属按钮开关在接触到外界空气放电或接触放电时&#xff0c;在这种瞬间出现的大能量注入到电路板后&#xff0c;能够通过某种设计好的通道泄…
阅读更多...
VSCode + vite + vue3断点调试配置

VSCode + vite + vue3断点调试配置

没想到这个配置我搞了一上午&#xff0c;网上很多的配置方案都没有效果。总算搞定了&#xff0c;特此记录一下。 首先需要在.vscode文件夹下面创建launch.json配置文件。然后输入如下配置&#xff1a; {// 使用 IntelliSense 了解相关属性。 // 悬停以查看现有属性的描述。//…
阅读更多...
「Verilog学习笔记」状态机与时钟分频

「Verilog学习笔记」状态机与时钟分频

专栏前言 本专栏的内容主要是记录本人学习Verilog过程中的一些知识点&#xff0c;刷题网站用的是牛客网 状态机写法 timescale 1ns/1nsmodule huawei7(input wire clk ,input wire rst ,output reg clk_out );//*************code***********//parameter S0 0, S1 1 , S2…
阅读更多...
批量抠图软件哪个好用？推荐这三款抠图工具给你

批量抠图软件哪个好用？推荐这三款抠图工具给你

在数字图像处理的世界里&#xff0c;抠图是个不可或缺的环节。对于那些经常需要从复杂背景中提取主体的设计师和摄影师来说&#xff0c;抠图技巧无疑是一项宝贵的职业技能。然而&#xff0c;当面对大量的抠图需求时&#xff0c;手动处理不仅耗时&#xff0c;而且效率低下。因此…
阅读更多...
Python圣诞树代码

Python圣诞树代码

Python圣诞树代码 # 小黄 2023/12/25import turtle as t # as就是取个别名&#xff0c;后续调用的t都是turtle from turtle import * import random as rn 100.0speed(20) # 定义速度 pensize(5) # 画笔宽度 screensize(800, 800, bgblack) # 定义背景颜色&#xff0c;可…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023