Je recherche une bibliothèque C avec des structures de données réutilisables courantes comme des listes chaînées, des tables de hachage, etc. Quelque chose comme la source distribuée avec Mastering Algorithms with C (Broché) par Kyle Loudon .
Réponses:
BSD queue.h a:
BSD tree.h a:
Voir les pages de manuel queue (3) et tree (3) pour plus de détails. Je les aime beaucoup car ce sont de pures macros C sans dépendances (pas même la libc). De plus, avec la licence BSD, vous n'avez pas à vous soucier des restrictions de l'entreprise avec la GPL.
gnulib , la bibliothèque de portabilité gnu.
Il est distribué sous forme de code source. Cette liste provient de sa liste de modules , qui comprend une tonne d'autres choses. Un exemple intéressant est "c-stack: gestion du débordement de pile, provoquant la sortie du programme".
SGLIB est une excellente bibliothèque générique de structures de données. La bibliothèque fournit actuellement des implémentations génériques pour: le
tri des tableaux les
listes liées les listes
triées les listes
liées les doubles listes liées
les arbres rouge-noir
les conteneurs hachés
C'est très rapide, plus rapide que glib. Il est inspiré de la bibliothèque de modèles standard. Télécharger ici
Une autre solution est le logiciel Attractive Chaos . Bibliothèque de macros C:
kbtree.h: bibliothèque B-tree efficace dans C.
khash.h: bibliothèque de table de hachage rapide et légère dans C.
kvec.h: conteneur vectoriel simple dans C.
Les logiciels Sglib et Attractive Chaos sont des bibliothèques de macros C. L'utilisation de void * pour implémenter des conteneurs génériques en C peut être inefficace. Les macros C imitent le modèle C ++ et sont aussi efficaces que le modèle C ++
La bibliothèque GDSL peut être une bonne chose à considérer:
AT & T outils logiciels .