Ich bin auf der Suche nach einer C-Bibliothek mit gemeinsamen wiederverwendbaren Datenstrukturen wie verknüpfte Listen, Hash-Tabellen usw. So etwas wie die Quelle mit Mastering Algorithms with C (Paperback) by Kyle Loudon verteilt.Gibt es Open-Source-C-Bibliotheken mit gemeinsamen Datenstrukturen?
Gnome bietet dafür eine ausgezeichnete Bibliothek namens Glib mit vielen nützlichen Datenstrukturen und anderen Dienstprogrammen.
gnulib, die Gnu Portabilität Bibliothek.
Es ist als Quellcode verteilt. Diese Liste ist von seiner module list, die eine TON anderer Dinge enthält. Eine interessante Sache ist "c-stack: Stack-Überlauf-Behandlung, was Programm-Exit verursacht."
BSD queue.h hat.
BSD tree.h hat:
See die Manpages queue(3) und tree(3) für Details. Ich mag sie wirklich, weil sie reine C-Makros ohne Abhängigkeiten sind (nicht einmal libc). Mit der BSD-Lizenz müssen Sie sich auch nicht um irgendwelche Unternehmensbeschränkungen mit GPL kümmern.
SGLIB ist eine ausgezeichnete generische Datenstrukturbibliothek.Die Bibliothek bietet derzeit generische Implementierungen für:
Sortier Arrays
verkettete Listen
sortiert verkettete Listen
doppelt verkettete Listen
rot-schwarz Bäume
gehasht Behälter
Es ist sehr schnell, schneller als glib. Es ist von der Standardvorlagenbibliothek inspiriert. Eine andere Lösung ist Attractive Chaos software. C Makro-Bibliothek:
kbtree.h: effizient B-Baum-Bibliothek in C.
khash.h: schnell und leichtgewichtig Hashtabelle Bibliothek in C.
kvec.h: einfache Behälter Vektor in C.
Sglib und Attraktive Chaos-Software sind C-Makros-Bibliothek. Die Verwendung von void * zur Implementierung generischer Container in C ist möglicherweise ineffizient. C-Makros imitieren C++ - Vorlage und sind so effizient wie C++ - Vorlage
Nizza Zeiger - ich würde nie von SGLIB gehört vor . –
Der "Download" -Link für das SGLIB-Projekt ist unterbrochen. Es scheint so, als ob es nicht mehr funktioniert ...:/ –
@ luis.espinal Es kann immer noch heruntergeladen werden von http://freecode.com/projects/sglib – Rob
AT & T software tools.
Die GDSL Bibliothek könnte eine gute Sache sein, zu berücksichtigen:
Siehe http://stackoverflow.com/questions/649649/any-library-for-generic-datatypes-in-c/649673#649673 – qrdl