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?

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>



-------------------------------
Réponse au message :
-------------------------------

> 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?

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.



-------------------------------
Réponse au message :
-------------------------------

> 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>
>
>
>
> -------------------------------
> Réponse au message :
> -------------------------------
>
> > 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?
>

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."