1

我是 C 和编程的初学者。我想问一些关于 C 中的动态数组和指针的问题。
我正在尝试创建一个动态数组并增加其容量，但我的代码无法正常工作。我相信我的setCapacityDynArr职能有问题。

有人可以给我一些帮助吗？谢谢！

struct DynArr {
    TYPE *data; /* pointer to the data array */
    int size; /* Number of elements in the array */
    int capacity; /* capacity ofthe array */
};

void initDynArr(struct DynArr *v, int capacity) {
    v->data = malloc(sizeof(TYPE) * capacity);
    assert(v->data != 0);
    v->size = 0;
    v->capacity = capacity;
}

void freeDynArr(struct DynArr *v) {
    if (v->data != 0) {
        free(v->data); /* free the space on the heap */
        v->data = 0; /* make it point to null */
    }
    v->size = 0;
    v->capacity = 0;
}

int sizeDynArr(struct DynArr *v) {
    return v->size;
}

void addDynArr(struct DynArr *v, TYPE val) {
    /* Check to see if a resize is necessary */
    if (v->size >= v->capacity) {
        _setCapacityDynArr(v, 2 * v->capacity);
    }
    v->data[v->size] = val;
    v->size++;
}

void _setCapacityDynArr(struct DynArr *v, int newCap) {
    //create a new array
    struct DynArr *new_v;
    assert(newCap > 0);
    new_v = malloc(newCap * sizeof(struct DynArr));
    assert(new_v != 0);
    initDynArr(new_v, newCap);

    //copy old values into the new array
    for (int i = 0; i < new_v->capacity; i++) {
        new_v->data[i] = v->data[i];
    }

    //free the old memory
    freeDynArr(v);

    //pointer is changed to reference the new array
    v = new_v;

}

int main(int argc, const char * argv[]) {

    //Initialize an array
    struct DynArr myArray;
    initDynArr(&myArray, 5);
    printf("size = 0, return: %d\n", myArray.size);
    printf("capacity = 5, return: %d\n", myArray.capacity);

    //Add value to the array
    addDynArr(&myArray, 10);
    addDynArr(&myArray, 11);
    addDynArr(&myArray, 12);
    addDynArr(&myArray, 13);
    addDynArr(&myArray, 14);
    addDynArr(&myArray, 15);

    for (int i = 0; i < myArray.size; i++) {
        printf("myArray value - return: %d\n", myArray.data[i]);
    }

    return 0;
}
4

3 回答 3

5 
//pointer is changed to reference the new array
v = new_v;

这是你的问题，C 中的一个经典错误。事实上，函数更改了它自己的指针副本，调用者永远不会看到更改。这个C FAQ充分描述了这个问题。

我建议采用不同的方法。没有理由创建一个新的v：您只是想要更多与之相关的存储空间。v因此，您可能只想调用reallocstorage: ，而不是实际更改v->DATA。

你可能会逃脱类似的事情：

tmp = realloc(v->data, newCap * sizeof *v->data);
if (!tmp)
    error;

v->data = tmp;

这样你也不需要复制元素：realloc照顾好这一点。

于 2013-04-12T06:34:36.040 回答
1 
//pointer is changed to reference the new array
v = new_v;

您在函数外的原始指针没有改变，因为您在这里传递了指针的值而不是 它的地址：

void _setCapacityDynArr(struct DynArr *v, int newCap)
{
于 2013-04-12T06:34:48.127 回答
1

是的，这是一个错误_setCapacityDynArr。这是一个错误，因为您DynArr在堆栈上声明了一个结构，然后您尝试访问free它并为其分配一个新指针。那是行不通的，因为分配在堆栈上的项目不能被释放。

您要做的是仅重新分配实际数据，而不是整个结构。为此，您应该使用该realloc功能。

该函数还有其他问题，例如您分配给指针。这个指针是一个局部变量，所以当函数返回时，它的所有更改都会丢失。

于 2013-04-12T06:36:20.413 回答