8.STL中Vector容器的常见操作(附习题)

目录

1.vector的介绍

2 vector的使用

2.1 vector的定义 

2.2 vector iterator 的使用

2.3 vector 空间增长问题

 2.3 vector 增删查改

2.4 vector 迭代器失效问题

2.5 vector 在OJ中的使用


1.vector的介绍

  1.  vector是表示可变大小数组的序列容器。
  2.  就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素 进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理
  3.  本质讲,vector使用动态分配数组来存储它的元素。当新元素插入时候,这个数组需要被重新分配大小 为了增加存储空间。其做法是,分配一个新的数组,然后将全部元素移到这个数组。就时间而言,这是 一个相对代价高的任务,因为每当一个新的元素加入到容器的时候,vector并不会每次都重新分配大 小
  4.  vector分配空间策略:vector会分配一些额外的空间以适应可能的增长,因为存储空间比实际需要的存 储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何,重新分配都应该是 对数增长的间隔大小,以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。
  5.  因此,vector占用了更多的存储空间,为了获得管理存储空间的能力,并且以一种有效的方式动态增 长。
  6.  与其它动态序列容器相比(deque, list and forward_list), vector在访问元素的时候更加高效,在末 尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作,效率更低。比起list和forward_list 统一的迭代器和引用更好。 使用STL的三个境界:能用,明理,能扩展 ,那么下面学习vector,我们也是按照这个方法去学习  

Vector 向量   // 可以理解为 顺序表

2 vector的使用

vector学习时一定要学会查看文档:vector的文档介绍,vector在实际中非常的重要,在实际中我们熟悉常 见的接口就可以,下面列出了哪些接口是要重点掌握的。

2.1 vector的定义 

代码示例:

void test3()
{// constructors used in the same order as described above:vector<int> first;                                // empty vector of intsvector<int> second(4, 100);                       // four ints with value 100vector<int> third(second.begin(), second.end());  // iterating through secondvector<int> fourth(third);                       // a copy of third
}

2.2 vector iterator 的使用

由图可见,iterator在STL中的用法都是相似的

自己类型的迭代器:

void test1()
{vector<int> v1{ 1,2,3,4 };// 自己类型的迭代器vector<int> v3(v1.begin(), v1.end());for (auto e : v3){cout << e << " ";}cout << endl;string str("hello world");vector<char> v4(str.begin(), str.end());for (auto e : v4){cout << e << " ";}cout << endl;int a[] = { 16,2,77,29 };vector<int> v5(a, a + 4);for (auto e : v5){cout << e << " ";}cout << endl;
}

打印:

 

2.3 vector 空间增长问题

  • capacity的代码在vs和g++下分别运行会发现,vs下capacity是按1.5倍增长的,g++是按2倍增长的。 这个问题经常会考察,不要固化的认为,vector增容都是2倍,具体增长多少是根据具体的需求定义 的。vs是PJ版本STL,g++是SGI版本STL。
  • reserve只负责开辟空间,如果确定知道需要用多少空间,reserve可以缓解vector增容的代价缺陷问 题。
  • resize在开空间的同时还会进行初始化,影响size

代码示例: 

void test4()
{// 往vecotr中插入元素时,如果大概已经知道要存放多少个元素
// 可以通过reserve方法提前将容量设置好,避免边插入边扩容效率低vector<int> v;size_t sz = v.capacity();v.reserve(100);cout << "making bar grow:\n";for (int i = 0; i < 100; ++i){v.push_back(i);/*for (auto e : v)cout << e << ' ';*/cout << endl;if (sz != v.capacity()){sz = v.capacity();cout << "capacity changed: " << sz << '\n';}}
}

 2.3 vector 增删查改

1.尾插:

与三种打印方式

void test1()
{vector<int> v;v.push_back(1);v.push_back(2);v.push_back(3);//1.语法糖for (auto e : v){cout << e << ' ';}cout << endl;//2.迭代器vector<int>::iterator it = v.begin();while (it != v.end()){cout << *it << ' ';it++;}cout << endl;//3.i数组for (int i = 0; i < v.size(); i++)cout << v[i] << ' ';cout << endl;
}

2.任意位置插入:

insert和erase,以及查找find    //注意find不是vector自身提供的方法,是STL提供的算法

