Bonjour,
 
je voudrais stocker quelques centaines d'éléments au plus. Mes éléments sont des structures et sont identifiés de manière unique par un unsigned long. L'accès en lecture ou la modification d'un élément se fera assez fréquemment, moins pour l'insertion et la suppression.
 
Je me demande si l'utilisation d'une table de hachage (ou dictionnaire ou tableau associatif) dont l'index serait donc un unsigned long est adapté à mes besoins. Sinon une liste simplement chaînée non triée me parait assez bien. Qu'en pensez vous ?
 
Merci pour vos conseils avisés

table de hachage. ou tableau si les index sont contigus.
 
voir glib.

Merci pour ta réponse.
Non les index ne sont pas contigus. De plus je ne souhaite pas utiliser d'autre librairie que la librairie standard C...
 
Pour la taille maximale de la structure, j'y suis peut-etre allé un peu fort... si par exemple je ne stocke qu'une centaine d'éléments au plus, et non pas quelques centaines, la préférence va toujours à la table de hachage ?

oui.

Une table d'index triée et un bsearch() et le tour est joué...

Ok

Je ne connaissais pas bsearch ça a l'air bien dis donc

Il serait temps que je finisse la lecture de mon bouquin de C. J'ai vu qu'il y avait aussi un truc pour gérer une table de hachage... et même un arbre binaire ! Qui a dit que la bibliotheque C était pourrie ?

pas standard du tout.

Ah ? Mais bsearch est dans stdlib.h et il pointe vers hsearch et tsearch qui sont dans search.h...
Bon, je reviens sur ce que j'ai dit alors ?

et alors ? c'est pas le contu du .h qui dit ce qui est standard.

Dans un .h, il y a au minimum le standard, mais il peut y avoir des tas d'extensions... Ce qui compte, c'est la norme.
 
http://mapage.noos.fr/emdel/notes.htm#norme