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

相关推荐
Cc.Y13 小时前
Java零基础入门:字符串深度掌握——从基础API到StringBuilder性能优化
java·开发语言·性能优化
java资料站17 小时前
十一、评估测试
开发语言·人工智能·python
左手の明天18 小时前
SLIP 协议封装与解析详解:原理、C 代码与实战案例
linux·c语言·开发语言·c++
海上小飞龙18 小时前
【KMP算法-下篇】同一道题:Java 库函数 2600 微秒,手写 KMP 16 微秒
java·开发语言·算法
青少儿编程课堂18 小时前
后缀自动机解析:本质不同子串与最长重复片段统计
c++·python·算法·bfs·信息学竞赛
朝朝辞暮i18 小时前
C++ 第 12 课:局部变量、作用域、变量生命周期
开发语言·c++·算法
狗凯之家源码网18 小时前
淘客口令落地页生成器 PHP 版深度评测
开发语言·php
画绛集美术18 小时前
本地化部署LLM用于美术史问答:一间美术教室的实践记录
开发语言·php
八解毒剂19 小时前
【计组】中央处理器CPU
java·开发语言·计算机组成原理
FakeOccupational20 小时前
【电路笔记 信号】DBPSK 波形查找表+脉冲成形(升余弦+根升余弦滤波)
开发语言·笔记