void test5()
{// 使用列表方式初始化,C++11新语法vector<int> v{ 1, 2, 3, 4 };// 在指定位置前插入值为val的元素,比如:3之前插入30,如果没有则不插入// 1. 先使用find查找3所在位置auto pos = find(v.begin(), v.end(), 3);if (pos != v.end()) { // 如果找到了3// 注意:insert返回指向新插入元素的迭代器auto newPos = v.insert(pos, 30);//定义新位置for (auto e : v)cout << e << ' ';cout << endl;v.erase(newPos); // 移除新位置}for (auto m : v)cout << m << ' ';cout << endl;
}

如果不引入newpos,要使用原pos,需要重新定义,否则就会热重载

对于函数的调用:

要包含算法的头文件   <algorithm>

按升序排序:

void test()
{string str("hello world");vector<char> v4(str.begin(), str.end());for (auto e : v4){cout << e << " ";}cout << endl;int a[] = { 16,2,77,29 };vector<int> v5(a, a + 4);for (auto e : v5){cout << e << " ";}cout << endl<<"升序:";// 升序 < // lesssort(v5.begin(), v5.end());//sort(v5.rbegin(), v5.rend());for (auto e : v5){cout << e << " ";}cout << endl<<"降序:";// 降序 >//greater<int> gt;//sort(v5.begin(), v5.end(), gt);sort(v5.begin(), v5.end(), greater<int>());for (auto e : v5){cout << e << " ";}cout << endl;//void(*func)();sort(str.begin(), str.end());cout << str << endl;sort(a, a + 4);for (auto e : a){cout << e << " ";}cout << endl;
}

 

注释:对于降序的实现

greater<int>()是一个函数对象,表示按照降序(从大到小)排序。将其放在sort最后来实现

2.4 vector 迭代器失效问题

迭代器的主要作用就是让算法能够不用关心底层数据结构,其底层实际就是一个指针,或者是对指针进行了 封装,比如:vector的迭代器就是原生态指针T* 。因此迭代器失效,实际就是迭代器底层对应指针所指向的 空间被销毁了,而使用一块已经被释放的空间,造成的后果是程序崩溃(即如果继续使用已经失效的迭代器, 程序可能会崩溃)。

对于vector可能会导致其迭代器失效的操作有:

1. 会引起其底层空间改变的操作,都有可能是迭代器失效,比如:resize、reserve、insert、assign、 push_back等。

#include <iostream>
using namespace std;
#include <vector>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;
}

2. 指定位置元素的删除操作--erase

#include <iostream>
using namespace std;
#include <vector>int main()
{int a[] = { 1, 2, 3, 4 };vector<int> v(a, a + sizeof(a) / sizeof(int));// 使用find查找3所在位置的iteratorvector<int>::iterator pos = find(v.begin(), v.end(), 3);// 删除pos位置的数据,导致pos迭代器失效。v.erase(pos);cout << *pos << endl; // 此处会导致非法访问return 0;
}

erase删除pos位置元素后,pos位置之后的元素会往前搬移,没有导致底层空间的改变,理论上讲迭代 器不应该会失效,但是:如果pos刚好是最后一个元素,删完之后pos刚好是end的位置,而end位置是 没有元素的,那么pos就失效了。因此删除vector中任意位置上元素时,vs就认为该位置迭代器失效 了。 

 3. 注意:Linux下,g++编译器对迭代器失效的检测并不是非常严格,处理也没有vs下极端。

SGI STL中,迭代器失效后,代码并不一定会崩溃,但是运行结果肯定不 对,如果it不在begin和end范围内,肯定会崩溃的。

 4. 与vector类似,string在插入+扩容操作+erase之后,迭代器也会失效

一些建议:

  1. 如果需要在迭代过程中修改 vector,可以先将需要修改的元素标记起来,迭代完成后再进行修改。
  2. 插入迭代器可以在指定位置插入元素而不影响原有迭代器,删除迭代器可以删除指定位置的元素而不影响原有迭代器。
  3.  使用循环遍历 vector 时,可以使用索引值而不是迭代器来访问元素,这样可以避免迭代器失效的问题。
  4. 可以先将需要修改的元素拷贝到一个临时 vector 中进行操作,操作完成后再将临时 vector 的元素拷贝回原 vector。
  5.  使用 C++11 中的新特性,如移动语义和智能指针,可以减少 vector 迭代器失效的问题。移动语义可以避免不必要的拷贝操作,智能指针可以帮助管理内存,减少内存泄漏的可能性。

