vector对于自定义类型的操作(memcpy浅拷贝问题)

news2024/11/17 21:30:52

目录

如果对于不涉及资源管理的自定义类型的操作(Date):

对涉及资源管理类操作(String):

一、插入四个元素(代码正常编译没有任何资源泄露问题)

二、当插入第五个元素时(开始扩容,使用memcpy进行字节拷贝(资源泄露+浅拷贝)代码崩溃)


如果对于不涉及资源管理的自定义类型的操作(Date):

 以下为我的push_back()函数与 reserve()扩容函数 以及Date类的部分代码

在进行扩容的时候会使用memcpy()对内容按字节进行拷贝

        /// 内容修改函数
		void push_back(const T& val)
		{
			if (finish == endofstorage)
			{
				size_t newcap = capacity() == 0 ? 4 : capacity() * 1.5;
				reserve(newcap);
			}
			*finish = val;
			finish++;
		}
        void reserve(size_t newcapacity)
		{
			size_t oldcap = capacity();
			if (newcapacity > oldcap)
			{
				// 开辟新空间
				T* temp = new T[newcapacity];
				if (start)
				{
					//拷贝元素
					memcpy(temp, start, sizeof(T) * size());
					/*for (size_t i = 0; i < size(); ++i)
					{
						temp[i] = start[i];
					}*/
					// 释放旧空间
					delete[] start;
				}
				// 提前保存元素个数 方便更新finish
				size_t sz = size();
				start = temp;
				finish = start + sz;
				endofstorage = start + newcapacity;
			}
		}
    class Date
	{
	public:
		Date(int year = 1900, int month = 1, int day = 1)
			: _year(year)
			, _month(month)
			, _day(day)
		{
			cout << "Date " << endl;
		}
		~Date()
		{
			cout << "~Date" << endl;
		}
	private:
		int _year;
		int _month;
		int _day;
	};

分析:

 对比start的内容与内容对应的地址,不难发现,start对应的元素是正常尾插的,start中后面四个元素的地址是及其混乱的,这是因为Date类浅拷贝的问题,他们都使用的是同一块内存空间。如果加入了资源管理,析构的时候就会因为同一资源的多次释放发生代码崩溃。

对涉及资源管理类操作(String):

String类及其代码测试

    class String
	{
	public:
		String(const char* str = "")
		{
			if (str == nullptr)
				str = "";
			_str = new char[strlen(str) + 1];
			strcpy(_str, str);
		}
		String(const String& s)
			: _str(new char[strlen(s._str)+1])
		{
			strcpy(_str, s._str);
		}
		String& operator=(const String& s)
		{
			if (this != &s)
			{
				char* temp = new char[strlen(s._str) + 1];
				strcpy(temp, s._str);
				delete[] _str;
				_str = temp;
			}
			return *this;
		}
		~String()
		{
			if (_str)
			{
				delete[] _str;
				_str = nullptr;
			}
		}
	private:
		char* _str;
	};

 reserve()函数:

        void reserve(size_t newcapacity)
		{
			size_t oldcap = capacity();
			if (newcapacity > oldcap)
			{
				// 开辟新空间
				T* temp = new T[newcapacity];
				if (start)
				{
					//拷贝元素
					memcpy(temp, start, sizeof(T) * size());
					// 释放旧空间
					delete[] start;
				}
				// 提前保存元素个数 方便更新finish
				size_t sz = size();
				start = temp;
				finish = start + sz;
				endofstorage = start + newcapacity;
			}
		}

        void push_back(const T& val)
		{
			if (finish == endofstorage)
			{
				size_t newcap = capacity() == 0 ? 4 : capacity() * 1.5;
				reserve(newcap);
			}
			*finish = val;
			finish++;
		}

当我的vector为空时第一次扩容会进行4个空间的扩容,那么在我push_back()四个元素想要进行第五个元素的push_back()时,就会进行下一次的扩容 ,扩容到4*1.5=6的空间,那么就会进入reserve(6)函数体内且传入参数为6.

 因此这里的测试分为俩类:

一、插入四个元素(代码正常编译没有任何资源泄露问题)

梳理过程:

① 首先进行初始化v操作,v的start = finish = endofstorage = nullptr;

 ② 当插入第一个“111”时:因为没有空间,所以需要进行扩容,开辟4个String类型的空间,并且初值都为 “” 空字符串。

 ③ 然后分别构造出“1111” “2222” “3333” "4444",进行尾插

 

 ④ 正常执行没有问题

 

二、当插入第五个元素时(开始扩容,使用memcpy进行字节拷贝(资源泄露+浅拷贝)代码崩溃)

 好 ,我们开始演示第二种情况,当空间容量已经无法继续放入元素了,这时候就需要进行扩容操作

