dynamique de l'allocation de tableau de tableaux en C

Votre syntaxe m[ligne][colummn] est correct. Mais pour utiliser un tableau 2D en C, vous devez allouer de la mémoire pour cela. Par exemple, ce code sera alloué de la mémoire pour un tableau de donnée de ligne et de colonne.

int** AllocateArray(int line, int column) {
  int** pArray = (int**)malloc(line*sizeof(int*));
  for ( int i = 0; i < line; i++ ) {
    pArray[i] = (int*)malloc(column*sizeof(int));
  }
  return pArray;
}

Remarque, j'ai laissé de côté l'erreur vérifie malloc pour des raisons de concision. Une vraie solution doit inclure.

OriginalL'auteur JaredPar

Voici une version modifiée de quinmars solution qui n'alloue un bloc de mémoire, et peut être utilisé avec des valeurs générales par l'aimable autorisation de void *:

#include <stdlib.h>
#include <string.h>
#include <assert.h>

void ** array2d(size_t rows, size_t cols, size_t value_size)
{
    size_t index_size = sizeof(void *) * rows;
    size_t store_size = value_size * rows * cols;

    char * a = malloc(index_size + store_size);
    if(!a) return NULL;

    memset(a + index_size, 0, store_size);
    for(size_t i = 0; i < rows; ++i)
        ((void **)a)[i] = a + index_size + i * cols * value_size;

    return (void **)a;
}

int printf(const char *, ...);

int main()
{
    int ** a = (int **)array2d(5, 5, sizeof(int));
    assert(a);
    a[4][3] = 42;
    printf("%i\n", a[4][3]);
    free(a);
    return 0;
}

Je ne suis pas sûr si c'est vraiment sûr de jeter void ** à int ** (je pense que la norme permet les conversions de prendre place lors de la conversion vers/à partir de void * ?), mais il fonctionne dans gcc. Pour être sur le côté sécuritaire, vous devez remplacer chaque occurence de void * avec int * ...

---

Les macros suivantes de mettre en œuvre un type sûr de la version de l'algorithme précédent:

#define alloc_array2d(TYPE, ROWS, COLS) \
    calloc(sizeof(TYPE *) * ROWS + sizeof(TYPE) * ROWS * COLS, 1)

#define init_array2d(ARRAY, TYPE, ROWS, COLS) \
    do { for(int i = 0; i < ROWS; ++i) \
        ARRAY[i] = (TYPE *)(((char *)ARRAY) + sizeof(TYPE *) * ROWS + \
        i * COLS * sizeof(TYPE)); } while(0)

Utiliser comme ceci:

int ** a = alloc_array2d(int, 5, 5);
init_array2d(a, int, 5, 5);
a[4][3] = 42;

OriginalL'auteur Christoph

Humm. Comment sur une vieille façon de la fumée et des miroirs comme une option?

#define ROWS  5
#define COLS 13
#define X(R, C) *(p + ((R) * ROWS) + (C))

int main(void)
{
    int *p = (int *) malloc (ROWS * COLS * sizeof(int));
    if (p != NULL)
    {
        size_t r;
        size_t c;
        for (r = 0; r < ROWS; r++)
        {
            for (c = 0; c < COLS; c++)
            {
                 X(r,c) = r * c;  /* put some silly value in that position */ 
            }
        }

        /* Then show the contents of the array */ 
        for (r = 0; r < ROWS; r++)
        {
            printf("%d ", r);   /* Show the row number */ 

            for (c = 0; c < COLS; c++)
            {
                 printf("%d", X(r,c));
            }

            printf("\n");
        }

        free(p);
    }
    else
    {
        /* issue some silly error message */ 
    }

    return 0;
}

OriginalL'auteur EvilTeach