C-Äquivalent von C++ STL

Question

Mögliche Duplizieren:
Standard data structure library in C?

Does C irgendwelche Datenstruktur Implementierungen ähnlich der C++ STL? Speziell assoziative Container, Hash-Maps oder andere Strukturen mit annähernd konstanter Zeitabfrage?

Danke!

Answer 1

C kann nicht haben ein "genaues Äquivalent" von STL, weil C keine Vorlagen oder Klassen hat.

Sie könnten in der "Glib Sammlungen" Bibliothek interessieren:

• http://www.ibm.com/developerworks/linux/tutorials/l-glib/

• Gnome Glib: http://developer.gnome.org/glib/stable/

• GNU Gnulib: http://www.gnu.org/software/gnulib/

Answer 2

glib enthält GHashTable s, die im Grunde Assoziationen zwischen Schlüsseln und Werten sind - was HashMap in C++ ist.

Der wichtige Unterschied ist, dass Sie void* verwenden müssen, um beliebige Daten zu speichern, da C keine Vorlagen oder Generika unterstützt. Der Nachteil ist, dass der Compiler die Gültigkeit Ihres Codes nicht überprüfen kann und Sie die Korrektheit selbst sicherstellen müssen.

Answer 3

C könnte niemals so etwas haben, weil es keine der erforderlichen Funktionen hat - besonders keine Vorlagen.

Answer 4

Sie können Ihre eigenen in C tatsächlich implementieren. Machen Sie eine Struktur, geben Sie ihr einen Zeiger auf ihr übergeordnetes Element und implementieren Sie eine Funktion, die einen Zeiger auf eine Instanz Ihrer Struktur zurückgibt, und Sie haben Ihre Klassen in C. Sie können so weit gehen wie Sie wollen, wenn Sie Zeit haben und Sie wissen wie es geht.