Discussion :

[Echyzen]

Salut tout le monde,

J'ai une question assez spécifique je suis pas sûr que l'on puisse m'aider mais je tente quand même alors voilà j'utilise les hashmap proposé par POSIX fichier <search.h>.

Le problème c'est qu'au bout d'un moment et pourtant je n'ai qu'une centaine de mot il remet le compteur à zéro sans que je comprenne pourquoi c'est à dire :

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
25
26
27
28
29
30
31
 
/* ajoute word dans la table */
void hash_table_add(char *word) {
		e.key = word;
 
		/*
		* Test si le mot n'est pas dans notre HashTable
		* auquel cas on le rajoute
		*/
		if((ep = hsearch(e, FIND)) == NULL) {
			/* e.data est un int
			* permet d'associer la key de manière unique
			*/
			printf("%s\n",e.key);
			e.data = (void *) 1;
			ep = hsearch(e, ENTER);
			/* there should be no failures */
			if (ep == NULL) {
				fprintf(stderr, "entry failed\n");
				exit(EXIT_FAILURE);
			}
		} else { // sinon on incrémente son data de 1
			ep = hsearch(e, FIND);
			/*int data = (int) ep->data + 1;
			ep->data = (void*) data;*/
			ep->data += 1;
			hsearch(*ep,ENTER);			
		}
 
 
}

J'appelle ma fonction est moment il va plus trouver un mot qui est pourtant bien dans la table et il va donc réinitialisé le compteur...

[Bktero]

Je ne connais pas ce module, mais cette ligne m'étonne :

Code :

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

e.key = word;

Ton objectif est de copier la chaine ?
Si oui, ce n'est pas la bonne méthode, il faut utiliser strcpy().
Si non, comment t'assures-tu de la pérennité du "lien" ?

[Metalman]

Peut être pas un strcpy, mais un strdup... enfin à tester !

http://pubs.opengroup.org/onlinepubs.../search.h.html

Mais d'après l'OpenGroup, le key est bien un char*...
Il faudrait juste savoir où est défini "e", ce qu'est "ep", etc...
Peut être un effet de bord ?

[Echyzen]

Effectivement, j'ai omis des informations alors je mets ce qui est demandé :

ENTRY e, *ep;

Ceci est au dessus en début de fichier (étant issus du C++ j'appelle ceci le namespace anonyme). J'ai mis un strcpy à la place et j'ai toujours le même problème peut être faut il que je fasse un malloc mais je ne sais comment m'y prendre...

Je suis vraiment perdu là...

[Bktero]

Quand on est vraiment perdu, on s'arrête et on lit une carte.

En C, la carte, ce sont les pages de manuel --> http://linux.die.net/man/3/hsearch On y lit :

The argument item is of type ENTRY, which is defined in <search.h> as follows:

Code :

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

1
2
3
4
typedef struct entry {
    char *key;
    void *data;
} ENTRY;

En faisant donc e.key = word;, tu fais juste l'association de pointeurs. Mais si la zone pointée par word devient invalide (parce qu'on appelle free() ou passe que c'est un tableau automatique), alors ton entrée permet sa clé. Je ne sais pas comment tu l'utilises cette entrée, mais il faut voir si ça a une importance. Si tu l'ajoutes à la map, je pense que oui.

Ceci est au dessus en début de fichier (étant issus du C++ j'appelle ceci le namespace anonyme).

Tu n'ignores sans doute pas qu'il n'y a pas de notion de namespace en C, juste des notions de portée. Si ta variable ne possède pas le modification static, alors elle est globale à tout le programme.

J'ai mis un strcpy à la place et j'ai toujours le même problème peut être faut il que je fasse un malloc mais je ne sais comment m'y prendre...

Tu ne sais pas comment t'y prendre pour faire un malloc() ?
Doit-on ou ne doit-on pas faire un malloc() avant de faire un strcpy() ? Hum.... La définition de la structure réserve t-elle un espace pour pouvoir y stocker quoi que ce soit ? Que penses-tu du code suivant ?

Code :

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

1
2
char *p;
strcpy(p, "bonjour");

@Metalman : je n'ai pas parlé de strdup() car ce n'est pas une fonction standard. Et après, j'ai réalisé que c'est une fonction POSIX, ce qui n'est pas vraiment un problème quand on travaille avec des hash maps POSIX

[Metalman]

@Bk : strdup()... si je l'utilise... c'est vraiment parce qu'elle m'a été TRES utile pour debugger/pour me faciliter la vie... mais que c'est bien chiant de toujours se prendre un "undefined strdup" avec le flag ansi !
Bref la zone floue de ANSI/POSIX avec strdup est quasiment inévitable à chaque fois.

@Echyzen : Etrange que tu ais autant de difficultés avec malloc/free....
Parce que c'est quasiment la même chose que new/delete lors de l'utilisation avec les types.
Tu en as déjà fait, non ? Les pointeurs toossa ça te dit quelquechose, non ?