Tableau dans typedef

Version imprimable

20/04/2012, 15h55
Raikyn

Tableau dans typedef
Bonjour,
J'ai le typedef suivant :
Code:

1 2 3 4 typedef struct{ int nbcoups; coup coups[]; }parties;
avec coup :

Code:

typedef char coup[3]

Dans une fonction, j'ai besoin de retourner un objet de type partie, je dois donc affecter des valeurs à nbcoups et à coups[].
Pas de problème pour nbcoups, cependant je n'arrive pas à remplir le tableau coups[].
Quelqu'un aurait une solution pour ça ?

Merci d'avance.
20/04/2012, 16h17
kwariz

Salut,

ton tableau coup dans la struct parties est un tableau flexible (type tableau incomplet en dernier membre d'une structure), cela requiert des allocations un peu différentes. Peux-tu nous montrer un peu ton code ?
Pourquoi n'utilises-tu pas un pointeur sur coup à la place ?
20/04/2012, 16h44
Raikyn
J'ai essayé ça :
Code:

1 2 3 4 partie p; p.nb = 5; p.coups = malloc(sizeof(coup)*p.nb)
et j'ai une erreur à l'execution :

Code:

invalide use of flexible array member
20/04/2012, 16h49
kwariz
Je pense que le plus simple pour toi est de définir :
Code:

1 2 3 4 typedef struct{ int nbcoups; coup* coups; }parties;
Ce sera plus simple si tu veux faire des mallocs sur coups.

Tu as le choix :

1- En utilisant un pointeur pour le champ coups comme indiqué par kwariz. Dans ce cas, le tableau n'est pas inclus dans la structure, seule son adresse l'est.

2- En utilisant un "flexible array", comme dans ta définition initiale. Dans ce cas, le tableau est inclus dans la structure et il faut en tenir compte à la création d'un objet de ce type. Exemple :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #include <stdlib.h> typedef char coup[3]; typedef struct { int nbcoups; coup coups[]; }parties; /*------------------------------*/ int main(void) { int n = 3; parties * p = malloc(sizeof(parties)+ sizeof(coup)*n); p->nbcoups = n; p->coups[2][2] = 22; p->coups[1][1] = 11; p->coups[0][1] = 10; free(p); return 0; }

21/04/2012, 12h33
kwariz

Donc si tu n'as pas le choix ...
Tu ne demandes pas la bonne chose à ton printf (il ne faut pas non plus oublier le ; à la fin de la ligne ...)

%c -> affiche un caractère, le caractère 22 est un caractère non imprimable -> tu ne vois rien

%d -> c'est ce que tu veux car il affiche une valeur entière

Bonjour,
Désolé j'ai supprimé mon précédent message (fausse manip ...)
Je disais donc que je n'avais pas le choix des types.

Aussi j'ai essayé ce que tu as marqué diogene et ça marche bien dans ton exemple mais pas dans ma fonction.
Ma fonction :

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
partie coups_possible(othellier p, joueur j){ /* qui renvoie la liste des coups possibles du joueur j sur l’othellier p*/
	char a,b;
	coup c;
	int i,n=0;
	//coup* tab = malloc(sizeof(coup)*z.nbcoups);
	for(a = '0'; a < '8'; a++){
		for(b = 'A'; b < 'I'; b++){
			c[0]=j;
			c[1]=b;
			c[2]=a;
			if(est_possible(p,c)){
				n++;				
			}
		}
	}
 
	partie * z = malloc(sizeof(partie)+ sizeof(coup)*n);
	z-> nbcoups = n;
 
 
	for(a = '0'; a < '8'; a++){
		for(b = 'A'; b < 'I'; b++){
			c[0]=j;
			c[1]=b;
			c[2]=a;
			if(est_possible(p,c)){
				for(i = 0; i < n; i++){
				 	z->coups[i][2] = a;
				 	z->coups[i][1] = b;
				 	z->coups[i][0] = j;
				}
			}
		}
	}
	printf("nbr coups = %d\n", z-> nbcoups);
	return *z;
}

Puis dans une fonction main, je veux vérifier le contenu :

Code:

1
2
3
4
5
6
7
8
9
10
11
int main(void){
 
	othellier* b = create_othellier();
	affiche_othellier(*b);
	int i;
	partie a;
	a = coups_possible(*b,'N');
		printf("Les coups possibles sont %d\n",a.coups[1][0]); //juste pour tester si il y a qqchose dans le tableau
 
	return 0;
}

Ca me retourne : 0 (car j'ai mis un %d comme tu me l'as indiquer kwariz, avant cela n'affichait juste rien ^^ )

21/04/2012, 13h33
kwariz

Soit tu mets des les caractères '0' '1' ... et tu les affiches avec %c
Soit tu mets les valeurs 0 1 ... et tu les affiches avec %d
21/04/2012, 13h48
Raikyn

Avec %c ça n'affiche rien non plus. L'erreur ne vient pas du printf je pense mais du tableau en lui même.
21/04/2012, 14h44
kwariz

Exécute ton code en mode pas à pas pour voir si tu rentres dans la partie if (est_possible(p,c)) ... si tu ne le remplis pas tu n'auras rien dedans.
Mais si tu le remplis avec des caractères utilises %c.

C'est un projet d'école ?

Code:

partie a;

On ne peut pas créer une partie de cette façon qui ne prend pas en compte la taille du tableau "flexible". En fait, la structure est créée dynamiquement par coups_possible() et connue uniquement par son adresse.
On devrait avoir :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 partie * coups_possible(othellier p, joueur j){ ..... partie * z = malloc(sizeof(partie)+ sizeof(coup)*n); z-> nbcoups = n; ..... return z; } ..... partie * a = coups_possible(*b,'N'); printf("Les coups possibles sont %d\n",a->coups[1][0]); //juste pour tester si il y a qqchose dans le tableau ..... free(a);

21/04/2012, 19h31
Bktero

Voici un lien que j'avais beaucoup apprécié quand j'avais voulu comprendre les flexible array members :)

https://www.securecoding.cert.org/co...are+to+be+used

Bonjour,
Merci pour vos réponses.

J'ai essayé d'initialiser le tableau avec :

Code:

partie* a = coups_possible(*b,'N');

mais ça me retourne une erreur à la compilation :
Code:

1 2 3 $ gcc debut$2$.c -o debut$2$ debut(2).c: In function ‘main’: debut(2).c:490: error: incompatible types when initializing type ‘struct partie *’ using type ‘partie’
@kwaritz : par des tests antérieurs je m'étais rendu compte que j'entrais bel et bien dans le if. En enffet, nbcoups était bel et bien égal à 4;

Et oui ce projet m'a été donné à faire par ma fac, le but final étant de faire un othello et de pouvoir jouer contre l'ordi avec plusieurs niveaux de difficulté.

EDIT :
J'ai essayé de faire une fonction pour re vérifier le if, une fonction qui affecte une valeur à nbcoups.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 int Ncoups_possible(othellier p, joueur j){ /* qui renvoie la liste des coups possibles du joueur j sur l’othellier p*/ char a,b; coup c; int i,n=0; //coup* tab = malloc(sizeof(coup)*z.nbcoups); for(a = '0'; a < '8'; a++){ for(b = 'A'; b < 'I'; b++){ c[0]=j; c[1]=b; c[2]=a; if(est_possible(p,c)){ n++; } } } partie * z = malloc(sizeof(partie)+ sizeof(coup)*n); z-> nbcoups = n; return n; }
Ca me retourne une segmentation fault à l'exécution ...

22/04/2012, 18h04
Médinoc

Et surtout une fuite de mémoire.
23/04/2012, 11h38
Raikyn

Comment ça ?
23/04/2012, 11h50
Médinoc

Tu "oublies" z sans faire de free() dessus.

J'ai beau retouner le programme dans tout les sens j'ai toujours une segmentation fault :

Les types :

Code:

1
2
3
4
5
typedef char coup [3];
typedef struct { 
	int nbcoups;
	coup coups[];
} partie;

La fonction qui me pose problème suivi de la main pour tester :

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
 
partie * coups_possible(othellier p, joueur j){ 
	char a,b;
	coup c;
	int i,n=0;
 
	for(a = '0'; a < '8'; a++){
		for(b = 'A'; b < 'I'; b++){
			c[0]=j;
			c[1]=b;                            //initialisation de nbcoups
			c[2]=a;
			if(est_possible(p,c)){
				n++;				
			}
		}
	}
 
	partie * z = malloc(sizeof(partie)+ sizeof(coup)*n);
	z-> nbcoups = n;
 
 
	for(a = '0'; a < '8'; a++){
		for(b = 'A'; b < 'I'; b++){
			c[0]=j;
			c[1]=b;
			c[2]=a;
			if(est_possible(p,c)){
				for(i = 0; i < n; i++){
				 	z->coups[i][2] = a;
				 	z->coups[i][1] = b;
				 	z->coups[i][0] = j;
				}
			}
		}
	}
	printf("nbr coups = %d\n", z-> nbcoups);
	return z;
}
 
 
int main(void){
 
	othellier* b = create_othellier();
	affiche_othellier(*b);
	int i;
	partie * a = coups_possible(*b,'N');
	printf("Les coups possibles sont %d\n",a->coups[0][0]); //juste pour tester si il y a qqchose dans le tableau
	free(a);
	return 0;
}

Qu'est-ce qui peut bien causé cette erreur de segmentation ?

Merci d'avance.

25/04/2012, 11h43
Bktero
Si tu ne sais pas ce qui cause une erreur de segmentation, tu as 3 solutions :
1. lire et relire ton code, mais tu ne trouveras pas toujours ton erreur
2. mettres des printf() partout pour savoir où le plantage à lieu, mais c'est un peu fastidieux et tu ne sais pas forcément avec précision où ça plante
3. utiliser un débugueur, c'est la solution la plus efficace. Bien que la moins simple pour un débutant, il est essentiel de passer par là
Tu peux mixer les techniques pour cibler l'endroit, c'est que tu feras au final :)
25/04/2012, 16h34
Médinoc

Difficile de répondre sans le code de est_possible().