c - C 中的动态数组 - 如何使其工作？

Question

我正在尝试用 C 语言为动态数组创建函数，但我不确定我是否以正确的方式解决它。你可以帮帮我吗？这是我的代码:

    int resizeArray(int array_rows, int **array[])
{   
    int new_rows = array_rows + 16;
    int *pointer;
    pointer = realloc(**array, new_rows*sizeof(int));

    if (!pointer) {
        free(**array);
        return 0;
    }

    **array = pointer;

    free(pointer);

    return new_rows; // return new rows counter

};

一些代码......

/* first array definition */
    int *data;
    int array_rows = 16;
    data = (int*)malloc(array_rows*sizeof(int));

如果数组已满:

array_rows = resizeArray(array_rows,&data);

非常感谢您的评论和提示。

编辑:

int resizeArray(int array_rows, int **array){
    int new_rows = array_rows + 16;
    int *pointer;
    pointer = realloc(**array, new_rows*sizeof(*pointer));

    if (!pointer) {
        free(**array);
        return 0;
    }

    **array = pointer;

    free(pointer);

    return new_rows; // return new rows counter
}

一些代码......

    /* first array use */
   int *data;
   int array_rows = 16;
   data = (int*)malloc(array_rows*sizeof(*data));

如果数组已满:

array_rows = resizeArray(array_rows,&data);

编辑 - 带结构的代码:

struct MyDynamicArray {
    int maximumSize = 16;
    int length = 0;
    int* data;
}



  /* first array definition */

MyDynamicArray.data = (int*)malloc(MyDynamicArray.maximumSize*sizeof(int));


   int resizeArray(int array_rows, struct MyDynamicArray)
{   
    int new_rows = MyDynamicArray.maxSize * 2;
    int *pointer;
    pointer = realloc(MyDynamicArray.data, new_rows*sizeof(int));

    if (!pointer) {
        free(MyDynamicArray.data);
        return 0;
    }


    MyDynamicArray.maxSize = new_rows; // return new rows counter

};



 /* usage */
   resizeArray(array_rows,MyDynamicArray);

工作解决方案:

resizeArray函数定义:

/**
 * resize array
 *      - its size resize X 2
 * @param max_length
 * @param data
 * @return 
 */
int resizeArray(int max_length, int **data)
{   
    data = (int *) realloc(**data, max_length * 2 * sizeof(int));
    max_length *= 2;

    return max_length; // return new rows counter

}

第一个数组定义

int *data_i;
    int max_length = 16;
    int *data;

    data = (int *) realloc((void *) data_i, max_length * sizeof(int));

用法如下:

int i = 0;
    for(i = 0; i < 100; i++)
    {
        data[i] = i;
        if(i == max_length)
        {               
            max_length = resizeArray(max_length, &data);
        }
    }

我希望这是正确的并且有助于解决某人的问题。

Answer 1

一些事情:

这可能很有效，但是你的指针变得疯狂了。第二个参数可以简单地是 int* 数组(当你调用它时，不需要引用它)。这样，对 realloc 的调用将简单地采用 array，对 free 的调用也是如此。 (你只需拥有array =pointer;

您正在释放新分配的内存。如果您尝试在调整大小后使用数组，这将导致段错误。删除该行，内存管理应该由函数负责。

此外，一般来说，动态数组的大小将按其大小加倍来调整。 realloc 很昂贵，但现在内存很便宜。值得注意的是，每当您写入时始终调用resizeArray，并向其传递数组的长度加上您正在写入的元素数量，这可能对您有益。我不确定您将如何处理新的动态数组，但如果您维护以下内容，它可能会为您省去很多麻烦:

struct MyDynamicArray {
    int maximumSize;
    int length;
    int* data;
}