C++ ─── vector模拟实现中的深层次浅拷贝问题

深层次浅拷贝问题

        源代码使用memcpy拷贝,在使用vector<int>存储内置类型时没有问题,

        但是如果存储的是含有指针的类型,如string,就会发生浅拷贝问题

        //3、容量相关
		void reserve(size_t n)
		{
			if (n > capacity())
			{
				size_t old_size = size();
				T* tmp = new T[n];

				if (_start)//不为空,拷贝原数据
				{
					memcpy(tmp, _start, sizeof(T) * size());
					delete[] _start;
				}
				_start = tmp;
				_finish = tmp + old_size;//更新_finish
				_end_of_storage = tmp + n;

			}
		}

       问题所在: 此时vector扩容保留数据时,如果vector中存储的是string之类(含有指针的成员),在扩容拷贝原来数据后,delete[ ]会析构每一个string, 会使新空间中的vector中string中的指针变为野指针。

运行结果

改正代码

        使用对应(string)的赋值重载函数进行拷贝:

		void reserve(size_t n)
		{
			if (n > capacity())
			{
				size_t old_size = size();
				T* tmp = new T[n];

				//if (_start)//不为空,拷贝原数据仅仅只是(字节拷贝)浅拷贝,有问题
				//{
				//	memcpy(tmp, _start, sizeof(T) * size());
				//	delete[] _start;
				//}
				if (_start)
				{
					for (size_t i = 0; i < old_size; i++)
					{
						tmp[i] = _start[i];//使用赋值重载进行拷贝
					}
					delete[] _start;
				}
				_start = tmp;
				_finish = tmp + old_size;//更新_finish
				_end_of_storage = tmp + n;
			}
		}

这个博客如果对你有帮助,给博主一个免费的点赞就是最大的帮助

欢迎各位点赞,收藏和关注哦

如果有疑问或有不同见解,欢迎在评论区留言哦

后续我会一直分享双一流211西北大学软件(C,数据结构,C++,Linux,MySQL)的学习干货以及重要代码的分享

评论 8
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一码归—码

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值