① 准备插入第五个元素 “5555”

当我的vector为空时第一次扩容会进行4个空间的扩容,那么在我push_back()四个元素想要进行第五个元素的push_back()时,就会进行下一次的扩容 ,扩容到4*1.5=6的空间,那么就会进入reserve(6)函数体内且传入参数为6.

② 进入memcpy按字节扩容,可以发现temp中之前的空串 “” 全部被start中的四个元素一起覆盖掉了,造成了我们遇到的第一个问题(资源泄露)

 ③ 那么也就是说直接将原来四个元素的空间一起复制到新空间temp中去,再将endofstorage进行更新,即如下图示;那么temp与start目前是具有相同的元素,且元素都指向的是同一块空间,那么,进行下一步操作 释放旧空间,delete[] start就会将temp与start共同的空间给释放掉,那么在temp中的元素就成为了野指针了,继而用start指向temp使用新空间,第二个问题(浅拷贝问题)

 ④ 进行插入“5555”元素

 

 ⑤ 进行资源释放时,程序崩溃。

 解决:

        更换掉memcpy(),使用如下代码,采用赋值运算符重载,因为赋值运算符重载是采用深拷贝方式来进行的。

                    //拷贝元素
					// memcpy(temp, start, sizeof(T) * size());
					for (size_t i = 0; i < size(); ++i)
					{
						temp[i] = start[i];
					}

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

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

相关文章

【C++进阶】Map 和 Set(详解)

&#x1f308;欢迎来到C专栏~~Map 和Set (꒪ꇴ꒪(꒪ꇴ꒪ )&#x1f423;,我是Scort目前状态&#xff1a;大三非科班啃C中&#x1f30d;博客主页&#xff1a;张小姐的猫~江湖背景快上车&#x1f698;&#xff0c;握好方向盘跟我有一起打天下嘞&#xff01;送给自己的一句鸡汤&am…

【JavaScript】DOM 的概念、获取DOM元素和操作元素属性

文章目录【JavaScript】DOM 的概念、获取DOM元素和操作元素属性一. 概念二. DOM 操作(1) 获取DOM元素的方式1. document 获取元素方法2. 通过 HTML5 新增的方法获取案例&#xff1a;登录界面密码显示与隐藏(2) 读写元素内部的结构内容1. 改变元素节点里的内容2. 改变元素节点的…

操作系统的基本概念、功能、目标

文章目录&#x1f380;前言&#xff1a;本篇博客知识总览&#x1fa82;操作系统所处位置&#x1f4d6;操作系统的概念&#x1f3af;操作系统的功能和目标&#x1fa85;1.操作系统作为系统资源的管理者&#x1fa85;2.操作系统作为用户与计算机硬件之间的接口&#x1fa85;3.操作…

连接数据库和简单操作数据库

连接数据库和简单操作数据库JDBC程序编写步骤创建一个演员表数据库表的连接前置工作五种连接方式方式五的配置文件配置文件里面的内容通过JDBC进行对actor表操作。ideal执行后的结果数据库actor表结果JDBC程序编写步骤 1.注册驱动-加载Driver类 2.获取连接-得到Connection 3.执…

【阶段一】Python快速入门04篇:运算符、循环语句、条件语句与函数

本篇的思维导图: 运算符 算术运算符 算术运算就是常规的加、减、乘、除类运算。下表为基本的算术运算符及其示例。 描述 代码

【C++常用容器】STL基础语法学习map容器

目录 ●map基本概念 ●map构造和赋值 ●map大小和交换 ●map插入和删除 ●map查找和统计 ●map排序&#xff08;map初始排序顺序为从小到大&#xff0c;用仿函数将其改为从大到小&#xff09; ●map基本概念 map中的所有元素都是pair&#xff0c;pair中第一个元素为key&a…

【WeThinkIn出品】2022年度总结

Rocky Ding公众号&#xff1a;WeThinkIn写在前面 【WeThinkIn出品】栏目专注于分享Rocky的最新思考与经验总结&#xff0c;包含但不限于技术领域。欢迎大家一起交流学习&#x1f4aa; 这篇文章发布的时候&#xff0c;应该已经是2023年了。在这里Rocky祝大家元旦快乐&#xff01…

前端最常用的几个线上设计网站

文章目录前言CoDesign 腾讯自研设计平台【墙裂推荐】蓝湖- 高效的产品设计协作平台【墙裂推荐】zeplin Deliver on the promise of design 【国外&#xff0c;不推荐】总结前言 随着IT技术的不断进步&#xff0c;很多团队都将很对线下工作转移到了线上&#xff0c;不仅便捷&a…

Ae 效果详解:毛边

