creer une table de hachage avec des elements d'un fichier texte

Question

bonjour!

j'ai un projet a faire en C mais je ne suis pas très forte.
j'ai realisé un traitement d'un fichier source en C d'ou je tire tous les identificateurs.
je désire créer une table de hachage qui aurait pour fonction de trier par ordre alphabetique les identificateurs de ce fichier.
Mais le probleme est que je ne sais pas comment cree cette table, quelle fonctions de hachage prendre et quelle clé.
j'ai pensé utiliser comme clé la premiere lette de mon identificateur.Qu'en penser vous?
pouver-vous m'aider?

cs_vieuxLion · Answer

si tu dois le coder en C, il existe des modèles
exemple :
http://www.snippets.org/snippets/portable/portable.php3

sinon, passe au C++ et prend les conteneurs de la <STL>

nedri · Answer

merci beaucoup, ce site est super, il y a beaucoup d'exemple sur tout. site ideale pour les débutant.
qu'en a la programmation en C++, je verrai après avoir a peu près compri le C.

cs_Djedie · Answer

1 table de hachage optimale donne des chaines a peu pres egales.
Par ordre alphabetique ca sera pas tres bien.
Par exemple pour Z y en aura pas bcp par rapport a   A.

par valeure de l somme du code des lettres ou 1 truc ds le genre.

"Presque gagner, c'est perdre."

Creer une table de hachage avec des elements d'un fichier texte

3 réponses

Votre réponse

Discussions similaires