Creer une table de hachage avec des elements d'un fichier texte
nedri
Messages postés2Date d'inscriptionlundi 20 janvier 2003StatutMembreDernière intervention27 janvier 2003
-
26 janv. 2003 à 19:58
cs_Djedie
Messages postés18Date d'inscriptionmardi 8 avril 2003StatutMembreDernière intervention15 mars 2007
-
20 nov. 2003 à 09:01
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?
nedri
Messages postés2Date d'inscriptionlundi 20 janvier 2003StatutMembreDernière intervention27 janvier 2003 27 janv. 2003 à 08:49
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
Messages postés18Date d'inscriptionmardi 8 avril 2003StatutMembreDernière intervention15 mars 2007 20 nov. 2003 à 09:01
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.