Ich versuche, eine 2d-Spiel-Engine in C (kein C++) zu schreiben. Was sind einige gute Bibliotheken, die generische Datentypen haben, die ich möglicherweise brauche - zum Beispiel Warteschlangen, Bäume, Karten, Listen und so weiter?
Antworten
Zu viele Anzeigen?Werfen Sie einen Blick auf GLib - es hat Bäume, Hashmaps, verknüpfte Listen und Warteschlangen.
Wenn Sie mit einem Mac arbeiten, stehen Ihnen alle grundlegenden Datenstrukturen in der Datei grundlegender Orientierungsrahmen .
Wenn Sie keine schwergewichtige Bibliothek wie GLib verwenden möchten, um Datenstrukturen zu nutzen, können Sie meine leichtgewichtige Version verwenden dstruct basiert er weitgehend auf dem Code Zed Shaw hergestellt in C auf die harte Tour lernen . Sie verfügt derzeit über:
- Dynamisches Array
- Doppelt verknüpfte Liste
- Hashmaps
- Binärer Suchbaum
Sie könnten eine der folgenden Möglichkeiten ausprobieren Bibliotheken erwähnt in #awesome-c Liste
Das Tolle an den meisten der hier aufgeführten Bibliotheken ist, dass die meisten von ihnen noch aktiv gepflegt werden, so dass Sie keine tote Bibliothek erben, wenn Sie sich entscheiden, sie professionell zu nutzen.
Eine weitere #awesome-c Liste, die Sie verwenden können, ist ici
Ich bin nicht sicher, ob diese Antwort das ist, was Sie suchen, aber eine nützliche Lektüre zu diesem Thema ist Sedgewicks "Algorithmen in C"
こうしん