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++的另外的知识,最后希望这篇博客能够带来一些帮助。

相关推荐
ZZZ_O^O25 分钟前
二分查找算法——寻找旋转排序数组中的最小值&点名
数据结构·c++·学习·算法·二叉树
吾爱星辰2 小时前
Kotlin 处理字符串和正则表达式(二十一)
java·开发语言·jvm·正则表达式·kotlin
ChinaDragonDreamer2 小时前
Kotlin:2.0.20 的新特性
android·开发语言·kotlin
IT良2 小时前
c#增删改查 (数据操作的基础)
开发语言·c#
小飞猪Jay3 小时前
C++面试速通宝典——13
jvm·c++·面试
Kalika0-03 小时前
猴子吃桃-C语言
c语言·开发语言·数据结构·算法
_.Switch3 小时前
Python Web 应用中的 API 网关集成与优化
开发语言·前端·后端·python·架构·log4j
代码雕刻家3 小时前
课设实验-数据结构-单链表-文教文化用品品牌
c语言·开发语言·数据结构
一个闪现必杀技3 小时前
Python入门--函数
开发语言·python·青少年编程·pycharm
Fan_web3 小时前
jQuery——事件委托
开发语言·前端·javascript·css·jquery