Accueil > > > TABLE DE HACHAGE - ANSI C
TABLE DE HACHAGE - ANSI C
Information sur la source
Description
Ce code est une implémentation des tables de hachage en C ANSI. Les types des éléments référencés peuvent être modifiés simplement. Il est de plus possible d’utiliser le code non pas pour faire un tableau associatif (clef => valeur) mais pour traiter des ensembles d’élément (simplement en ajoutant un #define HASH_TABLE_NOENTRY). Un itérateur est disponible pour parcourir les éléments. Dernier point : il y a une documentation faite avec Doxygen.
Source
- /*#### Je met juste les principaux prototypes, pour donner une idée de la source. ####*/
-
- /* Creation – destruction */
- Hash_table hash_table_create (unsigned int(*hash)(const Key_t e1), int(*compare)(const Key_t e1, const Key_t e2));
- int hash_table_free (Hash_table tab);
-
- /* Utilisation */
- char hash_table_get (Hash_table tab, Key_t k, Value_t *v);
- char hash_table_replace (Hash_table tab, Key_t k, Value_t v);
- char hash_table_add (Hash_table tab, Key_t k, Value_t v);
- char hash_table_remove (Hash_table tab, Key_t k, Value_t *v);
-
- /* Utilisation si HASH_TABLE_NOENTRY définit */
- char hash_table_get (Hash_table tab, Key_t k);
- char hash_table_add (Hash_table tab, Key_t k);
- char hash_table_remove (Hash_table tab, Key_t k);
-
- /* nombre d’éléments */
- int hash_table_count (Hash_table tab);
-
-
- /******* iterateur à la JAVA *******/
- Hash_table_it it = hash_table_it_create( tab );
- while( hash_table_it_hasNext( it ) ) {
- hash_table_entry *elt = hash_table_it_next( it );
- traiter( elt ); // utilisation
- }
- hash_table_it_free( it ); // désallocation
/*#### Je met juste les principaux prototypes, pour donner une idée de la source. ####*/
/* Creation – destruction */
Hash_table hash_table_create (unsigned int(*hash)(const Key_t e1), int(*compare)(const Key_t e1, const Key_t e2));
int hash_table_free (Hash_table tab);
/* Utilisation */
char hash_table_get (Hash_table tab, Key_t k, Value_t *v);
char hash_table_replace (Hash_table tab, Key_t k, Value_t v);
char hash_table_add (Hash_table tab, Key_t k, Value_t v);
char hash_table_remove (Hash_table tab, Key_t k, Value_t *v);
/* Utilisation si HASH_TABLE_NOENTRY définit */
char hash_table_get (Hash_table tab, Key_t k);
char hash_table_add (Hash_table tab, Key_t k);
char hash_table_remove (Hash_table tab, Key_t k);
/* nombre d’éléments */
int hash_table_count (Hash_table tab);
/******* iterateur à la JAVA *******/
Hash_table_it it = hash_table_it_create( tab );
while( hash_table_it_hasNext( it ) ) {
hash_table_entry *elt = hash_table_it_next( it );
traiter( elt ); // utilisation
}
hash_table_it_free( it ); // désallocation
Conclusion
Je n’ai pas eu l’impression qu’il existe beaucoup de sources de structures de données en C ANSI sur le net, ce qui m’a poussé à en faire une (que j’espère) correcte.
Sources de la même categorie
Commentaires et avis
Discussions en rapport avec ce code source dans le forum
creer une table de hachage avec des elements d'un fichier texte [ par nedri ]
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 identific
gros fichiers [ par gegeambro ]
Bonjours à tous,Je suis actuellement étudiant à la fac en licence informatique. Mon problème viens sur la gestion des gros fichiers ( par exemple 200
Table de hachage externe [ par nrgumn ]
Bonjour,J'ai un programme à coder en C, mais je bolque au niveau de la table de hachage.J'ai un fichier qui contient des mots. Chaque mot dois &#
remplir une table de hachage [ par cyrina84 ]
Bonjourj'ai un probleme :j'ai une table de hachage voial sa structure :typedef struct L2{ int freq; mots *m; Coordonnees *c; struct
inserer un mot dans une table de hachage [ par cyrina84 ]
bonjour j'ai un souci dans mon code, jai fait une fonction qui lit les mots à partir d'un texte , les stocker dans une table de hachage.voila la struc
création d'une table de hachage dynamique [ par makdand ]
bonjour tout le monde,mon problème consiste dans la création d'une table de hachage dynamique à partir des clés de hachage des chaines de caractères l
Table de hachage externe [ par eraus ]
Bonjour,Je m'en remet à vous, car depuis quelques semaine je but sur ce même problème, qui pourra parraitre bête à certains d'entre vous. Je dois réal
Arbre de hachage [ par cyrina84 ]
Bonsoir à tous les developpeurs ici présents, j'ai probleme et je compte sur vous pour me trouver une solution. Je veux crere une table de hachage( ma
table de hachage et liste chainée [ par cyrina84 ]
bonjour à tous, je voudrais bien savoir comment créer une application d'apprentissage automatique.on m'a demandé de réaliser une application qui per
table de hachage chainée [ par cyrina84 ]
Bonjour à tous, je possede d'unt table de hachage chainée (chaque element de la table est relié à une liste chainée), donc j'aimerais quelqun qui peut
|
Derniers Blogs
CSS CONTENT STATE SELECTORS (PERSONNAL DRAFT)CSS CONTENT STATE SELECTORS (PERSONNAL DRAFT) par FREMYCOMPANY
Bonjour à tous, Je viens de publier une proposition comprenant 5 pseudo-classes pour le CSS Working Group ayant trait à l'état de chargement d'un élément (ex: IMG,VIDEO,AUDIO,OBJECT pour l'HTML.). Si le c½ur vous en dit, vous pouvez retrouver cette p...
Cliquez pour lire la suite de l'article par FREMYCOMPANY MBA : POURQUOI FAIRE ET COMMENT LE CHOISIR ?MBA : POURQUOI FAIRE ET COMMENT LE CHOISIR ? par ROMELARD Fabrice
Formation initiale Durant la formation, le découpage classique est le suivant (je donnerai les équivalences Suisse lorsque je les connaîtrais) : Ecole primaire jusqu'au Collège : Formation générale permettant d'obtenir les méthodes...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice Y'A DES ERREURS QUI PEUVENT RENDRE LE DéVELOPPEUR VIOLENTY'A DES ERREURS QUI PEUVENT RENDRE LE DéVELOPPEUR VIOLENT par Aleks
Quand on a ce genre d'erreur sans log :
Et bas on a juste envie de choper le gas de Microsoft qu'a développé ça et lui foutre des baffes de Coboye ! ...
Cliquez pour lire la suite de l'article par Aleks [HYPER-V 3] PRéSENTATION DES COMMANDLETS POWERSHELL[HYPER-V 3] PRéSENTATION DES COMMANDLETS POWERSHELL par Pierrick CATRO-BROUILLET
Avec la sortie prochaine de la Beta Consumer Preview de Windows 8, j'avais envie de revenir sur une des fonctionnalités que j'attends le plus et que, en bon geek que je suis, j'utilise déjà : Hyper-V 3 ainsi son module PowerShell.
Il y a déjà pléthor...
Cliquez pour lire la suite de l'article par Pierrick CATRO-BROUILLET IIS7 - COMPRESSION GZIPIIS7 - COMPRESSION GZIP par cyril
La compression GZIP permet d'améliorer les performances de navigation en compressant ce qu'envoie le serveur à un client. Pour comprendre comment cela fonctionne, regardons ce qu'il se passe au niveau HTTP lorsqu'un client tente d'accéder à une ress...
Cliquez pour lire la suite de l'article par cyril
Forum
ARBRE BINAIREARBRE BINAIRE par pacotheking
Cliquez pour lire la suite par pacotheking
Logiciels
Easy-Planning (1.0.0.1)EASY-PLANNING (1.0.0.1)Basé sur les mêmes principes que MyPlanning, Easy-Planning permet de créer des plannings sous la ... Cliquez pour télécharger Easy-Planning Academy System (17.1.3.0)ACADEMY SYSTEM (17.1.3.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System COLLECTOR PLUS (3.00B)COLLECTOR PLUS (3.00B)COLLECTOR PLUS version 3.00B est un logiciel utilisant une base de données alimentée par :
- L... Cliquez pour télécharger COLLECTOR PLUS PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V7.4)PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V7.4)PONAMEDIA TV DEVIENS HELLLOOO FLASH
LA TV SUR VOTRE ORDINATEUR.
Toute une plateforme Multi... Cliquez pour télécharger PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO LettresFaciles 2011 (8.0.0.1)LETTRESFACILES 2011 (8.0.0.1)LettresFaciles est un logiciel facilitant la création et la rédaction de lettres types.
Son inte... Cliquez pour télécharger LettresFaciles 2011
|