Como muitos sabem (creio eu) uma matriz multidimensional é armazenada na memória de forma linear, ou seja, cada linha da matriz vai na memória uma em seguida da outra. Para exemplificar eu elaborei a seguinte imagem:
Sendo assim, é possível manipular uma matriz multidimensional como se fosse um vetor usando um ponteiro:
#include <stdio.h>
#define ROWS 4
#define COLUMNS 4
int main(void){
int matrix[ROWS][COLUMNS]={{17, 10, 14, 78},
{4, 14, 15, 10},
{14, 45, 56, 70},
{47, 15, 49, 10}};
int *ptr=matrix[0];
for(unsigned int i=0; i<(ROWS*COLUMNS); i++){
printf("[%d] ", ptr[i]);
}
printf("\n\n\n");
ptr=NULL;
return 0;
}
Sabendo disso, eu tentei aplicar esse mesmo conceito a uma matriz bidimensional que foi alocada dinamicamente, porém na hora de acessar os elementos via comando for
(como no exemplo acima) eu acabei recebendo lixo na saída, ou seja, valores que não estavam na matriz. Segue o código do "programa":
#include <stdio.h>
#include <stdlib.h>
#define ROWS 4
#define COLUMNS 4
int main(void){
int **matrix=(int**)malloc(ROWS*sizeof(int*)); //Alocando as linhas da matriz
for(unsigned int i=0; i<ROWS; i++){
matrix[i]=(int*)malloc(COLUMNS*sizeof(int)); //Alocando as colunas
}
//Preenchendo a matriz
for(unsigned int row=0; row<ROWS; row++){
for(unsigned int column=0; column<COLUMNS; column++){
matrix[row][column]=42; //42? Seria isso a resposta para "tudo"?
}
}
int *ptr=matrix[0];
//Exibindo valores
for(unsigned int i=0; i<(ROWS*COLUMNS); i++){
printf("[%d] ", ptr[i]);
}
printf("\n\n\n");
for(unsigned int column=0; column<COLUMNS; column++){
free(matrix[column]); //Desalocando as colunas da matriz
}
free(matrix); //Desalocando as linhas da matriz
ptr=NULL;
return 0;
}
Quando executo o código:
[42] [42] [42] [42] [-2074264339] [134268537] [42] [42] [42] [42] [-2074264339] [134268537] [42] [42] [42] [42]
Por que o resultado exibido não é parecido com o do primeiro código? O que há de errado?