C++中的动态数组大小调整无法正常工作

Question

我在数组头中有这个reSize函数

void reSize(int newsize) {
T* old = items;
size = newsize;
items = new T[newsize];
for (int i = 0;i < length;i++)
items[i] = old[i];
delete[]old;
}

和主代码:

struct User{
string name;
Array<int> data;
};
int main() {
Array<User> x(3);
x.get(0).name = "Kmal";
x.get(0).data.push_back(2); x.get(0).data.push_back(3);
x.reSize(10);
cout << x.get(0).data.get(0) <<endl;
return 0;
}

问题是在调整大小后，我的值存储在"data">

当我注释代码时。

//delete[] old

在reSize函数它工作得很好……所以我猜问题是当我删除指针时它也删除了struct对象内的指针我不希望它发生。我不想注释这个命令，因为会发生内存泄漏…如何解决这个问题?更新:My Array Class .

#include <iostream>
using namespace std;
template <class T>
class Array {
private :
T* items;
int size;
int length;
public :
Array() {
this->size = 0;
items = new T[this->size];
length = 0;
}
Array(int size) {
this->size = size;
items = new T[this->size];
length = 0;
}
int getsize() {
return this->size;
}
template <class T> void push_back(T x) {
if ((length+1) <= size) {
items[length] = x;
length++;
}
else {
this->reSize(size+1);
items[length] = x;
length++;
}
}
template <class T> void Insert(int index, T x) {
if (length + 1 <= size) {
for (int i = length;i > index;i--) {
items[i] = items[i - 1];
}
items[index] = x;
length++;

}
else {
this->reSize(size+1);
for (int i = length;i > index;i--) {
items[i] = items[i - 1];
}
items[length] = x;
length++;
}
}
template <class T> int Find(T x) {
int index = -1;
for (int i = 0;i < length;i++) {
if (items[i] ==x) {
index = i;
break;
}
}
return index;
}
void remove(int index) {
items[index] = "";
if(index+1 < length)
for (int i = index;i < length-1;i++) {
items[i] = items[i + 1];
items[i + 1] = "";
}
length--;
}
void reSize(int newsize) {
T* old = items;
size = newsize;
items = new T[newsize];
for (int i = 0;i < length;i++)
items[i] = old[i];
delete[]old;
}
void Merge(Array<T> x){
T* old = items; int oldlength = length;
items = new T[size + x.size];
size = size + x.size;
length += x.length;
for (int i = 0;i < length;i++) {
if(i< oldlength)
items[i] = old[i];
else
items[i] = x.items[i-oldlength];
}
delete[] old;
}
T& get(int index) {
return items[index];
}
}

Answer 1

struct User{
string name;
Array<int> data;
};
int main() {
Array<User> x(3);
// this line causes some problems
x.get(0).name = "Kmal";
x.get(0).data.push_back(2); x.get(0).data.push_back(3);
x.reSize(10);
cout << x.get(0).data.get(0) <<endl;
return 0;
}

在您的代码中，声明Array<User> x(3)声明了一个空数组，其中包含3个预分配的元素。阵列的length属性为0。在复制数组时，将length(0)元素复制到调整大小的存储中。当你访问第0个元素时，它不会在调整大小时被复制。你真正需要做的是调用push_back()向数组中添加一个元素，使length变为1，并在resize时复制该元素。

同样，你的数组类缺少一个合适的复制构造函数和移动构造函数，这意味着复制它根本不能工作。这意味着不能正确地复制User，因为它包含一个数组，这意味着调整User数组的大小将不起作用。需要实现复制构造函数和复制赋值操作符才能复制数组。您还需要一个析构函数，因为现在，当数组超出作用域时，它会泄漏内存。