深层次浅拷贝问题
源代码使用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)的学习干货以及重要代码的分享