Question

我编写了这个函数，用于将字符串添加到字符串数组中，每次在放入新字符串之前为新字符串创建足够的内存，并在数组填满时realloc增加数组的大小。这是我的代码示例：

#define INITIAL 10

int addtoarray(char **A, int *size, int n, char *b);

int
main(int argc, char **argv) {
    char **D, a[3]="ab"; /*'a' is arbitrary for this example */
    int n=0, size=INITIAL, i, j;

    D = (char**)malloc(INITIAL*sizeof(char));

    for (i=0; i<3; i++) {
        n = addtoarray(D, &size, n, a);

        /* print the contents of D */
        printf("Dict: ");
        for (j=0; j<n; j++) {
            printf("D[%d]='%s' ", j, D[j]);    
        } printf("\n");
    }

    return 0;
}

int
addtoarray(char **A, int *size, int n, char *b) {

    if (*size == n) {
        /* Array is full, give more space */ 
        realloc(A, *size = 2*(*size));
        assert(A);
    }

    printf("Adding '%s' to D[%d], size of D = %d\n", b, n, *size);

    /* Create space in array for new string */
    A[n] = (char*)malloc(strlen(b)+1);
    assert(A[n]);

    /* Put the new string in array! */
    strcpy(A[n], b);
    n++;

    return n;
}

在此示例中，'n'是数组中的字符串数。此代码的输出是：

Adding 'ab' to D[0], size of D = 10
D: D[0]='ab' 
Adding 'ab' to D[1], size of D = 10
D: D[0]='ab' D[1]='ab' 
Adding 'ab' to D[2], size of D = 10
D: D[0]='?K@S?' D[1]='ab' D[2]='ab'

正如您所看到的那样，第三次调用该函数时，字符串会很好地进入数组。但是数组中的第一个字符串以某种方式改变了。我不知道为什么会发生这种情况，但我很确定它发生在函数的A[n] = (char*)malloc(strlen(b)+1);行。

有谁知道我做错了什么？（如果您对我的代码的其他部分有任何提示）

Answer 1

如果您需要一个字符串数组，则需要char *的空间：

malloc(INITIAL*sizeof(char));

应该是

malloc(INITIAL*sizeof(char *));

在realloc部分：

realloc(A, *size = 2*(*size));

正如Jonathan Leffler所指出的那样，realloc返回一个指向重新分配的内存块的指针，你需要一个三指针来传递（并用dereference操作符操纵它的值）一个指向字符串的指针：

int addtoarray(char ***A, int *size, int n, char *b) {
   ...
   *A = realloc(*A, (*size = 2*(*size)) * sizeof(char *));
   assert(*A);
   ...

并在main函数中：

n = addtoarray(&D, &size, n, a);

Answer 2

它正在发生，因为你没有指定从realloc返回的指针。

realloc(A, *size = 2*(*size));

应该是：

A = realloc(A, *size = 2*(*size));

除此之外，A仍然指向旧的内存空间。

将字符串添加到字符串数组是以某种方式更改数组中的先前字符串

2 个答案: