Estoy buscando una biblioteca C con estructuras comunes de datos reutilizables, como listas vinculadas, tablas hash, etc. Algo así como la fuente distribuida con Mastering Algorithms with C (Paperback) by Kyle Loudon.¿Hay alguna biblioteca C de código abierto con estructuras de datos comunes?
Gnome proporciona una excelente biblioteca para esto, llamada Glib, con muchas estructuras de datos útiles y otras utilidades también.
gnulib, la biblioteca de portabilidad gnu.
Se distribuye como código fuente. Esta lista es de module list, que incluye una TONELADA de otras cosas. Uno interesante es "c-stack: Stack overflow handling, causando la salida del programa".
BSD queue.h tiene:. Lista
BSD tree.h tiene:
Ver las páginas del manual queue(3) y tree(3) para más detalles. Realmente me gustan porque son macros puros de C sin dependencias (ni siquiera libc). Además, con la licencia BSD no tiene que preocuparse por ninguna restricción de la empresa con GPL.
SGLIB es una excelente biblioteca genérica de estructuras de datos.Actualmente la biblioteca proporciona implementaciones genéricas para:
matrices de clasificación
listas enlazadas
listas enlazadas ordenados
enumera los dobles enlaces
árboles rojo-negro
contenedores de hash
Es muy rápido, más rápido que mucha labia. Está inspirado en la Biblioteca de plantillas estándar. Download Here
Otra solución es Attractive Chaos software. C macro de biblioteca:
kbtree.h: biblioteca B-árbol eficiente en C.
khash.h: rápido y biblioteca tabla hash ligero de peso en C.
kvec.h: recipiente de vector simple en C.
El software Sglib y Attractive Chaos son C macros library. Usar void * para implementar contenedores genéricos en C puede ser ineficiente. Las macros C imitan la plantilla C++ y son tan eficientes como la plantilla C++
punteros Niza - Nunca había oído hablar de antes SGLIB . –
El enlace de "descarga" para el proyecto SGLIB está roto. Parece que va a desaparecer ...:/ –
@ luis.espinal Todavía se puede descargar desde http://freecode.com/projects/sglib – Rob
AT & T software tools.
La Biblioteca GDSL podría ser una buena cosa a tener en cuenta:
Ver http://stackoverflow.com/questions/649649/any-library-for-generic-datatypes-in-c/649673#649673 – qrdl