Problème malloc() tableau 3 dimensions

Version imprimable

Bonjour, j'ai un petit problème concernant la réservation en mémoire d'un tableau à 3 dimensions. En effet j'aimerai créer un plateau de jeux hauteur* largeur (tableau deux dimensions) possédant certaines caractéristiques sur les cases (tableau 3 dimensions)
Le tableau est bien créé quand la hauteur et la largeur sont les mêmes mais des qu'ils sont différents j'ai des bus error des que je veux visualiser tab[i][j][0] ou tab[i][j][1].
Voici le code :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 int ***tab=NULL; hauteur=5; largeur=10; tab = malloc(hauteur*sizeof(int**)); for(i=0;i<hauteur;i++) tab[i]=malloc(largeur*sizeof(int*)); for(i=0;i<hauteur;i++) { for(j=0;j<largeur;j++) { tab[i][j]= malloc(2*sizeof(int)); } }
L'erreur de gdb :
Program received signal EXC_BAD_ACCESS, Could not access memory.
Reason: KERN_PROTECTION_FAILURE at address: 0x00000000
0x00002d3d in main () at graphe.c:628
628 printf(" %d ",tab[i][j][0]);
Merci d'avance

05/06/2008, 14h43
Médinoc

Il manque un malloc au début du deuxième for.

Voir aussi ce thread: http://www.developpez.net/forums/sho...d.php?t=558447

Je viens de regarder le thread mais je ne vois pas ou j'ai oublié le malloc.
J'ai même essayer une autre méthode sans succès :(
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 tab = malloc(hauteur*sizeof*tab); for(i=0;i<hauteur;i++) tab[i]=malloc(largeur*sizeof*tab[i]); for(i=0;i<hauteur;i++) { for(j=0;j<largeur;j++) { tab[i][j]= malloc(2*sizeof*tab[i][j]); } }

05/06/2008, 15h39
nicolas.sitbon

Peux tu poster un code qui compile qu'on puisse reproduire l'erreur!
05/06/2008, 15h42
diogene

Citation:

Envoyé par Médinoc

Il manque un malloc au début du deuxième for.

Où vois-tu qu'il manque un malloc ?
Le code m'a l'air correct sur le principe.
Il s'agit peut-être d'une erreur d'indexation dans

Code:

628 printf(" %d ",tab[i][j][0]);

Voila le code

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
 
#include <stdio.h>
#include <stdlib.h>
 
int main()
{
int hauteur=6;
int largeur=3;
int i,j;
int nbrsommets=0;
int ***tab;
 
//allocation du tableau 3D
tab = malloc(hauteur*sizeof*tab);
 
 for(i=0;i<hauteur;i++)
	 tab[i]=malloc(largeur*sizeof*tab[i]);
 
 for(i=0;i<hauteur;i++)
 {
	 for(j=0;j<largeur;j++)
	 {
		 tab[i][j]= malloc(2*sizeof*tab[i][j]);
	 }
 }
 
//remplissage du tableau
for (i=0;i<hauteur;i++)
{
	for(j=0;j<largeur;j++)
	{
	 tab[i][j][0]=0;
	 tab[i][j][1]=0;
	}
}
 
 
//remplissage de certaines valeurs spécifiques
tab[2][3][0]=1;
tab[1][1][0]=1;
tab[5][4][0]=1;
tab[3][3][0]=1;
tab[5][3][0]=1;
tab[1][4][0]=1;
tab[0][3][0]=1;
tab[1][3][0]=1;
tab[0][4][0]=1;
tab[0][4][0]=1;
tab[3][1][0]=1;
tab[4][1][0]=1;
tab[3][5][0]=1;
 
tab[0][0][1]=1;
tab[0][2][1]=1;
tab[2][2][1]=1;
 
/*******Calcul du nombre de sommet***********/
 
for (i=0;i<largeur;i++)
 {
 	for (j=0;j<hauteur;j++)
 	{
 	 if(tab[i][j][1]==1)
 	 { nbrsommets++; }
 	}
 }
 
printf("Le nombre de sommet est %d\n",nbrsommets);
/***********************************/
/******** Affichage ***************/
 
for (i=0;i<largeur;i++)
{
	for(j=0;j<hauteur;j++)
	{
	 printf(" %d ",tab[i][j][0]);
	}
printf("\n");
}
 
 
 
}

Donc normalement il devrait compiler sans problème quand largeur=hauteur et bus error si largeur est différent de hauteur.

05/06/2008, 16h02
madmox

Personnellement je préfère la 2ème méthode, avec des parenthèses après le sizeof (pour éviter la confusion multiplication/contenu de pointeur).

Pourquoi dans le premier cas tu alloues 8 octets aux cases de la 3eme colonne alors que ton pointeur pointe sur des entiers (4 octets) ? Je sais pas si l'erreur peut venir de là mais bon...
05/06/2008, 16h05
nicolas.sitbon

Citation:

Envoyé par madmox