2.5 vector 在OJ中的使用

136. 只出现一次的数字

题解:

118. 杨辉三角(二维)

题解:

通过指定numRows来初始化vv,即开辟了numRows行。每一行可以通过vv[i]来访问,其中i表示行号。每一行中的元素可以通过vv[i][j]来访问,其中j表示列号。

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

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

相关文章

【Unitydemo制作】音游制作—控制器与特效

&#x1f468;‍&#x1f4bb;个人主页&#xff1a;元宇宙-秩沅 &#x1f468;‍&#x1f4bb; hallo 欢迎 点赞&#x1f44d; 收藏⭐ 留言&#x1f4dd; 加关注✅! &#x1f468;‍&#x1f4bb; 本文由 秩沅 原创 &#x1f468;‍&#x1f4bb; 收录于专栏&#xff1a;就业…

sdf 测试-2-openssl

任务详情 在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务,参考网内容 和AI要给出详细过程&#xff0c;否则不得分。 0. 根据gmt0018标准&#xff0c;如何调用接口实现基于SM3求你的学号姓名的SM3值&#xff1f;&#xff08;5‘&#xff09; 使用OpenSSL实现SDF接…

今天开始每天两篇CSDN,不死不休,立帖为证

今天开始每天两篇CSDN&#xff0c;不死不休&#xff0c;立帖为证

儿童卧室灯品牌该如何挑选?几款专业儿童卧室灯品牌分享

近视在儿童中愈发普遍&#xff0c;许多家长开始认识到&#xff0c;除了学业成绩之外&#xff0c;孩子的视力健康同样重要。毕竟&#xff0c;学业的落后可以逐渐弥补&#xff0c;而一旦孩子近视&#xff0c;眼镜便可能成为长期伴随。因此&#xff0c;专业的护眼台灯对于每个家庭…

大泽动力应急排水方舱功能介绍

一、排水方舱简介及其应用 排水方舱&#xff0c;亦被称为扬水设备&#xff0c;主要用于排除船舶内的积水&#xff0c;保证船体内的稳定与干燥。它常与抽水设备结合使用&#xff0c;能将船体内的水抽离并排放到外部&#xff0c;从而确保船只的正常运行。 二、排水方舱的运作方式…

链表经典OJ问题【环形链表】

题目导入 题目一&#xff1a;给你一个链表的头节点 head &#xff0c;判断链表中是否有环 题目二&#xff1a;给定一个链表的头节点 head &#xff0c;返回链表开始入环的第一个节点。 如果链表无环&#xff0c;则返回 NULL。 题目一 给你一个链表的头节点 head &#xff0c;…

leetcode230 二叉搜索树中第K小的元素

题目 给定一个二叉搜索树的根节点 root &#xff0c;和一个整数 k &#xff0c;请你设计一个算法查找其中第 k 个最小元素&#xff08;从 1 开始计数&#xff09;。 示例 输入&#xff1a;root [5,3,6,2,4,null,null,1], k 3 输出&#xff1a;3 解析 这道题应该是能做出…

【HMGD】STM32/GD32 I2C DMA 主从通信

STM32 I2C配置 主机配置 主机只要配置速度就行 从机配置 从机配置相同速度&#xff0c;可以设置第二地址 因为我的板子上面已经有了上拉电阻&#xff0c;所以可以直接通信 STM32 I2C DMA 定长主从通信代码示例 int state 0; static uint8_t I2C_recvBuf[10] {0}; stat…

扭矩拧紧螺栓简便的估算方法

扭矩拧紧螺栓简便的估算方法。 计算公式&#xff1a; T K x D x P 其中&#xff1a;T为拧紧力矩&#xff1b;D为螺纹公称直径&#xff1b;P为预紧力&#xff1b;K为拧紧系数。 预紧力计算公式&#xff1a;P(0.75~0.9) σsAs&#xff1b;其中前面系数对可拆连接取0.75&#xff0…

NLP(18)--大模型发展(2)

前言 仅记录学习过程&#xff0c;有问题欢迎讨论 Transformer结构&#xff1a; LLM的结构变化&#xff1a; Muti-head 共享&#xff1a; Q继续切割为muti-head,但是K,V少切&#xff0c;比如切为2个&#xff0c;然后复制到n个muti-head减少参数量&#xff0c;加速训练 atte…

