调整数组大小时，Realloc 给出无效指针错误

Question

我正在尝试制作一个随输入增加的数组的简单示例。输入是一系列数字，这个系列的结尾是零。我的想法是每次读取一个新数字时增加我的数组，但由于某种原因，这似乎不起作用，因为我收到错误：

Realloc(): invalid pointer 

这是我当前的代码：

#include <stdio.h>
#include <stdlib.h>

int *resizeIntArray(int *series, int newSize) {
    int *newSeries = realloc(series, newSize * sizeof(int));
    if (newSeries == NULL) {
        printf("Error: Memory allocation failed");
        exit(-1);
    }
    return newSeries;
}

int main(int argc, char *argv[]) {
    int number;
    scanf("%d", &number);

    int *numbers;
    int size = 0;
    while (number != 0) {
       numbers = resizeIntArray(numbers, size + 1);
       printf("%d ", number);
       scanf("%d", &number);
       size++;
    }
}

Answer 1

你将一个未初始化的变量传递给你的函数，然后传递给realloc，它需要一个指向先前分配的内存的指针，或者NULL。

所以初始化那个变量：

int *numbers = NULL;

Answer 2

您的代码中有多个问题：

• 您没有将numbers 初始化为NULL，因此realloc() 在第一次调用时会调用未定义的行为。这导致了您观察到的问题。
• 您没有检查scanf() 的返回值，如果输入流不包含0 数字，则会导致潜在的无限循环和未定义的行为。
• 您没有将数字存储在重新分配的数组中...
• 您没有释放数组（次要）。
• main() 的末尾不返回 0（次要）。

这里有一个更简单、更安全的版本：

#include <stdio.h>
#include <stdlib.h>

int *resizeIntArray(int *series, int newSize) {
    int *newSeries = realloc(series, newSize * sizeof(int));
    if (newSeries == NULL) {
        printf("Error: Memory allocation failed");
        exit(-1);
    }
    return newSeries;
}

int main(int argc, char *argv[]) {
    int number;
    int *numbers = NULL;
    int i, size = 0;

    /* reading the numbers */
    while (scanf("%d", &number) == 1 && number != 0) {
       numbers = resizeIntArray(numbers, size + 1);
       numbers[size++] = number;
    }
    /* printing the numbers */
    for (i = 0; i < size; i++) {
       printf("%d ", numbers[i]);
    }
    printf("\n");

    free(numbers);
    return 0;
}

Answer 3

您可以尝试这样的方法。这包括：

• 内存检查，带有相应的错误消息。
• 使用malloc() 和realloc() 分配和重新分配内存。
• 在运行时需要时分配足够的空间。
• 适当检查scanf() 的返回值。

代码如下：

#include <stdio.h>
#include <stdlib.h>

#define EXIT 0

void exit_if_null(void *ptr, const char *msg);

int
main(int argc, char const *argv[]) {
    int *numbers = NULL;
    int number, num_size = 1, count = 0, i;

    /* initial allocation of memory */
    numbers = malloc(num_size * sizeof(*numbers));

    /* small error checking, to be safe */
    exit_if_null(numbers, "Initial Allocation");

    /* Reading in numbers */
    printf("Enter numbers(0 to end): ");
    while (scanf("%d", &number) == 1 && number != EXIT) {

        /* valid number found, but is there space? */
        if (num_size == count) {
            num_size *= 2;

            /* resize run-time array */
            numbers = realloc(numbers, num_size * sizeof(*numbers));
            exit_if_null(numbers, "Reallocation");
        }
        numbers[count++] = number;
    }

    /* print out numbers */
    printf("Your numbers stored in array:\n");
    for (i = 0; i < count; i++) {
        printf("%d ", numbers[i]);
    }

    /* free allocated memory, very important */
    free(numbers);

    return 0;
}

/* helper function for error checking */
void
exit_if_null(void *ptr, const char *msg) {
    if (!ptr) {
        printf("Unexpected null pointer: %s\n", msg);
        exit(EXIT_FAILURE);
    }
}

Answer 4

首先，您应该先分配一些内存，然后再重新分配。因此您的代码将更改为：

#include <stdio.h> 
#include <stdlib.h>
int *resizeIntArray(int *series, int newSize){
int *newSeries = realloc(series,newSize*sizeof(int));
if(newSeries == NULL){
 printf("Error: Memory allocation failed");
 exit(-1);
 }
return newSeries;
}
int main(int argc, char* argv[]) {
   int number;
   scanf("%d",&number);
   int *numbers=malloc(sizeof(int));///CHANGED
   int size = 1;///CHANGED
   while(number != 0){
   numbers = resizeIntArray(numbers,size +1);
   printf("%d ",number);
   scanf("%d",&number);
   size++;
 } 
}

但是你正在做的白色是很没有效率的。 realloc() 函数隐藏了一个 free() 一个 malloc() 和最糟糕的一个：memcpy()。因此，如果您在每个新项目上都重新分配（），那么您将度过一段糟糕的时光...... O(n^2) 完全正确。 最好的方法是分配内存缓冲区：

  struct vector
  {   
      int *numbers;
      size_t size;
      size_t i;
   }
   #define DEFAULTBUF 100
   int main()
   {
          struct vector v;
          v.numbers=malloc(sizeof(int)*DEFAULTBUF);
          v.size=DEFAULTBUF;
          v.i=0;
          scanf("%d",&number);
          while(number != 0 && v.numbers){
             if (v.i->=v.size)
              {   v.size+=v.size
                 v.numbers=realloc(v.numbers,sizeof(int)*v.size);
               ///i leave to you the error handling
               }
               v.i++;
              printf("%d ",number);
              scanf("%d",&number);

             }  

   }

正确使用 realloc() malloc() 和类似方法非常重要。并且调整大小的比例也在增加。对于数据结构，我曾经加倍。对于文本，我线性进行