Question

我必须在我的一个类中为一个项目实现一个函数，我在调整二维动态数组的大小时遇到了问题，这个数组表示为一个字符板。如果我将尺寸为10 X 10的电路板调整为较小的电路板（例如5 X 5），则调整大小似乎正常工作并相应地截断数组。但是，如果我试图增加电路板的尺寸，我会得到奇怪的结果或分段错误，我假设因为realloc以某种方式失败了。任何反馈都会有所帮助;我正在尽力理解指针，似乎无法解决如何在没有内存错误的情况下完成此任务。在我正在编写的大型程序中，我有一个函数来释放已分配的电路板内存，但在这里我主要关注的是我实现realloc的方式。

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

char** constructBoard(int num_rows, int num_cols, char empty_space){
//this function dynamically allocates a matrix of chars
  char** board = (char**)malloc(num_rows * sizeof(char*));
  for(int row = 0; row < num_rows; ++row){
    board[row] = (char*)malloc(num_cols * sizeof(char));
    for(int col = 0; col < num_cols; ++col){
      board[row][col] = empty_space;
    }
  }
  return board;
}

void displayBoard(char** board, const int num_rows, const int num_cols){
//this function prints out the board
  int rowNum = num_rows - 1;
  for(int row = 0; row < num_rows; ++row){
    if(num_rows - row <= 10) {
      printf(" ");
      printf("%d ", rowNum);
    }
    else{
      printf("%d ", rowNum);
    }
    rowNum = rowNum - 1;
    for(int col = 0; col < num_cols; ++col){
      printf(" %c", board[row][col]);
      printf(" ");
    }
    printf("\n");
  }
  printf("  ");
  for(int i = 0; i < num_cols; ++i){
    if(i == 0){
      printf("  %d", i);
      printf(" ");
    }
    else if(i < 10) {
      printf(" %d", i);
      printf(" ");
    }
    else{
      printf("%d", i);
      printf(" ");
    }
  }
  printf("\n");
}

void resizeBoard(char*** board, int new_num_row, int new_num_col, int* num_rows, int* num_cols){
//this function is supposed to resize the dimensions of the board without causing memory leaks
  (*board) = realloc(*board, (new_num_row * sizeof(char*)));
  for(int y = *num_rows; y < new_num_row; ++y){
    (**board)[y] = '*';
  }
  for(int x = 0; x < new_num_row; ++x){
    (*board)[x] = realloc((*board)[x], new_num_col * sizeof(char));
  }

  *num_rows = new_num_row;
  *num_cols = new_num_col;
}


int main() {
  char empty_space = '*';
  int num_rows = 5;
  int num_cols = 5;
  char** board;
  int new_num_row = 7;
  int new_num_col = 7;
  board = constructBoard(num_rows, num_cols, empty_space);
  displayBoard(board, num_rows, num_cols);

  resizeBoard(&board, new_num_row, new_num_col, &num_rows, &num_cols);

  return 0;
}

Answer 1

C没有多维数组（只有数组数组或指针数组）。因此，请考虑一些better approach，其中您将拥有一些抽象数据类型（例如，对于类似矩阵的对象，它们保持其维度）。

当然，在重新设置电路板时，您最好显式初始化每个单元格。

不要忘记测试malloc，calloc，realloc

的失败

使用所有警告和调试信息（gcc -Wall -Wextra -g与GCC）以及use the debugger gdb和valgrind编译代码。

在c中重新分配二维数组的最佳方法？

1 个答案: