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)的学习干货以及重要代码的分享

猜你喜欢

转载自blog.csdn.net/m0_73751295/article/details/140025992