优雅实现网络请求:协程+Flow+Retrofit+OkHttp

文章目录 一、Kotlin协程与Flow1.1 Flow的用法1.2 Flow的原理1.3 示例代码 二、Retrofit与OkHttp2.1 Retrofit的用法2.2 Retrofit的原理2.3 示例代码 三、实现网络请求四、总结 在Android开发中&#xff0c;网络请求是一个很常见的任务。随着Kotlin协程和Flow的流行&#xff0c…

JAVA学习-练习试用Java实现“位1的个数”

问题&#xff1a; 编写一个函数&#xff0c;输入是一个无符号整数&#xff08;以二进制串的形式&#xff09;&#xff0c;返回其二进制表达式中数字位数为 1 的个数&#xff08;也被称为汉明重量&#xff09;。 提示&#xff1a; 请注意&#xff0c;在某些语言&#xff08;如…

深入解析 MongoDB 与 Python:基本语法、实用示例与最佳实践

MongoDB 是一种灵活、可扩展的 NoSQL 数据库&#xff0c;常用于处理大规模数据和高性能应用。结合 Python&#xff0c;MongoDB 成为开发者强大的数据存储和操作工具。本文将详细介绍如何在 Python 中使用 MongoDB&#xff0c;包括基本语法、常用命令、应用场景、注意事项和总结…

运维开发.索引引擎ElasticSearch.倒序索引的概念

运维开发.索引引擎ElasticSearch 倒序索引的概念 - 文章信息 - Author: 李俊才 (jcLee95) Visit me at CSDN: https://jclee95.blog.csdn.netMy WebSite&#xff1a;http://thispage.tech/Email: 291148484163.com. Shenzhen ChinaAddress of this article:https://blog.csdn…

两步将 CentOS 6.0 原地升级并迁移至 RHEL 7.9

《OpenShift / RHEL / DevSecOps 汇总目录》 说明 本文介绍如何将一个 CentOS 6.0 的系统升级并转换迁移到 RHEL 7.9。 本文是《在离线环境中将 CentOS 7.X 原地升级并迁移至 RHEL 7.9》阶进篇。 所有被测软件的验证操作可参见上述前文中对应章节的说明。 准备 CentOS 6.…

如何选择序列化协议:关键因素与场景分析

如何选择序列化协议&#xff1a;关键因素与场景分析 序列化协议的选择直接影响着系统的性能、可维护性及跨平台兼容性。以下是针对不同场景下&#xff0c;几种常见序列化协议的选择建议&#xff1a; 1. 公司间系统调用&#xff08;性能要求宽松&#xff09; SOAP (基于XML)&a…

1103 缘分数(测试点4)

solution 测试点4&#xff1a;1 1不符合缘分数定义&#xff0c;但是这个判断能够通过记得排除掉 #include<iostream> #include<cmath> using namespace std; bool judge(int n){int t sqrt(n);if(t * t n) return true;return false; } int main(){int n, m, c…

【大比武07】人工智能技术赋能城建档案高质量发展

关注我们 - 数字罗塞塔计划 - # 大比武2024 本篇是参加“华夏伟业”杯第二届档案信息化公司业务与技术实力大比武&#xff08;简称“大比武 2024”&#xff09;的投稿文章&#xff0c;来自讯飞知喻&#xff08;安徽&#xff09;科技有限公司&#xff0c;作者&#xff1a;张海剑…

vue使用webscoket

1. 创建 WebSocket 连接 首先&#xff0c;你需要在你的 Vue 组件中创建一个 WebSocket 连接。通常&#xff0c;这会在组件的 created 或 mounted 生命周期钩子中完成。 created() {this.socket new WebSocket(wss://your-websocket-url);this.socket.onopen () > {conso…

计算机视觉全系列实战教程:(六)opencv的Core模块基本介绍

1.矩阵Mat操作 &#xff08;1&#xff09;Mat的构造函数 Mat(); //无参构造函数&#xff08;默认&#xff09; Mat(int rows,int cols, int type); //指定形状 Mat(cv::Size size, int type); Mat(int rows,int cols, int type, const Scalar&s); //指定像素值 Mat(cv::S…