Personnellement je préfère la 2ème méthode, avec des parenthèses après le sizeof (pour éviter la confusion multiplication/contenu de pointeur).

Après un sizeof, l'étoile ne peut être qu'un déréférencement de pointeur, il ne peut y avoir de confusion.
05/06/2008, 16h06
madmox
Je disais ça surtout pour la lisibilité en fait.
Code:

1 2 3 4 5 for (i=0;i<hauteur;i++) { for(j=0;j<largeur;j++) { if(tab[i][j][1]==...
Dans un cas
Code:

1 2 3 4 5 for (i=0;i<largeur;i++) { for(j=0;j<hauteur;j++) { tab[i][j][1]=...
Dans l'autre...

Y a forcément un problème ! Et ça explique aussi le fait que ça marche si hauteur = largeur.

Citation:

Envoyé par Hyris

Voila le code

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
 
#include <stdio.h>
#include <stdlib.h>
 
int main()
{
int hauteur=6;
int largeur=3;
int i,j;
int nbrsommets=0;
int ***tab;
 
//allocation du tableau 3D
tab = malloc(hauteur*sizeof*tab);
 
 for(i=0;i<hauteur;i++)
	 tab[i]=malloc(largeur*sizeof*tab[i]);
 
 for(i=0;i<hauteur;i++)
 {
	 for(j=0;j<largeur;j++)
	 {
		 tab[i][j]= malloc(2*sizeof*tab[i][j]);
	 }
 }
 
//remplissage du tableau
for (i=0;i<hauteur;i++)
{
	for(j=0;j<largeur;j++)
	{
	 tab[i][j][0]=0;
	 tab[i][j][1]=0;
	}
}
 
 
//remplissage de certaines valeurs spécifiques
tab[2][3][0]=1;
tab[1][1][0]=1;
tab[5][4][0]=1;
tab[3][3][0]=1;
tab[5][3][0]=1;
tab[1][4][0]=1;
tab[0][3][0]=1;
tab[1][3][0]=1;
tab[0][4][0]=1;
tab[0][4][0]=1;
tab[3][1][0]=1;
tab[4][1][0]=1;
tab[3][5][0]=1;
 
tab[0][0][1]=1;
tab[0][2][1]=1;
tab[2][2][1]=1;
 
/*******Calcul du nombre de sommet***********/
 
for (i=0;i<largeur;i++)
 {
 	for (j=0;j<hauteur;j++)
 	{
 	 if(tab[i][j][1]==1)
 	 { nbrsommets++; }
 	}
 }
 
printf("Le nombre de sommet est %d\n",nbrsommets);
/***********************************/
/******** Affichage ***************/
 
for (i=0;i<largeur;i++)
{
	for(j=0;j<hauteur;j++)
	{
	 printf(" %d ",tab[i][j][0]);
	}
printf("\n");
}
 
 
 
}

Donc normalement il devrait compiler sans problème quand largeur=hauteur et bus error si largeur est différent de hauteur.

Moi j'obtiens une erreur de segmentation!

Code:

1
2
3
Program received signal SIGSEGV, Segmentation fault.
0x08048533 in main () at newmain.c:38
38	tab[2][3][0]=1;

05/06/2008, 16h11
Hyris

J'ai changé hauteur et largeur mais ca ne résout pas le problème.
Sinon j'ai ca comme erreur avec gdb

Program received signal EXC_BAD_ACCESS, Could not access memory.
Reason: KERN_PROTECTION_FAILURE at address: 0x00000000
0x00001df6 in main () at test.c:38
38 tab[2][3][0]=1;

Sinon essaye de mettre hauteur=largeur=6 et la ca devrait compiler.

Salut,

Je ne vais pas plus loin ...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
        int hauteur=6;
        int largeur=3;
        <...>
	//remplissage de certaines valeurs spécifiques
	tab[2][3][0]=1; 
	tab[1][1][0]=1;
	tab[5][4][0]=1;
	tab[3][3][0]=1;
	tab[5][3][0]=1;
	tab[1][4][0]=1;
	tab[0][3][0]=1;
	tab[1][3][0]=1;
	tab[0][4][0]=1;
	tab[0][4][0]=1;
	tab[3][1][0]=1;
	tab[4][1][0]=1;
	tab[3][5][0]=1;

	tab[0][0][1]=1;
	tab[0][2][1]=1;
	tab[2][2][1]=1;

05/06/2008, 16h16
madmox

Effectivement... c'était une autre belle erreur.
05/06/2008, 16h17
Hyris

Effectivement il n'y a pas à aller plus loin. L'erreur était donc dans la confusion de largeur et hauteur relevée par Madmox.
Merci à vous pour votre aide.
05/06/2008, 19h30
Médinoc

Citation:

Envoyé par diogene

Où vois-tu qu'il manque un malloc ?
Le code m'a l'air correct sur le principe.
Il s'agit peut-être d'une erreur d'indexation dans

Code:

628 printf(" %d ",tab[i][j][0]);

Désolé, je n'avais pas vu q'il avait séparé les boucles...