重新分配一维整数数组，保持原始值，将剩余部分归零

Question

我想调整一维整数数组的大小，保留原始数组中的值并用零初始化新值。到目前为止，我已经提出了两种选择（a）使用calloc 和memcpy：

// Resizes composition
int compo_resize(int len, int *a) {

    // initialise new composition
    int *c = calloc(2*len, sizeof a[0]);

    if (c == NULL) {
        fprintf(stderr, "calloc() failed");
        return LieanderErrorOutOfMemory;
    }

    // copy numbers from old to new composition
    memcpy(c, a, sizeof a[0] * len);

    // modify composition in-place
    *a = *c;

    // release memory
    free(c);

    return LieanderSuccess;
}

和 (b) 使用 realloc 和 memset：

// Resizes composition
int compo_resize(int len, int *a) {

    printf("Note: resizing composition...\n");

    // reallocate memory
    void *c = realloc(a, 2*len);

    if (c == NULL) {
        fprintf(stderr, "realloc() failed");
        return LieanderErrorOutOfMemory;
    }
    else {
        // reassign pointer
        a = c;

        // zero out new elements
        memset(&a[len], 0, len * sizeof a[len]);
    }

    return LieanderSuccess;
}

我想说第二种方法更优雅、更快。但是，当集成到更大的程序中时，代码开始返回意外的错误值。我在方法（b）中做错了吗？我错过了什么明显的东西吗？

对combo_resize() 的调用是int retval = compo_resize(f->len, f->a)，其中f 是一个称为pair 的自定义结构：

typedef struct {
    int  fac;  // multiplication factor
    int  idx;  // index of Lieander
    int  len;  // length of compositions
    int  kth;  // no. of elements in compositions
    int *a;    // composition 1
    int *b;    // composition 2
    int  num;  // natural no.
} pair;

Answer 1

首先，你需要传递你要更新的指针的地址，否则指针不会在函数外被修改。因为如果 realloc 找不到足够长的连续区域，它可能会更改数据的位置。

其次，确保您严格控制数组的大小与字节大小。

// Resizes composition
int compo_resize(int len, int **a) {

    printf("Note: resizing composition...\n");

    // reallocate memory
    void *c = realloc(*a, sizeof(int) * 2 * len);

    if (c == NULL) {
        fprintf(stderr, "realloc() failed");
        return LieanderErrorOutOfMemory;
    }
    else {
        // reassign pointer
        *a = c;

        // zero out new elements
        memset(&c[len], 0, sizeof(int) * len);
    }

    return LieanderSuccess;
}

Answer 2

int *a 参数需要替换为int **a，因为您要代表调用者更改指针。

// Resizes composition
int compo_resize(int len, int **a) {

    printf("Note: resizing composition...\n");

    // reallocate memory
    int *c = realloc(*a, sizeof(c[0])*2*len);

    if (c == NULL) {
        fprintf(stderr, "realloc() failed");
        return LieanderErrorOutOfMemory;
    }
    else {
        // reassign pointer
        *a = c;

        // zero out new elements
        memset(&c[len], 0, len * sizeof c[len]);
    }

    return LieanderSuccess;
}

Answer 3

1- 不要释放所有涂层内存，因为您将在函数返回后使用它。

2- 将旧的 *a 复制到 *c 后考虑释放它。

3- 更改函数声明：

int compo_resize(int len, int *a);

到

int compo_resize(int len, int **a);

因为你想更新指针本身的值以指向一个新创建的数组。