größe Eine Bibliothek für generische Datentypen in C?




datentypen c tabelle (4)

Ich versuche eine 2D-Engine in C zu schreiben (kein C ++). Was sind einige gute Bibliotheken, die generische Datentypen haben, die ich brauche - zum Beispiel Warteschlangen, Bäume, Karten, Listen und so weiter?


Answer #1

Werfen Sie einen Blick auf GLib - es hat Bäume, Hashmaps, verknüpfte Listen und Warteschlangen.

BEARBEITEN: Wikipedia-Artikel .


Answer #2

Wenn Sie sich auf einem Mac befinden, stehen Ihnen alle grundlegenden Datenstrukturen im Rahmen der Kernstiftungen zur Verfügung.


Answer #3

Wenn Sie keine schwergewichtige Bibliothek wie GLib verwenden möchten, um Datenstrukturen zu verwenden, betrachten Sie meine leichte Version dstruct , die stark auf dem Code Zed Shaw basiert, der in Learn C the Hard Way erstellt wurde . Es verfügt derzeit über:

  • Dynamisches Array
  • Doppelt verknüpfte Liste
  • Hashmaps
  • Binärer Suchbaum

Answer #4

Nicht sicher, ob diese Antwort das ist, wonach Sie suchen, aber eine nützliche Lektüre zu diesem Thema ist Sedgewicks "Algorithms in C"

HTH





data-structures