【C++标准模版库】vector的介绍及使用
vector
- 一.vector的介绍
- 二.vector的使用
- 1.vector 构造函数
- 2.vector 空间增长
- 3.vector 增删查改
- 4.vector 迭代器的使用
- 1.正向迭代器
- 2.反向迭代器
- 5.victor 迭代器失效问题(重点)
- 三.vector不支持 流提取与流插入
- 四.vector存储自定义类型
- 1.存储string
- 2.存储vector:模拟二维数组
- 五.vector——>OJ题
一.vector的介绍
vector是C++标准模板库(STL)中的一个序列容器
。它能够存储相同类型的元素序列,并且这些元素在内存中连续存储。vector可以存储一个动态数组,即它可以在运行时改变其大小,以存储任意类型的对象(包括内置类型如int、double等,以及用户自定义的类型如类对象)。vector提供了许多方便的成员函数来管理其存储的元素,比如添加、删除、访问元素等(动态顺序表
)。
vector关键特性:
- 动态数组:vector的大小不是固定的,它可以根据需要自动增长或缩小。当向vector中添加元素而现有空间不足时,它会重新分配一块更大的内存空间,并将旧数据复制到新位置,然后释放旧空间。
- 随机访问:由于vector中的元素在内存中连续存储,因此可以通过索引(下标)直接访问任何位置的元素,这提供了与静态数组相似的随机访问性能。
- 自动内存管理:vector负责其内部元素的内存分配和释放,程序员无需手动管理内存。
- 迭代器:vector提供了迭代器(iterator),允许以通用方式遍历容器中的元素。
- 容量和大小:vector有两个重要的属性:size()和capacity()。size()返回容器中当前元素的数量,而capacity()返回容器当前分配的存储空间能够容纳的元素数量。
使用STL的三个境界:能用,明理,能扩展 。
二.vector的使用
学习vector时查看文档是非常重要的(vector的文档介绍),vector在实际中非常的重要,在实际中我们熟悉常见的接口就可以,下面列出了哪些接口是要重点掌握的。
1.vector 构造函数
(construct)构造函数声明 | 接口说明 |
---|---|
vector()(重点) | 无参构造 |
vector(size_type n, const value_type& val =value_type()) | 构造并初始化n个val,无val默认为T(),例如整形为0 |
vector (const vector& x)(重点) | 拷贝构造 |
vector (InputIterator first, InputIterator last) | 使用迭代器区间进行初始化构造 |
注意:vector使用模板,template < class T > ,其中将T重定义为value_type。
int main()
{vector<int> v1; //无参构造vector<int> v2(10, 1); //有参构造:用10个1初始化v2vector<int> v3(v2); //拷贝构造vector<int> v4(v2.begin(), v2.end()); //迭代器区间初始化vector<int> v5(v2.begin() + 3, v2.end() - 2);//遍历vector的三中方式//1.下标+[]for (int i = 0; i < v5.size(); i++){cout << v5[i] << " "; //打印5个1}cout << endl;//2.迭代器vector<int>::iterator it = v5.begin();while (it != v5.end()){cout << *it << " ";++it;}cout << endl;//3.范围forfor (auto e : v5){cout << e << " ";}cout << endl;return 0;
}
2.vector 空间增长
容量空间 | 接口说明 |
---|---|
size | 获取数据个数 |
capacity | 获取容量大小 |
empty | 判断是否为空 |
resize(重点) | 改变vector的size |
reserve(重点) | 改变vector的capacity |
shrink_to_fit | 缩容直到适合size |
-
capacity的代码在vs和g++下分别运行会发现,vs下capacity是按1.5倍增长的,g++是按2倍增长的。这个问题经常会考察,不要固化的认为,vector增容都是2倍,具体增长多少是根据具体的需求定义的。vs是PJ版本STL,g++是SGI版本STL。
-
reserve只负责开辟空间,如果确定知道需要用多少空间,reserve可以缓解vector增容的代价缺陷问题。
-
resize在开空间的同时还会进行初始化,影响size。
// 如果已经确定vector中要存储元素大概个数,可以提前将空间设置足够就可以避免边插入边扩容导致效率低下的问题了
int main()
{size_t sz;vector<int> v;sz = v.capacity();//v.reserve(100); 提前将容量设置好,可以避免一遍插入一遍扩容cout << "making v grow:\n";for (int i = 0; i < 100; i++){v.push_back(i);if (sz != v.capacity()){sz = v.capacity();cout << "capacity changed:" << sz << '\n';}}return 0;
}
int main()
{//reserve():提前开好空间;大于容量——>扩容、小于容量——>不会缩容(啥事不干)vector<int> v(10, 1);cout << v.size() << endl; //10cout << v.capacity() << endl; //10v.reserve(20);cout << v.size() << endl; //10cout << v.capacity() << endl; //20v.reserve(15);cout << v.size() << endl; //10cout << v.capacity() << endl; //20v.reserve(5);cout << v.size() << endl; //10cout << v.capacity() << endl; //20return 0;
}
int main()
{//resize():修改size,并且可以初始化vector<int> v(10, 1);v.reserve(20);cout << v.size() << endl; //10cout << v.capacity() << endl; //20v.resize(15, 2);cout << v.size() << endl; //15cout << v.capacity() << endl; //20v.resize(25, 3);cout << v.size() << endl; //25cout << v.capacity() << endl; //30v.resize(5);cout << v.size() << endl; //5cout << v.capacity() << endl; //30return 0;
}
3.vector 增删查改
vector增删查改 | 接口说明 |
---|---|
operator[](重点) | 像数组一样访问(越界断言) |
at | 像数组一样访问(越界抛异常) |
push_back(重点) | 尾插 |
pop_back(重点) | 尾删 |
front | 返回第一个数据的引用 |
back | 返回最后一个数据的引用 |
assign | 赋值:支持个数赋值、迭代器赋值(不常用) |
insert | 在position之前插入val(只支持迭代器) |
erase | 删除position位置的数据(只支持迭代器) |
swap | 交换两个vector |
clear | 清空size,但是capacity保持不变 |
find | 查找(注意这个是算法模块实现,不是vector的成员接口) |
注意:InputIterator find (InputIterator first, InputIterator last, const T& val);
:返回迭代器。
int main()
{vector<int> v1(10, 1);cout << v1[0] << endl; //1cout << v1.at(0) << endl; //1v1.push_back(100); //尾插100v1.pop_back(); //尾删cout << v1.front() << endl; //返回第一个数据cout << v1.back() << endl; //返回最后一个数据vector<int> v2;v2.assign(10, 5); //赋值10个5v2.assign(v1.begin(), v1.end()); //迭代器赋值v2.assign(v1.begin() + 3, v1.end() - 2);v2.insert(v2.begin(), 20); //头插20v2.insert(v2.begin() + 3, 20); //在第三个位置(下标为3)插入20v2.erase(v2.begin() + 3); //删除第三个位置(下标为3)的值v1.swap(v2); //交换v1与v2v1.clear(); //清空数据,但是容量不会改变return 0;
}
4.vector 迭代器的使用
iterator的使用 | 接口说明 |
---|---|
begin + end(重点) | 获取第一个数据位置的iterator/const_iterator, 获取最后一个数据的下一个位置的iterator/const_iterator |
rbegin + rend | 获取最后一个数据位置的reverse_iterator/const_reverse_iterator,获取第一个数据前一个位置的reverse_iterator/const_reverse_iterator |
1.正向迭代器
int main()
{//普通正向迭代器vector<int> v1(10, 1);vector<int>::iterator it = v1.begin();while (it != v1.end()){//(*it)++; 可以修改cout << *it << " ";++it;}cout << endl;//const修饰正向迭代器const vector<int> v2(10, 1);vector<int>::const_iterator cit = v2.begin();while (cit != v2.end()){//(*cit)++; 不可以修改cout << *cit << " ";++cit;}cout << endl;return 0;
}
2.反向迭代器
int main()
{//普通反向迭代器vector<int> v1(10, 1);vector<int>::reverse_iterator rit = v1.rbegin();while (rit != v1.rend()){//(*rit)++; 可以修改cout << *rit << " ";++rit;}cout << endl;//const修饰反向迭代器const vector<int> v2(10, 1);vector<int>::const_reverse_iterator crit = v2.rbegin();while (crit != v2.rend()){//(*crit)++; 不可以修改cout << *crit << " ";++crit;}cout << endl;return 0;
}
5.victor 迭代器失效问题(重点)
迭代器的主要作用就是让算法能够不用关心底层数据结构,其底层实际就是一个指针,或者是对指针进行了封装。
比如:vector的迭代器就是原生态指针T* 。因此迭代器失效,实际就是迭代器底层对应指针所指向的空间被销毁了,而使用一块已经被释放的空间,造成的后果是程序崩溃(即如果继续使用已经失效的迭代器,程序可能会崩溃)。
- 会引起其底层空间改变的操作,都有可能是迭代器失效,比如:resize、reserve、insert、assign、push_back等。
int main()
{vector<int> v{ 1,2,3,4,5,6 };auto it = v.begin();// 将有效元素个数增加到100个,多出的位置使用8填充,操作期间底层会扩容// v.resize(100, 8);// reserve的作用就是改变扩容大小但不改变有效元素个数,操作期间可能会引起底层容量改变// v.reserve(100);// 插入元素期间,可能会引起扩容,而导致原空间被释放// v.insert(v.begin(), 0);// v.push_back(8);// 给vector重新赋值,可能会引起底层容量改变v.assign(100, 8);/*出错原因:以上操作,都有可能会导致vector扩容,也就是说vector底层原理旧空间被释放掉,而在打印时,it还使用的是释放之间的旧空间,在对it迭代器操作时,实际操作的是一块已经被释放的空间,而引起代码运行时崩溃。解决方式:在以上操作完成之后,如果想要继续通过迭代器操作vector中的元素,只需给it重新赋值即可。*/while (it != v.end()){cout << *it << " ";++it;}cout << endl;return 0;
}
- 指定位置元素的删除操作-erase。
erase删除pos位置元素后,pos位置之后的元素会往前搬移,没有导致底层空间的改变,理论上讲迭代器不应该会失效,但是:如果pos刚好是最后一个元素,删完之后pos刚好是end的位置,而end位置是没有元素的,那么pos就失效了。因此删除vector中任意位置上元素时,vs就认为该位置迭代器失效了。
三.vector不支持 流提取与流插入
int main()
{vector<int> v1(10, 0);//模拟流提取:从键盘提取值for (size_t i = 0; i < v1.size(); i++){cin >> v1[i];}//模拟流插入:往屏幕输出值for (auto e : v1){cout << e << " ";}cout << endl;return 0;
}
四.vector存储自定义类型
1.存储string
int main()
{//vector存储stringvector<string> v1;string s("hello world");v1.push_back(s);v1.push_back("hello xzy"); //隐式类型转换for (const auto& e : v1) //减少拷贝构造,提高效率{cout << e << endl;}cout << endl;return 0;
}
2.存储vector:模拟二维数组
- 传统开辟二维数组
int main()
{int** p = (int**)malloc(sizeof(int*) * 3);for (int i = 0; i < 3; i++){p[i] = (int*)malloc(sizeof(int) * 3);}for (int i = 0; i < 3; i++){free(p[i]);p[i] = NULL;}free(p);p = NULL;return 0;
}
- vector模拟二维数组
template<class T>
class vector
{
public:T& operator[](int i){return _a[i];}
private:T* _a;size_t size;size_t capacity;
};
int main()
{//利用vector模拟实现:10 * 5 的二维数组vector<int> v(5, 1);vector<vector<int>> vv(10, v);vv[2][1] = 100;//vv.operator[](2).operator[](1) = 100;for (int i = 0; i < 10; i++){for (int j = 0; j < 5; j++){cout << vv[i][j] << " ";}cout << endl;}return 0;
}
五.vector——>OJ题
- 杨辉三角
- 只出现一次的数字
- 只出现一次的数字||
- 只出现一次的数字|||
- 删除有序数组中的重复项
相关文章:

【C++标准模版库】vector的介绍及使用
vector 一.vector的介绍二.vector的使用1.vector 构造函数2.vector 空间增长3.vector 增删查改4.vector 迭代器的使用1.正向迭代器2.反向迭代器 5.victor 迭代器失效问题(重点) 三.vector不支持 流提取与流插入四.vector存储自定义类型1.存储string2.存储…...

数说故事|引爆社媒的森贝儿IP,品牌如何实现流量变现?
以可爱、雅痞、贱萌......的外表加魔性舞姿出圈的可爱小狗——森贝儿贵宾犬Milo,用“可爱微怒”的表情演绎着当代打工人的“疯态”,并迅速晋升成不少打工人高频使用的表情包。 最近几年,“萌系”爆款IP频出,用小动物的形象、可爱…...
使用openpyxl库对Excel条件格式的深度探索
哈喽,大家好,我是木头左! openpyxl中的条件格式 在openpyxl中,可以使用ConditionalFormatting类来创建和管理条件格式。这个类有两个主要的方法:add_conditional_formatting()和remove_conditional_formatting(),分别用于添加和删除条件格式。 add_conditional_formatt…...
原生javascript中的ajax通信技术
AJAX(Asynchronous JavaScript and XML)是一种在无需重新加载整个网页的情况下,能够更新部分网页的技术。也就是实现前后端交互的功能。以下是使用AJAX的基本步骤和代码演示: 1.创建一个XMLHttpRequest对象: var xhr…...
SpringBoot Vue用自签名证书SSL配置https,http转发到https(整理文章)
要配置https地址访问,需要向服务器商申请和使用SSL证书。由于是测试阶段,我们自己创建SSL证书,叫作自签名证书。 1.创建自签名证书 Vue前端生成自签名证书我们用openssl 参考文章一 参考文章二SpringBoot后端生成自签名证书用JDK自带的keyt…...

