Discussion :

[boubinou]

Bonjour,

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

Code :

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

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 :

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

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 :

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
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 :

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

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.

[diogene]

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

Code :

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

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éé.

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

[boubinou]

Merci pour ton aide.
Et pour ta remarque :

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 :

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
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 :

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

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;
}

[diogene]

Code :

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

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 :

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

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 :

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

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é]

[diogene]

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).

[boubinou]

Merci beaucoup tout mes problèmes sont résolus