je l'ai déjà recommandé MemSL, mais le site et l'entreprise semblent avoir disparu éteintes. Je suggère maintenant glib, il couvre une grande partie de la même fonctionnalité et est largement pris en charge et utilisé dans toute la communauté Linux.J'ai utilisé MemSL lors de l'implémentation d'un noyau x86, et je l'ai trouvé général, fiable et sans bug.
De la description: C Présentation de la bibliothèque Structures de mémoire (MemSL)
Les structures de mémoire Bibliothèque, MemSL pour faire court, est une bibliothèque de routines utiles permettant l'utilisation efficace des structures de données complexes en C. MemSL contient des routines pour la gestion:
- multidimensionnels tableaux
dynamiquement allouées
- simples listes chaînées
- Double listes chaînées
- Listes circulaires liés
- Couper, copier et coller des listes liées
- multiples positionnel Pointeurs listes chaînées
- Stacks
- Queues
- Dequeues
- Ensembles
- Sacs
- Tables
- Dictionnaires
- Hash Tables avec séparées Chaînage
- tables de hachage avec définis par l'utilisateur Paging
- tables de hachage avec Dynamic Paging
- arbres binaires de recherche
- Fileté arbres binaires de recherche
- AVL équilibré arbres binaires de recherche
- AVL Arbres de recherche binaire filetés équilibrés
- Priorité des tas
- Recherche de priorité entièrement dynamique
Files d'attente
Je me rends compte que c'est une question (plutôt) dupliquée: Première ligne dans l'outil de recherche SO: http://stackoverflow.com/questions/2540/good-stl-like-library-for-c, et il y a beaucoup plus , juste à la recherche de "[c] glib library" –
Zifre - non, ce n'est pas une solution (pour moi). J'ai programmé C++ pendant presque 20 ans, donc je ne pense pas avoir besoin de conseils sur les librairies C++ disponibles. Ici, j'étais intéressé par ce qui se passe en terre C pure. Et je suis très satisfait des réponses, merci à tous!Surtout que "C interfaces et implémentations" - il ressemble à un bijou. –
à ce stade je me demande juste pourquoi le comité C std n'a jamais fourni de standardisations pour une bibliothèque commune et largement utilisée. Glib est assez utilisé AFAIK? Le comité C++ apporte le STL dans la norme par exemple ... Eh bien, est-ce une bonne question pour SO? : P –