Ошибка динамического распределения памяти

Question

Я уверен, что вы (профи) можете идентифицировать ошибку в моем коде, я также буду признателен за любые другие комментарии к моему коду.

BTW, код падает после запуска.

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

typedef struct 
{ 
    int x; 
    int y; 
} Location; 

typedef struct 
{ 
    bool walkable; 
    unsigned char walked; // number of times walked upon 
} Cell; 

typedef struct 
{ 
    char name[40]; // Name of maze 
    Cell **grid; // 2D array of cells 
    int rows;  // Number of rows 
    int cols;  // Number of columns 
    Location entrance; 
} Maze; 


Maze *maz_new() 
{ 
    int i = 0; 

    Maze *mazPtr = (Maze *)malloc(sizeof (Maze)); 

    if(!mazPtr) 
    { 
     puts("The memory couldn't be initilised, Press ENTER to exit"); 
     getchar(); 
     exit(-1); 
    } 
    else 
    { 
     // allocating memory for the grid 
    mazPtr->grid = (Cell **) malloc((sizeof (Cell)) * (mazPtr->rows)); 

    for(i = 0; i < mazPtr->rows; i++) 
     mazPtr->grid[i] = (Cell *) malloc((sizeof (Cell)) * (mazPtr->cols)); 
    } 

    return mazPtr; 
} 


void maz_delete(Maze *maz) 
{ 
    int i = 0; 

    if (maz != NULL) 
     { 
      for(i = 0; i < maz->rows; i++) 
       free(maz->grid[i]); 

      free(maz->grid); 
     } 
} 


int main() 
{ 
    Maze *ptr = maz_new(); 
    maz_delete(ptr); 

    getchar(); 
    return 0; 
} 

Заранее спасибо.

Answer 1

Насколько велик лабиринт? Вы никогда не инициализируете rows и cols.

Ваша большая проблема, однако, в том, что вы используете sizeof (Cell) при инициализации grid, но это должно быть sizeof (Cell *).

На моей архитектуре Cell всего два байта, тогда как Cell * - это восемь байтов, что означает, что вы не выделили достаточно места. Когда вы заполняете этот массив, вы пишете его до конца и в какой-то другой фрагмент выделенной памяти, после чего все ставки отключены. Распределитель памяти в какой-то момент искажает содержимое массива, и вы остаетесь пытающимся освободить мусор.

mazPtr->grid = (Cell **) malloc((sizeof (Cell)) * (mazPtr->rows)); 

Вы выделение 10 ячеек, это возвращает указатель на первую ячейку, которая будет типа Cell *:

Answer 2

В дополнении к проблеме Марсела указал, я это заметил. A Cell struct является bool и unsigned char, который, в зависимости от компилятора и целевой архитектуры, может не выделяться достаточно большим, чтобы удерживать Cell * (который может быть 64-разрядным указателем). Когда вы позже инициализируете свой массив сетки, вы, вероятно, закончите писать концы массива.

Итак, попробуйте выделить 10 sizeof (Cell *) в вашей сетке. И исправить там проблему инициализации.

Answer 3

в maz_delete вам нужен еще один вызов, чтобы освободить для МАЗа структуры самой

недействительным maz_delete (Maze * маз) { INT I = 0;

if (maz != NULL) 
{ 
    for(i = 0; i < maz->rows; i++) 
     free(maz->grid[i]); 

    free(maz->grid); 

    free(maz); 
} 

}