Question

void expand（）

此功能将使矢量的容量加倍。此函数应为动态分配的阵列重新分配内存并更新容量值。在调用expand（）之前，请注意在容量为0时正确处理大小写。

请确保此处不会造成内存泄漏。

void expand（无符号金额）

此函数将按传入的数量扩展向量的容量。此函数应为动态分配的数组重新分配内存并更新容量值。

请确保此处不会造成内存泄漏。

我正在尝试回答完成这些功能，但我似乎无法让它正常工作。这是我到目前为止的代码。

void IntVector::expand() {
    cap = cap * 2;
    int *temp = new int[cap];
    for(unsigned i = 0; i < sz; ++i) {
        temp[i] = data[i];
    }
    delete [] data;
}

void IntVector::expand(unsigned amount) {
    cap = cap + amount;
    int *temp = new int[cap];
    for(unsigned i = 0; i < sz; ++i) {
        temp[i] = data[i];
    }
    delete [] data;
}

我也有私人数据字段：

-unsigned sz：存储IntVector的大小（当前使用的元素数）。

-unsigned cap：存储数组的大小

-int * data：存储动态分配的整数数组的地址

我似乎无法弄清楚问题。

非常感谢你。

Answer 1

添加data = temp;删除[]数据后; 事实上，你需要做更多工作来处理分配内存的失败。

Answer 2

您忘记将已分配的temp分配给data。

你应该检查amount是否小于0，并且不需要在两个函数中实现相同的逻辑。

void IntVector::expand() {
    expand(cap);
    ~~~~~~~~~~~~
}

void IntVector::expand(unsigned amount) {
    if (amount <= 0) return;
    ~~~~~~~~~~~~~~~~~~~~~~~~
    int *temp = new int[cap + amount];
    for(unsigned i = 0; i < sz; ++i) {
        temp[i] = data[i];
    }
    cap = cap + amount;
    delete [] data;
    data = temp;
    ~~~~~~~~~~~~
}

Answer 3

有两个问题：

无法从data分配temp成员：
在确定可以成功分配内存之前，更改cap之类的成员变量。

对于上面的第2项，如果new[]引发异常，则您通过更改cap成员已损坏void IntVector::expand() { int *temp = new int[cap * 2]; cap *= 2; // <-- Set this after you've allocated for(unsigned i = 0; i < sz; ++i) { temp[i] = data[i]; } delete [] data; data = temp; // <--- Failed to do this } void IntVector::expand(unsigned amount) { int *temp = new int[cap + amount]; cap += amount; // <-- Set this after you've allocated for(unsigned i = 0; i < sz; ++i) { temp[i] = data[i]; } delete [] data; data = temp; // <--- Failed to do this }成员。

以下是更正：

printf("File %s", my_file_name);
printf("File %s");

C ++创建的Vector类

3 个答案: