Problème d'initialisation de pointeur

Version imprimable

Bonjour,

Voici mon problème j'ai la fonction suivante qui me permet de créer dynamiquement un tableau 2D :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 void creat_plateau(int n,int **plateau){ int i; int j; plateau = malloc((2*n+1)*sizeof(int*)); for (i=0;i<2*n+1;i++){ plateau[i]=malloc((2*n+1)*sizeof(int)); } for (i=0;i<2*n+1;i++){ for (j=0;j<2*n+1;j++){ plateau[i][j]=0; } } return; }
et le main suivant j'ai mis uniquement la partie qui nous interressai :
Code:

1 2 3 4 5 6 7 int main(){ int n; int **plateau; n=2; creat_plateau(n,plateau); ......
Mais cette solution retourne une erreur car le pointeur n' est pas initialisé

j'ai donc penser a la solution suivante :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 int ** creer_plateau(int n){ int i; int j; int **plateau; plateau = malloc((2*n+1)*sizeof(int*)); for (i=0;i<2*n+1;i++){ plateau[i]=malloc((2*n+1)*sizeof(int)); } for (i=0;i<2*n+1;i++){ for (j=0;j<2*n+1;j++){ plateau[i][j]=0; } } return plateau; } int main(){ int n; int **plateau; char jouer; ......... plateau = creer_plateau(n); .........
Je voudrai donc savoir si cette solution (qui marche car mon programme marche) principalement

Code:

return plateau;

était juste.
Peut-on retourner un ** pour une fonction ? (meme si je pense que oui vu que mon compilateur ne me dis rien.

Pour info je suis sous Visual studio 2008.

Merci d'avance.

14/12/2008, 16h25
diogene

Citation:

Je voudrai donc savoir si cette solution (qui marche car mon programme marche) principalement

Code:

return plateau;

était juste.

Oui. C'est une solution naturelle : La fonction crée le tableau et renvoie l'adresse du tableau qu'elle a créé.

Citation:

Peut-on retourner un ** pour une fonction ?

Bien sûr.

Sur la fonction elle-même, le code devrait prévoir l'échec possible des allocations demandées avec malloc

Merci pour ton aide.
Et pour ta remarque :

Citation:

Envoyé par diogene

Sur la fonction elle-même, le code devrait prévoir l'échec possible des allocations demandées avec malloc

Que pensez vous de cela:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 int ** creer_plateau(int n){ int i; int j; int **plateau; do{ plateau = malloc((2*n+1)*sizeof(int*)); }while(plateau==NULL); for (i=0;i<2*n+1;i++){ do{ plateau[i]=malloc((2*n+1)*sizeof(int)); }while(plateau[i]==NULL); } for (i=0;i<2*n+1;i++){ for (j=0;j<2*n+1;j++){ plateau[i][j]=0; } } return plateau; }
En revanche est-ce que ce code libère bien tous les espaces alloués ?
Code:

1 2 3 4 5 6 7 8 9 void liberer(int **plateau,int n){ int i; for (i=0 ;i<2*n+1;i++){ free(plateau[i]); } free(plateau); return; }

Code:

1 2 3 do{ plateau = malloc((2*n+1)*sizeof(int*)); }while(plateau==NULL);
Le do (ou le while) n'est pas appropié : si l'allocation a échoué, elle échouera pour les appels suivants et on va bouclé indéfiniment.
Code:

1 2 3 4 5 6 plateau = malloc((2*n+1)*sizeof(int*)); if(plateau!= NULL) { .... } return plateau;
si la fonction renvoie NULL, l'allocation a échoué et le code appellant doit prendre les dispositions adéquates.

Ca se complique ensuite : il faut libérer la mémoire allouée si il y a un échec.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 plateau = malloc((2*n+1)*sizeof(int*)); for (i=0;i<2*n+1 && plateau != NULL ;i++) { plateau[i]=malloc((2*n+1)*sizeof(int)); if(plateau[i] == NULL) { for (j= 0; j<i; j++) free(plateau[j]) ; // libérez tout ce qui a été alloué free(plateau) ; plateau = NULL; } else for (j= 0; j<i; j++) plateau[i][j] = 0; } return plateau; }
[code non compilé, non testé]

14/12/2008, 19h27
diogene

Citation:

En revanche est-ce que ce code libère bien tous les espaces alloués ?

Oui, il y a un free pour chaque malloc dans la création et l'ordre des free est correct (inverse de celui des malloc).
15/12/2008, 08h08
boubinou

Merci beaucoup tout mes problèmes sont résolus :yaisse2:
16/12/2008, 15h57
bizulk
Je pense qu'il y a eu un copier/coller malheureux ici :

Code:

else for (j= 0; j<i; j++) plateau[i][j] = 0;

Ce ne serait pas plutôt :

Code:

j<(2*n+1)

?

Dans ta fonction liberer(), par précaution je te conseille de tester que plateau et plateau[i] ne sont pas NULL avant d'appeler free().

Sinon tu as bien compris le problème avec :

Code:

void creat_plateau(int n,int **plateau)

Si tu voulais garder plateau en paramètre tu pouvais déclarer ainsi :

Code:

void creat_plateau(int n,int ***pPlateau)

et lors de l'appel :
Code:

1 2 3 4 5 6 7 int main(){ int n; int **plateau; char jouer; ......... creer_plateau(&plateau ); .........

Citation:

Envoyé par bizulk

Je pense qu'il y a eu un copier/coller malheureux ici :

Code:

else for (j= 0; j<i; j++) plateau[i][j] = 0;

Ce ne serait pas plutôt :

Code:

j<(2*n+1)

Ce code est correct :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
 
#include <stdlib.h>
#include <stdio.h>
 
int **creer_plateau (int n)
{
   int i;
   int j;
   int **plateau;
   plateau = malloc ((2 * n + 1) * sizeof (int *));
   for (i = 0; i < 2 * n + 1 && plateau != NULL; i++)
   {
      plateau[i] = malloc ((2 * n + 1) * sizeof (int));
      if (plateau[i] == NULL)
      {
         for (j = 0; j < i; j++)
            free (plateau[j]);  /* libérez tout ce qui a été alloué */
         free (plateau);
         plateau = NULL;
      }
      else
         for (j = 0; j < i; j++)
            plateau[i][j] = 0;
   }
   return plateau;
}
 
void liberer (int **plateau, int n)
{
   int i;
 
   for (i = 0; i < 2 * n + 1; i++)
   {
      free (plateau[i]);
   }
   free (plateau);
   return;
}
 
static void remplir (int **plateau, int n)
{
   int i;
   for (i = 0; i < n; i++)
   {
      int j;
      for (j = 0; j < n; j++)
      {
         plateau[i][j] = (i*n)+j;
      }
   }
}
 
static void afficher (int **plateau, int n)
{
   int i;
   for (i = 0; i < n; i++)
   {
      int j;
      for (j = 0; j < n; j++)
      {
         printf ("%4d", plateau[i][j]);
      }
      printf ("\n");
   }
}
int main (void)
{
   int **pp = creer_plateau (5);
   {
      remplir (pp, 5);
      afficher (pp, 5);
 
      liberer (pp, 5);
   }
   return 0;
}

Mais je en comprends pas pourquoi on doit allouer autant de bytes. La forme canonique est :

Code:

T *p = malloc (sizeof *p * n);

il n'y a aucune raison de ne pas l'appliquer ici. Je ne vois donc pas pourquoi il faudrait faire plus compliqué que :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
 
#include <stdlib.h>
#include <stdio.h>
 
int **creer_plateau (int n)
{
   int **plateau = malloc (sizeof *plateau * n);
   int i;
   for (i = 0; plateau != NULL && i < n; i++)
   {
      plateau[i] = malloc (sizeof *plateau[i] * n);
      if (plateau[i] != NULL)
      {
         int j;
         for (j = 0; j < n; j++)
         {
            plateau[i][j] = 0;
         }
      }
      else
      {
         /* libérez tout ce qui a été alloué */
         int j;
         for (j = 0; j < i; j++)
         {
            free (plateau[j]);
         }
         free (plateau);
         plateau = NULL;
      }
   }
   return plateau;
}
 
void liberer (int **plateau, int n)
{
   int i;
 
   for (i = 0; i < n; i++)
   {
      free (plateau[i]);
   }
   free (plateau);
   return;
}
 
static void remplir (int **plateau, int n)
{
   int i;
   for (i = 0; i < n; i++)
   {
      int j;
      for (j = 0; j < n; j++)
      {
         plateau[i][j] = (i * n) + j;
      }
   }
}
 
static void afficher (int **plateau, int n)
{
   int i;
   for (i = 0; i < n; i++)
   {
      int j;
      for (j = 0; j < n; j++)
      {
         printf ("%4d", plateau[i][j]);
      }
      printf ("\n");
   }
   printf ("\n");
}
 
int main (void)
{
   int **pp = creer_plateau (5);
   {
      afficher (pp, 5);
      remplir (pp, 5);
      afficher (pp, 5);
 
      liberer (pp, 5);
   }
   return 0;
}

Citation:

Dans ta fonction liberer(), par précaution je te conseille de tester que plateau et plateau[i] ne sont pas NULL avant d'appeler free().

Code:

free(NULL);

est parfaitement défini par la norme (pour une fois) et ne produit rien (no-op).

Citation:

Sinon tu as bien compris le problème avec :

Code:

void creat_plateau(int n,int **plateau)

Si tu voulais garder plateau en paramètre tu pouvais déclarer ainsi :

Code:

void creat_plateau(int n,int ***pPlateau)

et lors de l'appel :

Code:

1
2
3
4
5
6
7
int main(){
	int n;
	int **plateau;
	char jouer;
.........
	creer_plateau(&plateau );
.........

Oui, c'est techniquement possible, mais totalement illisible (notamment le code de la fonction est cauchemardesque). L'autre solution est beaucoup plus claire et intuitive.

16/12/2008, 18h35
bizulk

Salut Emmanuel ! :) (décidément ...)

Si il veut initialiser tous les éléments de sa colonne nouvellement crée alors la boucle

Code:

... for (j= 0; j<i; j++) plateau[i][j] = 0;

n'est pas bonne ! D'ailleurs tu l'as corrigé dans ton code.
Sauf erreur de ma part il a crée (2 * n + 1) case dans cette colonne.
Après il pouvait toujours faire un

Code:

memset(plateau[i], 0, (2 * n + 1) * sizeof (int))

Citation:

free(NULL);
est parfaitement défini par la norme (pour une fois) et ne produit rien (no-op).

Autant pour moi C'est tout à fait vrai !

Sinon pour l'autre solution, j'espère ne pas l'avoir présentée comme étant meilleure, mais possible.