C++——vector(3)

作者:几冬雪来

时间:2023年9月20日

内容:C++部分------vector内容讲解

目录

前言:

erase:

erase和insert总结:

resize:

深拷贝:

赋值:

结尾:


前言:

在上一篇博客中我们更加介绍了vector的定位还特别的介绍了它的几个常用接口,也对接口的使用方法,注意事项,可能出错的地方以及接口的拓展都多多少少有些讲解,今天我们将继续对vector板块的知识进行补全。

erase:

在上一篇博客中我们讲解了insert,它的作用是在某个位置插入某个数据,也可以运用于头插和尾插

既然vector中有insert接口,那么肯定也存在作用与之相反的接口

erase接口,与insert相反,它的作用是删除某个位置的值

在理解完了insert之后,erase代码的意思我们也可以简单的看出来。

首先,删除的数据一定是要有效的,因此一开始要对其进行断言

接下来用it存放pos的下一个值

简单来说就是pos的下一个值覆盖原pos位置的值,然后it加加再次进行覆盖,最后it等于_finish的时候我们要将最后一个值删去

和insert会发生迭代失效一样,在某些特殊的情况下,erase也会发生迭代器失效的问题

与此同时我们的erase还有一个可能会出错的地方。

类似上边画的这种情况。

在这里我们想要删除5这个数据,一般来说删除数据的本质就是数据的覆盖,但是在5的后面并没有数据让我们进行覆盖的操作,这个时候就需要去移动_finish

但是代码中的it有进行++操作,这就会导致_finish和it错位开来,循环的条件永远都无法完成,且处于越界的状态

erase和insert总结:

在学习完了erase和insert之后,我们对其进行了一个大致的总结。

vector中,erase和insert迭代器对象后,不能再去访问那个迭代器。我们认为他失效,访问结果是未定义

resize:

在vector第一篇博客当中,我们讲解了resize和reserve的作用和区别,并且书写了它们的代码比较。

在今天我们将试一试在头文件中书写resize接口

这个地方我们放出可能会导致resize有3种不同书写格式的图。

在讲解resize的时候我们还有一种就是resize(x,y)的写法,这种写法就是开辟x的空间,每个位置的值都是y

接下来就在头文件处编写代码

这里就是resize的代码,然后要判断其大小,如果n小于size的话,这个地方就可以直接进行填值

如果大于,那么就先进行扩容操作最后再将其赋值,并且_finish也要进行移动,最后移动到_start+n的位置

但是在写resize代码的时候要注意一个点,就是在后一个想要传递的值不能直接写为int或者char类型

这是因为我们并不知道resize会被输入什么类型的值,可能是整形也可能是字符类型,因此这个地方需要我们传递一个缺省值让它自己判断

深拷贝:

接下来就是讲解的是vector的一个重要的知识点。

在vector中也存在着深浅拷贝的问题vector的书写中我们该运用的不是浅拷贝而是深拷贝。那么浅拷贝是什么样子的?

这就是浅拷贝的书写,两个v1和v都指向了同一块位置。因此析构的时候,它会被析构两次,这就导致代码的崩溃。

在深拷贝中,还将其做了区分,一种是传统的深拷贝的书写,另外一种是偏今天的深拷贝的写法,这里我们就介绍一下传统的深拷贝的写法

在这里也是一样先创建出来_start等,将它们置空

接下来对其进行赋值,将v的_start,_finish等数据赋值给v1的_start,_finish,这就是我们传统的深拷贝

下面这一张图则是我们偏现代的书写方法,但是两种方法都是可以使用的,没有分谁优谁劣的说法

赋值:

赋值是我们学习C语言和C++一定会认识的一个操作符,那么在vector使用赋值操作的时候要注意什么呢?

同样的,赋值操作在vector中也会涉及深浅拷贝的问题,也是两个定义指向了同一块位置

那么在头文件中,赋值操作又要怎么去写呢?

头文件中也只是需要创建一个swap来讲v1的_start等值赋值给v2,最后返回*this即可完成vector中的赋值操作

其实到这里上面的浅拷贝都并不是什么大问题,接下来我们就来讲解vector中会因为浅拷贝而出现的问题

在这里我们可看见最后结果处显示代码为-10737···,这就表示代码出现了错误

这个地方隐藏着一个深拷贝的问题

在这个地方也是在扩容的时候出现了问题(4个的时候为正常结果),那么是什么问题。

因为我们的代码是vector中包含着string,因此和整形类型等不同在这里面存储的是自定义类型

最主要的问题就是在扩容时候的memcpy和delete

在reserve的时候,创造新空间和异地扩容都没问题。但是memcpy能有效的解决内置类型,却不能够解决自定义类型

再在下一步进行delete的时候,delete会释放那一段数据的空间。但是相比较free,delete删除数据会多做几步,delete[]它会指向的数组空间先调用析构函数,也就是调用string的析构函数

它就会将我们的数据进行析构,再把空间释放掉

因此如果T是自定义类型的时候,delete会依次调用数组每个对象析构函数,在释放整个空间

可以说这里是vector进行深拷贝,但是string还是浅拷贝的状态

那么要怎么去改写代码呢?

在这个地方要进行修改,我们使用了一种常见的方式,它是将原先空间的值赋值到我们新空间当中

这样子后边delete之后就不会将数据析构掉

同样的在拷贝构造的地方我们也有使用到memcpy,这里也要对其进行修改。

在这里我们对这个问题的解决方法是。

如果T是string这样的深拷贝的类,调用的是string赋值重载,实现的string对象的深拷贝

结尾:

到这里我们的vector板块的知识就告一段落了,在下一篇博客中我们将讲解C++的另外的知识,最后希望这篇博客能够带来一些帮助。

相关推荐
峥无5 小时前
《二叉搜索树:动态数据管理的利器,平衡树的基石》
开发语言·c++·二叉搜索树
CoderCodingNo5 小时前
【GESP】C++五级真题(数论, 贪心思想考点) luogu-B4070 [GESP202412 五级] 奇妙数字
开发语言·c++·算法
一刻钟.5 小时前
DataGridView和定时器
开发语言·c#
墨辰JC5 小时前
C语言可变参数讲解:stdarg.h应用
c语言·开发语言·蓝桥杯·内存·蓝桥杯嵌入式
Larry_Yanan6 小时前
Qt多进程(八)消息队列(基于文件)
开发语言·qt
毕设源码-钟学长6 小时前
【开题答辩全过程】以 基于java旅游网站的设计与实现为例,包含答辩的问题和答案
java·开发语言·旅游
0和1的舞者6 小时前
接口自动化测试详解(二):requests 请求封装与 Pytest 框架全实战
开发语言·自动化测试·python·测试开发·接口·测试
C语言小火车6 小时前
C++右值引用与转移语义详解
c语言·开发语言
AAA.建材批发刘哥6 小时前
04--C++ 类和对象下篇
linux·c++·经验分享·青少年编程
stolentime6 小时前
洛谷P4417 [COCI 2006/2007 #2] STOL 题解
c++·coci