Modifier un void pointer

Version imprimable

Bonjour,

Je cherche a modifier un void pointer au sein d'une Hastable.
Si le mot est présent dans la table j'incrémente son champs data de type (void *) de 1.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 void hastable_add(char *mot){ Entry e; Entry* r; e.key=mot; r=hsearch(e,FIND); //voila ou ca se gate, normalement r contient l'addresse du résultat de ma recherche if(r!=null){ int* nombre; nombre=(int *)(r->data); (*nombre)++; } }
Je n'ai pas les résultats attendus.
Je ne sais pas si pour changer le champs data je dois faire r->data ou (*r).data
Si je modifie nombre, r->data doit bien être changé par référence non?

Je vous remercie d'avance.

29/12/2014, 18h11
diogene

Donne un code compréhensible : il faut aussi donner la définition des types.

Citation:

Je ne sais pas si pour changer le champs data je dois faire r->data ou (*r).data

C'est la même chose : -> est un sucre syntaxique pour alléger l'écriture.

Citation:

Si je modifie nombre, r->data doit bien être changé par référence non?

Surement pas. D'ailleurs, tu ne modifies pas nombre mais *nombre

D'après ce que tu écris, data serait un champ d'une structure Entry. Ce champ serait une adresse (sans doute un void*) de quelque chose. Ce quelque chose serait un int que tu veux incrémenter. Dans l'affaire, il n'est pas question de modifier r->data mais l'entier dont l'adresse est dans r->data
29/12/2014, 19h21
Paltoquet

Merci pour la réponse.

Je m'excuse pour la propreté du code.

Citation:

D'après ce que tu écris, data serait un champ d'une structure Entry.

Oui, il s'agit bien d'une structure ENTRY.

Son champs data est bien de type (void*)

Il me semble qu'un cast en (int *) est nécessaire pour accéder à sa valeur afin de la modifier,mais je en sais pas comment changer cette valeur.
Est que je dois passer par un nouveau pointeur pour modifier son champs ?
29/12/2014, 21h58
Sve@r

Citation:

Envoyé par Paltoquet

Son champs data est bien de type (void*)

Il me semble qu'un cast en (int *) est nécessaire pour accéder à sa valeur afin de la modifier

Bonjour
Un cast en (int *) n'est nécessaire qu'à la condition que tu veuilles y stocker un int. Si tu veux y stocker un double, tu devras alors le caster en (double *). Et dans tous les cas, t'assurer qu'à l'adresse où tu stockes cet int (ou ce double) tu as la place de l'y mettre...

Citation:

Envoyé par Paltoquet

mais je en sais pas comment changer cette valeur.

Sous réserve que data pointe vers une zone mémoire suffisante pour stocker cette valeur: *(int*)r->data=valeur.

Dans ton cas, il semble que tu veuilles juste incrémenter la valeur qui s'y trouve: (*(int*)r->data)++ (ce qui correspond en plus compact à ce que t'avais écrit avec ton pointeur "nombre"...

Citation:

Envoyé par Paltoquet

Je n'ai pas les résultats attendus.

Alors vérifie les valeurs initiales...

Citation:

Envoyé par Paltoquet

Est que je dois passer par un nouveau pointeur pour modifier son champs ?

Quand tu as des pièces dans la poche droite, est-ce que tu dois d'abord les passer dans la poche gauche pour payer ton pain ?
29/12/2014, 22h56
diogene

il y a une ambiguité dans la manière dont tu présentes les choses:
Que veux-tu incrémenter , le champ data (donc l'adresse sans doute d'un int) ou ce qui est pointé par le champ data (apparemment un int) ?
Tu parles toujours d'incrémenter le champ data et tu codes l'incrément de ce qui est pointé par data.
Tout cela n'est pas clair : Quelle est ton intention ?

Je suis désolé si je m'exprime mal.

Le but de cette fonction est de lire un fichier text et d'ajouter chacun des mots à une table dont le champs pointé par data contient le nombre d’occurrence du mot.

Avec vos remarques j'en suis arrivé à ce code là:
la fonction add
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 void hash_table_add(char *mot){ ENTRY* r; ENTRY e; e.key=mot; r=hsearch(e,FIND); if(r==NULL){ int a=1; e.data=&a; e.key=mot; r=hsearch(e,ENTER); return; } else{ (*((int*)(r->data)))++; } }
la fonction hash_table_search
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 int hash_table_search(char *mot){ ENTRY* r; ENTRY e; e.key=mot; r=hsearch(e,FIND); if(r==NULL){ return 0; } else { return *(int*)(r->data); } }
le problème lorsque je test le code suivant:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 int main(void) { hash_table_create(); /* Remplissage de la table */ hash_table_add("foo"); hash_table_add("bar"); hash_table_add("bar"); /* Afficher la valeur associée à un mot */ printf("Nombre d'occurences de bar: %d\n", hash_table_search("bar")); printf("Nombre d'occurences de foo: %d\n", hash_table_search("foo")); printf("Nombre d'occurences de zoo: %d\n", hash_table_search("zoo")); hash_table_destroy(); return EXIT_SUCCESS; }
j'obtient le même nombre d’occurrences (champs pointé par data) pour les 2 mots.
Si vous avez des conseils n'hésitez pas, merci.

30/12/2014, 00h41
foetus
Voici un bout de code officiel :mrgreen:
Code:

1 2 3 4 5 6 7 int i; // ... /* data is just an integer, instead of a pointer to something */ e.data = (void *) i;
Donc ce qui confirme ce que nous attendons. data est un void* donc c'est au développeur de définir ce qu'il veut :mrgreen:

PS: Note que dans le code officiel, un int est casté en pointeur. Mais ce n'est pas un pointeur: c'est un int :langue2:

Dans ton cas, data est l'adresse d'une variable locale: c'est crade et plantogène :aie:.
Et en plus toutes les entrées sont initialisées avec cette adresse.
Ne t'étonne pas d'avoir le même nombre d’occurrences :mrgreen:

De même, tu ne recopies pas la clef, mais tu transfères le pointeur (l'adresse): c'est crade :?.
30/12/2014, 09h39
grim7reaper
Citation:
Envoyé par foetus

Voici un bout de code officiel :mrgreen:

Code:

1 2 3 4 5 6 7 int i; // ... /* data is just an integer, instead of a pointer to something */ e.data = (void *) i;

Donc ce qui confirme ce que nous attendons. data est un void* donc c'est au développeur de définir ce qu'il veut :mrgreen:

PS: Note que dans le code officiel, un int est casté en pointeur. Mais ce n'est pas un pointeur: c'est un int :langue2:
Code officiel que je ne conseillerais pas de suivre (même si en pratique ça fonctionne souvent, rien ne le garanti). Cf. cette discussion.

Merci pour vos réponses.

Si j’exécute ce code, j'obtient une erreur de segmentation.
Code:

1 2 3 int a=(*(int*)(r->data))+1; r->data=(void*)a
Sur le manuel de linux ca parait simple mais rien ne marche.
http://linux.die.net/man/3/hsearch

Si j'ai bien compris le champs data serait le même pour chaque entrée dans ma table ?

Citation:

Dans ton cas, data est l'adresse d'une variable locale: c'est crade et plantogène .
Et en plus toutes les entrées sont initialisées avec cette adresse.
Ne t'étonne pas d'avoir le même nombre d’occurrences

Même ma fonction h_table_search n'obtient plus que des résultats nuls.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 int hash_table_search(char *mot){ ENTRY* r; ENTRY e; e.key=mot; r=hsearch(e,FIND); if(r==NULL){ return 0; } else { return *(int*)((*r).data); // ce résultat serait nul ??? } }
Je commence à perdre espoir avec toutes ces erreurs de segmentation, ces pointeurs qui pointent vers une structure qui pointe vers des (void*).

Je vous remercie pour votre aide jusqu'à présent.

30/12/2014, 12h07
diogene
Dans ENTRY
- key contient l'adresse de départ de la chaine servant de clé
- data contient l'adresse où se trouve la donnée
Lorsqu'on fait hsearch(e,ENTER), une copie de e sera mise dans la table qui contiendra alors l'adresse de départ de la chaine servant de clé et l'adresse où se trouve la donnée.
Naturellement, lorsqu'on va consulter la table, il faut que ces adresses aient un sens autrement dit que la chaine servant de clé et la donnée existent encore.

Dans le code
Code:

1 2 3 4 5 6 7 if(r==NULL){ int a=1; e.data=&a; e.key=mot; r=hsearch(e,ENTER); return; }
la donnée a est locale au bloc et cesse d'exister dès qu'on sort du bloc. Alors, l'entrée stockée dans la table n'a plus de sens à la sortie de la fonction hash_table_add() puisque cette entrée contient l'adresse d'une variable qui n'existe plus!

Dans l'exemple horrible du man, il ne se servent pas du champ data pour stocker l'adresse de la donnée mais bidouillent pour stocker la donnée elle-même ce qui fait qu'ils n'ont pas ce problème à résoudre.

A retenir : dès qu'on prend l'adresse d'une variable locale il faut s'assurer que cette adresse ne sera utilisée que dans le domaine d'existence de la variable locale

Ca marche merci beaucoup.
Ca

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
void hash_table_add(char *mot){
	ENTRY* r;
	ENTRY e;
	e.key=mot;
	r=hsearch(e,FIND);
	if(r==NULL){
		int a=1;
		e.data=&a;
		e.key=mot;
		r=hsearch(e,ENTER);
		return;
	}
	else{
	(*((int*)(r->data)))++;
}
}

devient:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
void hash_table_add(char *mot){
	ENTRY* r;
	ENTRY e;
	e.key=mot;
	r=hsearch(e,FIND);
	if(r==NULL){
		e.data=(int*)malloc(sizeof(int));
		*(int *)(e.data)=1;
		e.key=mot;
		r=hsearch(e,ENTER);
		return;
	}
	else{
	(*((int*)(r->data)))++;
}
}

Une dernière question le malloc est bien nécessaire pour allouer l'espace ou la structure entry le fait déjà?
Merci à vous tout.

30/12/2014, 14h35
Sve@r

Citation:

Envoyé par Paltoquet

Une dernière question le malloc est bien nécessaire pour allouer l'espace ou la structure entry le fait déjà?

Définir une variable "toto" de type "struct entry" te garanti que tu auras l'espace pour stocker un pointeur dans le membre "toto.data". Mais si ce pointeur "toto.data" doit pointer sur une (autre) zone contenant des informations, il te faut alors impérativement allouer l'espace mémoire nécessaire au stockage de ces informations. Ou alors, dans l'hypothèse que l'espace mémoire ait été alloué à un autre moment, tu as alors le droit de récupérer dans ce champ "toto.data" l'adresse allouée à ce moment là. Mais d'une façon ou d'une autre l'allocation est, à un moment donné, obligatoire...
30/12/2014, 14h47
Paltoquet

Ok merci tout le monde.

Résolu.