嵌入式人工智能(41-基于树莓派4B的串口蓝牙模块AT09-cc2541)
1、串口蓝牙模块AT-09 AT-09是一种串口蓝牙模块,可实现串口与蓝牙之间的数据传输。AT-09模块基于蓝牙4.0技术,具有低功耗、高传输速率和广泛的应用范围。 AT-09模块支持AT指令,通过串口与外部设备进行通信。用户可以使用AT指令对模块进行配…...
C++ 动态规划
子序列子串相关 单个指一个数组或字符串,两个指两个数组或字符串。 最长上升子序列-单个 dp[i]:以下标i为结尾的递增的最长子序列长度。 位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列 1 的最大值。 class Solution { public:int l…...
回溯问题总结
一、子集问题 模板问题 给定一个序列[1,n],求这个序列的所有子集 输入描述: 一个正整数n(1 < n < 12) 输出描述: 每个子集一行,输出所有子集。 输出顺序为: (1)元素个数少的子集优先输出;…...

GraphRAG如何使用ollama提供的llm model 和Embedding model服务构建本地知识库
使用GraphRAG踩坑无数 在GraphRAG的使用过程中将需要踩的坑都踩了一遍(不得不吐槽下,官方代码有很多遗留问题,他们自己也承认工作重心在算法的优化而不是各种模型和框架的兼容性适配性上),经过了大量的查阅各种资料以…...

.net # 检查 带有pdf xss
1.解决pdf含javasprct脚本动作,这里是验证pdf内部事件。相关pdf文件下载: 测试pdf文件 相关包 iTextSharp 5.5.13.4 iTextSharp using iTextSharp.text.pdf; using iTextSharp.text.pdf.parser;private Boolean IsPdfSafe(Stream stream){// PdfReader…...

【React】探讨className的正确使用方式
文章目录 一、className的正确用法二、常见错误解析三、实例解析四、错误分析与解决五、注意事项六、总结 在React开发中,正确使用className属性对组件进行样式设置至关重要。然而,由于JavaScript和JSX的特殊性,开发者常常会犯一些小错误&…...

打靶记录5——靶机hard_socnet2
靶机: https://download.vulnhub.com/boredhackerblog/hard_socnet2.ova目标: 取得root权限 涉及攻击方法 主机发现端口扫描SQL注入文件上传蚁剑上线XMLRPC命令执行逆向工程动态调试漏洞利用代码编写 方法 CVE-2021-3493缓冲器溢出漏洞 学习目标 …...

独立站+TikTok达人:自主营销与创意内容的完美结合
在全球电商市场迅猛发展的今天,独立站和TikTok达人的结合正在创造一种全新的电商营销模式。独立站作为电商平台,其自主性和灵活性为商家提供了广阔的发展空间;而TikTok达人凭借其独特的内容创作能力和庞大的粉丝基础,成为推动销售…...

【启明智显分享】适用于多功能养生壶、茶吧机的2.8寸触摸彩屏解决方案
健康生活理念不断深入人心,多功能养生壶、茶吧机等智能产品成为现代家庭的热门小家电。为推动智能家居个性化、多样化发展,启明智显推出了基于SC05 Plus 2.8寸触摸彩屏的多功能养生壶、茶吧机的解决方案,旨在提升养生壶与茶吧机的用户体验与操…...
WAF绕过技术(PKAV团队)
目录 主流WAF的绕过技术 Web容器的特性 1. IIS+ASP的神奇% 2. IIS的Unicode编码字符 3. HPP(HTTP Parameter Pollution): HTTP参数污染 4. 畸形HTTP请求 Web应用层的问题 1. 多重编码问题 2. 多数据来源的问题 WAF自身的问题 1. 白名单机制 2. 数据获取方式存在缺陷…...

『 Linux 』POSIX 信号量与基于环形队列的生产者消费者模型
文章目录 信号量概念POSIX 信号量基于环形队列的生产者消费者模型基于环形队列的生产者消费者模型编码实现基于环形队列的生产者消费者模型发送任务测试 信号量概念 信号量是一种用于多线程或多进程间同步的机制; 其定义是一个整形变量,本质上信号量可以看成是一个计数器,用来描…...
python中的字符串方法
python中的字符串 举个例子先 name = 貂蝉开大 #声明了一个字符串 print(name) # 打印了一个字符串 print(name[0:1] #输出貂蝉 print(name[2:3] #输出开大 扩展方法 find() # 查找字符串中某个字符的索引 index_ = name.find("貂") print(index_) # 输出 …...

python实现consul的服务注册与注销
我在使用consul的时候主要用于prometheus的consul服务发现,把数据库、虚拟机信息发布到consul,prometheus通过consul拿到数据库、虚拟机信息去采集指标信息。 此篇文章前提是已经安装好consul服务以后,安装consul请参考二进制方式部署consul…...
校园选课助手【2】-重要的登录模块
用户登录模块技术要点: 密码通过MD5加密传输分布式session存储用户登录信息自定义注解进行字段校验自定义拦截器完成登录验证 下面依次给出代码和详细解释: 1.使用 MD5 二次加密用户登录信息,前端先通过密码加上盐进行MD5加密交给服务器&a…...
4章2节:从排序到分组和筛选,通过 R 的 dplyr 扩展包来操作
dplyr是R语言中一个强大且高效的数据处理包,专门设计用于处理数据框(data frames)。它的语法简洁明了,操作高效,尤其适用于大数据集。dplyr提供了一系列函数,使得数据的筛选、变换、聚合和排序等操作变得简单直观。本文将详细介绍dplyr扩展包如何进行数据的排序到分组和筛…...

智慧医疗能源事业线深度画像分析(上)
引言 医疗行业作为现代社会的关键基础设施,其能源消耗与环境影响正日益受到关注。随着全球"双碳"目标的推进和可持续发展理念的深入,智慧医疗能源事业线应运而生,致力于通过创新技术与管理方案,重构医疗领域的能源使用模式。这一事业线融合了能源管理、可持续发…...

遍历 Map 类型集合的方法汇总
1 方法一 先用方法 keySet() 获取集合中的所有键。再通过 gey(key) 方法用对应键获取值 import java.util.HashMap; import java.util.Set;public class Test {public static void main(String[] args) {HashMap hashMap new HashMap();hashMap.put("语文",99);has…...

[10-3]软件I2C读写MPU6050 江协科技学习笔记(16个知识点)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16...
Spring Boot+Neo4j知识图谱实战:3步搭建智能关系网络!
一、引言 在数据驱动的背景下,知识图谱凭借其高效的信息组织能力,正逐步成为各行业应用的关键技术。本文聚焦 Spring Boot与Neo4j图数据库的技术结合,探讨知识图谱开发的实现细节,帮助读者掌握该技术栈在实际项目中的落地方法。 …...
在鸿蒙HarmonyOS 5中使用DevEco Studio实现录音机应用
1. 项目配置与权限设置 1.1 配置module.json5 {"module": {"requestPermissions": [{"name": "ohos.permission.MICROPHONE","reason": "录音需要麦克风权限"},{"name": "ohos.permission.WRITE…...
Fabric V2.5 通用溯源系统——增加图片上传与下载功能
fabric-trace项目在发布一年后,部署量已突破1000次,为支持更多场景,现新增支持图片信息上链,本文对图片上传、下载功能代码进行梳理,包含智能合约、后端、前端部分。 一、智能合约修改 为了增加图片信息上链溯源,需要对底层数据结构进行修改,在此对智能合约中的农产品数…...
return this;返回的是谁
一个审批系统的示例来演示责任链模式的实现。假设公司需要处理不同金额的采购申请,不同级别的经理有不同的审批权限: // 抽象处理者:审批者 abstract class Approver {protected Approver successor; // 下一个处理者// 设置下一个处理者pub…...
【SSH疑难排查】轻松解决新版OpenSSH连接旧服务器的“no matching...“系列算法协商失败问题
【SSH疑难排查】轻松解决新版OpenSSH连接旧服务器的"no matching..."系列算法协商失败问题 摘要: 近期,在使用较新版本的OpenSSH客户端连接老旧SSH服务器时,会遇到 "no matching key exchange method found", "n…...
【Ftrace 专栏】Ftrace 参考博文
ftrace、perf、bcc、bpftrace、ply、simple_perf的使用Ftrace 基本用法Linux 利用 ftrace 分析内核调用如何利用ftrace精确跟踪特定进程调度信息使用 ftrace 进行追踪延迟Linux-培训笔记-ftracehttps://www.kernel.org/doc/html/v4.18/trace/events.htmlhttps://blog.csdn.net/…...

数据挖掘是什么?数据挖掘技术有哪些?
目录 一、数据挖掘是什么 二、常见的数据挖掘技术 1. 关联规则挖掘 2. 分类算法 3. 聚类分析 4. 回归分析 三、数据挖掘的应用领域 1. 商业领域 2. 医疗领域 3. 金融领域 4. 其他领域 四、数据挖掘面临的挑战和未来趋势 1. 面临的挑战 2. 未来趋势 五、总结 数据…...