Biblioteca de estructura de datos estándar en C?

Question

Estoy buscando una biblioteca probada estándar en lenguaje C (plataforma Windows) que implementa estructuras de datos como pilas, colas, árboles, etc.

Preferiría tener un código fuente junto con él. Escribir una biblioteca por mi cuenta es posible; sin embargo, creo que es mejor optar por alguna implementación estándar de la industria que pueda optimizarse y tener menos errores.

El compilador es Visual Studio 2005/2008.

Answer 1

Glib

Descargar Glib para Windows here

Answer 2

• GDSL. Según los documentos, es puro ANSI C y debería funcionar con Visual C++.
• C-generic-library
• Kompimi. Biblioteca de estructura de datos C, con énfasis en colecciones. Viene con archivos de proyecto de Visual Studio.

Answer 3

Echa un vistazo cbase. Su LGPL (la mayoría de las otras bibliotecas son GPL) si la licencia es algo que le concierne.

Mi único comentario es que requiere C99 o GCC. Utiliza macros variadas, que no son compatibles con C89. Debería compilarse bien bajo VC2005/2008.

cbase es una biblioteca C de funciones útiles que simplifican el desarrollo de software de sistemas en System V UNIX. La biblioteca incluye rutinas para administración de memoria, análisis sintáctico de cadenas, traspaso del sistema de archivos, ejecución de subprocesos, E/S, así como implementaciones de estructuras de datos comunes tales como listas vinculadas, tablas hash, stacks y colas. La biblioteca también incluye una interfaz de alto nivel para los sockets de Berkeley, y una implementación de un planificador que tiene una funcionalidad muy similar a la del cron daemon. Nota: cbase anteriormente se conocía como CFL.

Answer 4

Es posible que desee echar un vistazo a http://www.liblfds.org/

Answer 5

¿Ha revisado qLibc? Es una implementación C de código abierto que ofrece varios tipos de strucutre datos como tabla hash, lista enlazada, cola, pila ...

A partir de hoy, desde su página web veo que ha siguiente conjunto de características:

• Contenedores
  • Lista --- Lista doblemente enlazada.
  • Tabla de la lista --- KEY/VALUE tabla emparejada implementada en lista enlazada.
  • Tabla Hash --- Hash basada KEY/VALUE tabla emparejada.
  • Static Hash Table --- Tabla emparejada KEY/VALUE estática (array/mmapped/shared) basada en memoria.
  • Vector --- implementa una gran variedad de elementos.
  • Implementación Queue --- FIFO (Primero en entrar primero en salir).
  • Implementación Stack --- LIFO (último en entrar primero en salir).
• Servicios generales.
  • Cuerda
  • /S
  • Archivo
  • de acoplamiento, semáforos de memoria compartida
  • In/decodificadores
  • Hashes
  • Sistema
  • Tiempo
• Extensiones I
  • Analizador de archivos de configuración de estilo INI.
  • Analizador de archivos de configuración de estilo Apache.
  • Registrador de archivos giratorio.
  • Cliente HTTP.
  • Interfaz de base de datos (MySQL).

En cada implementación de contenedor, se explica claramente la estructura de datos interna en la parte superior de código. Por lo tanto, sería útil que captara las ideas de implementación.

El código se puede encontrar en https://github.com/wolkykim/qlibc

Espero que esto ayude. (Por favor vote si esto ayuda, necesito algunos puntos. Gracias :)