Discussion :

[Adiren]

Bonjour, j'aimerais faire une fonction qui alloue dynamiquement un tableau 2D mais en seulement 2 malloc et la même fonction en seulement 1 malloc. J'ai déjà tenté ça mais le programme crash et je ne sais pas pourquoi. Merci d'avance.

En 1 malloc

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
int** initTab(int N, int M){
 
    int** tab = (int**) malloc( (sizeof(int*)*N*M );
 
    return tab;
}

En 2 malloc

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
int** initTab(int N, int M){
 
    int** tab = (int**) malloc(sizeof(int*)*N);
 
    int** tab2 = (int*) malloc(sizeof(int)*M);
 
   return tab; 
}

[LittleWhite]

Bonjour,

Déjà, il est difficile de savoir pourquoi cela crashe, car le seul code que vous donnez, c'est celui de l'allocation (qui d'après moi, ne va pas crasher, sauf cas très improbable).

Dans le premier cas, vous alliez N * M int*, alors qu'il faudrait plutôt allouer N * M intDans le second cas, il me semble qu'il faille une boucle for. Du coup, il faut écrire deux malloc, toutefois, à l'exécution, ce sont plus de deux mallocs qui vont être réalisés.

[Adiren]

C'est des exercices que je dois faire en cours donc je n'ai pas accès au reste du code, je ne dois écrire que la fonction demandé. Voici l'intitulé de l'exercice :

Complétez la fonction pour qu'elle alloue et retourne un tableau de NxM cases.

Chaque case (i,j), telle que 0<=i<N, et 0<=j<M, sera accessible via tab[i][j] si tab est le nom donné au tableau retourné, et sera initialisée à i+j.

L'allocation devra se faire en 2 mallocs.

Et j'ai fait que tu m'as conseillé, mais ce n'est pas ce qui est demandé

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int** initMatrix(int N, int M){
 
    int** tab = (int**) malloc(sizeof(int*)*N);
 
    for(int i=0; i<N; i++){
 
        tab[i] = (int*) malloc(sizeof(int)*M);
 
        for(int j=0; j<M; j++){
            tab[i][j]=i+j;
        }
    }
 
   return tab; 
}

Résultat :


Au vu de l'indication, je comprend bien qu'il faut enlever la boucle et faire qu'un malloc de N*M, mais je ne sais pas où la faire pointer. J'ai tenté ça mais ça crash :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int** initMatrix(int N, int M){
 
    int** tab = (int**) malloc(sizeof(int*)*N);
 
    *tab = (int*) malloc(N*M);
 
     for(int i=0; i<N; i++){
        for(int j=0; j<M; j++){
            tab[i][j]=i+j;
        }
    }    
 
 
 
   return tab; 
}

[Sve@r]

Bonjour

Complétez la fonction pour qu'elle alloue et retourne un tableau de NxM cases.

Chaque case (i,j), telle que 0<=i<N, et 0<=j<M, sera accessible via tab[i][j] si tab est le nom donné au tableau retourné, et sera initialisée à i+j.

L'allocation devra se faire en 2 mallocs.

Et j'ai fait que tu m'as conseillé, mais ce n'est pas ce qui est demandé

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int** initMatrix(int N, int M){
 
    int** tab = (int**) malloc(sizeof(int*)*N);
 
    for(int i=0; i<N; i++){
 
        tab[i] = (int*) malloc(sizeof(int)*M);
 
        for(int j=0; j<M; j++){
            tab[i][j]=i+j;
        }
    }
 
   return tab; 
}

Mais si. Il y a bien 2 malloc dans cette fonction !!!

Au vu de l'indication, je comprend bien qu'il faut enlever la boucle et faire qu'un malloc de N*M, mais je ne sais pas où la faire pointer. J'ai tenté ça mais ça crash :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int** initMatrix(int N, int M){
 
    int** tab = (int**) malloc(sizeof(int*)*N);
 
    *tab = (int*) malloc(N*M);
 
     for(int i=0; i<N; i++){
        for(int j=0; j<M; j++){
            tab[i][j]=i+j;
        }
    }    
 
 
 
   return tab; 
}

Normal. Il ne faut pas perdre de vue que tu dois obtenir en final des cases. La première méthode te fait allouer N pointeurs puis chaque pointeur te fait allouer M cases. Donc tu as bien des cases au final (et en 2 malloc comme demandé)
La seconde méthode doit te faire allouer aussi des cases mais en une seule opération. Comme un jeu d'échecs de N*M cases (et non N*M pointeurs). Bref dans cette seconde méthode, tu n'as droit qu'à un malloc donc tu dois partr d'un int * et non d'un int **. Ton tout premier essai sur cet exo était presque ça.

[Adiren]

Je ne montrais que la fonction avec 2 malloc, et comme un malloc est dans une boucle, ce n'est pas 2 malloc mais en N+1.

Et merci, pour les indications avec qu'1 malloc, je vais retenter

[emixam16]

Bonjour,

Alors, pour la version avec un seul malloc, il faut que tu utilises un tableau 1D comme un tableau 2D.

Code c :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
#define WIDTH 10
#define HEIGHT 10
int* matrix = malloc(WIDTH * HEIGHT  * sizeof(int));
// [...]
// Exemple mise a 42 de l'élément matrix[i][j]
matrix[i*WIDTH +j] = 42;

Tu peux éventuellement utiliser des defines pour simplifier les écritures/lectures.


Pour la version a 2 mallocs c'est un peu plus subtil. Tu alloues tout en une fois comme un tableau contigu et tu fais pointer sur les bons éléments.

Code c :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
int** matrix= malloc(WIDTH *sizeof(int*));
int* tmpptr = malloc(WIDTH * HEIGHT *sizeof(int))
for(int i=0;i<WIDTH ;++i) {
   matrix[i] = tmpptr;
   tmpptr += HEIGHT;
}

(On peut faire beaucoup plus cours que ce code, mais cette version me semble pédagogique. Attention je n'ai pas testé ces codes).


En réutilisant la deuxième approche tu peux passer très simplement à un seul malloc tout en gardant un int**. Si tu as compris le principe tu dois être capable de l'adapter tout seul!