将整数添加到 C、memory 问题中的动态数组

Question

我在将整数添加到动态数组读取器时遇到了麻烦，所以下面的代码中的第二个 function 。 为什么 output 中添加的数字看起来很奇怪？ 我猜有一个 memory 问题，我以某种方式错误地分配了新的 memory。

int *create_dyn_array(unsigned int n)
{
    
    int *array = malloc(n * sizeof(*array));

    for (size_t i = 0; i < n; i++) {
        scanf("%d", &array[i]);
    }

    return array;
}

int *add_dyn_array(int *arr, unsigned int num, int newval)
{

    int *temp = NULL;

    temp = realloc(arr, (num + 1)*sizeof(int));
    arr = temp;

    int *newarray = arr;
    while(*arr) {
        arr++;
    }

    int testarray[1];
    int *ptr = testarray;
    int j = 1;
    while (j > 0) {
        *ptr = newval;
        ptr++;
        j--;
    }
    ptr = testarray;

    while(*ptr) {
        *arr++ = *ptr++;
    }

    return newarray;
}

void printarray(const int *array, int size) {
    printf("{ ");
    for (int i = 0; i < size; ++i) {
        printf("%d, ", array[i]);
    }
    printf(" }\n");
}

int main()
{
    int *array = create_dyn_array(5);
    printarray(array, 5);
    
    array = add_dyn_array(array, 5, 10);
    printarray(array, 6);
    
    array = add_dyn_array(array, 6, 100);
    printarray(array, 7);
    
    array = add_dyn_array(array, 7, 1000);
    printarray(array, 8);
    
    return 0;
}

realloc 逻辑有什么问题？

Answer 1

这就是 realloc 的工作原理：

新的 object 的内容应与释放前的旧 object 的内容相同，以新旧尺寸中的较小者为准。

无需手动复制任何内容。 整个 function 可以简化为：

int *add_dyn_array(int *arr, unsigned int num, int newval)
{
  int *temp = realloc(arr, (num + 1)*sizeof(int));
  if(temp == NULL)
  { 
    /* optionally handle errors in some way */
    exit(EXIT_FAILURE);
  }
  temp[num] = newval;

  return temp;
}

但是请注意，一次重新分配一个项目是非常低效的。