Ae菜单&#xff1a;效果/风格化/毛边Effects/Stylize/Roughen Edges毛边 Roughen Edges效果可使得 Alpha 通道的边缘变粗糙&#xff0c;可以为图像添加各种边缘效果。通过分形影响改变边缘样式&#xff0c;并可增加颜色以模拟铁锈和其他类型的腐蚀。此效果可为文本或图形提供自…

算法之数组常见题目

数组是存储在连续内存空间上的相同类型数据的集合。在数组中可以方便地通过下标索引的方式获取对应的数据。 需要注意的是&#xff1a; 数组的下标都是从0开始的。数组在内存空间是连续的&#xff0c;所以删除或者增添元素时难免要移动其他元素的地址&#xff0c;只能覆盖。 …

【Kubernetes | Pod/容器】如何修改 Pod 中容器的守护进程

目录题1. 环境设定1.1 创建名为 vmware-nginx 的 Pod2. 查看容器默认守护进程2.1 查看容器所在节点2.2 查看容器ID2.3 查看容器中运行的进程信息3. 修改容器默认守护进程3.1 类比 Docker3.2 修改 YAML 文件改变默认守护进程参数说明4. 验证4.1 删除旧的 vmware-nginx.yaml 容器…

质性分析软件nvivo的学习(一)

1、软件安装&#xff1a; 科研也是需要投资的&#xff0c;建议淘宝购买软件,价格60米。 2、软件基础使用说明&#xff1a; 说明&#xff1a;以下笔记来源都是通过B站视频自学总结的&#xff0c;您可以选择通过下面的B站视频学习&#xff0c;也可以选择通过我总结的内容速学。…

(Week 9)图论(C++,Dijkstra,Floyd)

文章目录【深基18.例3】查找文献&#xff08;C&#xff0c;图的遍历&#xff09;题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1解题思路&#xff1a;【模板】floyd&#xff08;C&#xff09;题目背景题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1样例 #2样…

内核内存管理

1.内核内存管理框架 内核将物理内存等分成N块4KB&#xff0c;称之为一页&#xff0c;每页都用一个struct page来表示&#xff0c;采用伙伴关系算法维护 内核地址空间划分图&#xff1a; 3G~3G896M&#xff1a;低端内存&#xff0c;直接映射 虚拟地址 3G 物理地址 细分为&a…

我国软件供应链安全现状学习分析整理分享 附完整下载地址

声明 本文是学习2021年中国软件供应链安全分析报告. 下载地址而整理的学习笔记,分享出来希望更多人受益,如果存在侵权请及时联系我们 一、前言 数字化时代&#xff0c;软件无处不在。软件如同社会中的“虚拟人”&#xff0c;已经成为支撑社会正常运转的最基本元素之一&#…

MATLAB | 绘图复刻(五) | 带树状图的环形热图

本期教大家如何绘制带树状图的环状热图&#xff0c;要复刻的图片长这样&#xff1a; 复刻效果&#xff1a; 需要安装Statistics and Machine Learning Toolbox即统计与机器学习工具箱&#xff01;&#xff01;&#xff01; 需要安装Statistics and Machine Learning Toolbox即…

对DataFrame的数据进行指定运算的DataFrame.transform()方法

【小白从小学Python、C、Java】 【计算机等级考试500强双证书】 【Python-数据分析】 对DataFrame中所有数据实施指定运算 例如&#xff1a;df1.transform(np.abs) 选择题 关于以下python代码说法错误的一项是? import pandas as pd import numpy as np df pd.DataFrame({&…

上班摸鱼软件

上班摸鱼软件前言思路采集组合自动下单发QQ报告结语前言 疫情几年&#xff0c;在家时间多&#xff0c;上班时间少。没事多在网上闲逛&#xff0c;偶然在知乎上看到一篇文章&#xff0c;说是买球也能稳赚不赔。我研究了一下&#xff0c;还真是这么回事。 简单来说&#xff0c;就…

转换通达信分钟数据,包括5分钟和1分钟数据

目录 1 前言 2 操作演示 3 代码 4 软件下载 5 stockpy整体功能介绍 1 前言 真正的市场高手不但要熟练掌握日线&#xff0c;对分钟线也要进行深入研究。缠中说禅在他的博客中讲到&#xff0c;年、季、月、周、日、60分钟、30分钟、5分钟、1分钟研究道理是相同的。粒度越细&…

华为云之ModelArts+AppCube带你识别101种西式美食

目录 1.注册并实名认证华为云账号 2.AI Gallery 订阅模型及部署 3. 获取访问秘钥 4.使用示例安装包创建 AppCube 应用 5. 创建 ModelArts 连接器 6. 应用修改 6.1 修改脚本 6.2 修改标准页面 6.3 运行及测试 1.注册并实名认证华为云账号 未注册及实名认证的话&…