INFO: Alocação de memória dinâmica para matrizes Two-Dimensional

A linguagem C não internamente oferece suporte a alocação de memória dinâmica para matrizes bidimensionais. A criação de tal uma estrutura requer alguns programação para defini-la até; no entanto, uma vez criados os elementos pode ser referenciada por notação Colchete duplo familiar ([] []). Não há sobrecarga de memória envolvidos na criação da estrutura. Essa técnica é independente de plataforma trabalhando nos sistemas operacionais MS-DOS, Windows, Windows NT e OS/2.

Para o compilador gere código para desreferência de elemento de matriz bidimensional, o número de colunas da matriz deve ser conhecido em tempo de compilação. Portanto, é possível alocar dinamicamente uma matriz bidimensional se ponteiro declaração inclui "width" da matriz. Abaixo está um fragmento de código que ilustra isso: Contudo, para que ambas as dimensões de uma matriz bidimensional em tempo de execução a matriz deve ser alocados dinamicamente. Nesse caso, uma matriz bidimensional alocada dinamicamente deve ser considerada como uma matriz de matrizes unidimensionais. Há alguma memória sobrecarga, no entanto, que requer a alocação de uma matriz de ponteiros de matriz que não é necessária para estaticamente definidos matrizes bidimensionais. Apesar da sobrecarga, cada elemento de dois-matrizes dimensionais podem ser referenciadas com a notação de Colchete apenas como para uma matriz bidimensional estaticamente definida.

Estas são as etapas para alocar dinamicamente a uma matriz bidimensional:

1. Declare um ponteiro dereferenced duplo de um tipo desejado.
2. Alocar o número de linhas vezes o tamanho de um ponteiro e atribuir a primeira eliminar referência para o início dessa alocação.
3. Faça um loop através das linhas e alocar o número de colunas vezes o tamanho do elemento.

A estrutura conceitualmente semelhante à seguinte: usar _fmalloc() para MS-DOS e 16 bits do Windows para usar a pilha global até que ponto. Observação para Windows: _fmalloc() está disponível para ser usado quando compilar com Microsoft C/C ++ compilador versões 7.0, 8.0 e c 8.0. Não use GlobalAlloc e GlobalLock porque essa técnica pode consumir muitos seletores para relativamente pequenas alocações.

Ao contrário de uma matriz bidimensional declarada estaticamente, as linhas não são contíguas entre si. Mas como isso é uma matriz de matrizes é possível ter uma estrutura total maior do que 64 K sem usar ponteiros enormes. Se o número de linhas ou o tamanho de linhas for maior que 64 K, enormes ponteiros são necessários.

Código de exemplo