如何调整整数数组？

Question

我一直在寻找类似性质的其他答案，但仍然遇到问题。

我是C初学者，需要一些建议。

相关的代码部分：

int readNumbers(int **array, char* fname, int hexFlag) { 

    int numberRead = 0; 
    FILE* fp; 
    int counter = 0; 
    char arr[100]; 
    char* ptr; 

    array = malloc(0 * sizeof(*array)); //Problematic area. Should I initially give it space? 



    fp = fopen(fname, "r"); 

    if (fp == NULL) { 
      printf("Error opening file\n"); 
      return -1; 
    } 

    while (fgets(arr, sizeof(arr), fp)) { 
      ptr = strtok(arr, " \n"); 
      while(ptr) { 
       if (hexFlag == 0) { 
         array = realloc(array, (counter + 1) * sizeof(int*)); 
         array[counter++] = strtol(ptr , NULL , 10); //Seg Faulting 
       } else { 
         array = realloc(array, (counter + 1) * sizeof(int*)); 
         array[counter++] = strtol(ptr, NULL, 16); 
       } 
       ++numberRead; 
       ptr = strtok(NULL , " \n"); 
    } 

} 

我调试这一点，似乎阵列永远不会分配给它的内存。另外，在我试图通过array[counter++]访问数组后，程序段出错。

我也发现在每次增量后重新分配是不好的做法，但我不知道还有什么要做。

Answer 1

这是每次通过循环时realloc的坏习惯。根据需要在更大的区域内增长更好。

此外，你正在分配数组不正确。 array是一个指向整型数组的指针，你需要间接通过它来设置调用者的指针。

*array = malloc(size * sizeof(**array)); 

所以，你的功能应该是这样的：

int readNumbers(int **array, char* fname, int hexFlag) { 

    int numberRead = 0; 
    FILE* fp; 
    int counter = 0; 
    char arr[100]; 
    char* ptr; 
    size_t curSize = 16; 
    int radix = hexFlag ? 16 : 10; 

    *array = malloc(curSize * sizeof(**array)); 

    fp = fopen(fname, "r"); 

    if (fp == NULL) { 
     printf("Error opening file\n"); 
     return -1; 
    } 

    while (fgets(arr, sizeof(arr), fp)) { 
     ptr = strtok(arr, " \n"); 
     while(ptr) { 
      if (counter >= curSize) { 
       curSize += 16; 
       *array = realloc(*array, curSize * sizeof(**array)); 
      } 
      (*array)[counter++] = strtol(ptr , NULL , radix); 
      ++numberRead; 
      ptr = strtok(NULL , " \n"); 
     } 

    } 
} 

Answer 2

经验法则是当需要更多空间时，分配一个小的初始分配和两倍分配的大小。您必须跟踪两种尺寸 - 分配的尺寸和使用的尺寸。您可以使用realloc()来完成所有操作，但先使用malloc()然后再使用realloc()也许更为常规。

size_t n_alloc = 1; 
size_t n_used = 0; 
int *data = malloc(n_alloc * sizeof(*arr)); 

if (arr == 0) 
    …report out of memory and return… 
int base = (hexFlag == 0) ? 10 : 16; 

while (fgets(arr, sizeof(arr), fp)) 
{ 
    ptr = strtok(arr, " \n"); 
    while (ptr) 
    { 
     if (n_used == n_alloc) 
     { 
      size_t new_size = n_alloc * 2; 
      int *new_data = realloc(data, new_size); 
      if (new_data == 0) 
      { 
       free(data); 
       …report error and return… 
      } 
      data = new_data 
      n_alloc = new_size; 
     } 
     data[n_used++] = strtol(ptr, NULL, base); 
     ptr = strtok(NULL, " \n"); 
    } 
} 

/* Optionally resize array */ 
*array = realloc(data, n_used * sizeof(*data)); 
/* Or, instead of realloc(), just write: *array = data; */ 
return n_used; 

另外，初始化可能是：

size_t n_alloc = 0; 
size_t n_used = 0; 
int *data = 0; 

这也将正常工作;它甚至减少了需要错误报告的地方的数量。

请注意，如果realloc()失败，代码会小心避免内存泄漏。这是一个错误写：

ptr = realloc(ptr, size); 

如果realloc()失败，ptr分配NULL，这意味着你不能释放被调用realloc()，这是一个典型的内存泄漏之前分配的内存。

还要注意的是这个代码对待array（一个int **）和data（一个int *）正确。问题中的原始代码将array视为int *，而不是int **。