Question

After using this function to allocate a 2-d array:

char** make_matrix(int M, int N)
{
    char** MAT = (char**)malloc(M * sizeof(char));
    for (int i = 0; i < M; i++)
    {
        MAT[i] = (char*)malloc(N * sizeof(char));
    }
    return MAT;
}

I found that trying to free(M[0]) causes an assertion failure. All that I can find relating to freeing 2-d arrays use int instead of char. Yet replace every char with int above and the assertion failure disappears. Why is this, and how can I then free the entire 2-d array?

Answer 1

You are allocating too little memory for MAT. Change relevant line to:

char** MAT = (char**)malloc(M * sizeof(char*));

This is because MAT is array of pointers, not characters. Since your code did not allocate enough memory, it was likely writing outside of array bounds and corrupting memory.

It could work with integers because they are bigger, so with some luck you could have been allocating just enough memory (at least on 32 bit machine).