Typsichere generische Datenstrukturen in C – mit einem Trick, den es sonst nirgends gibt
Type Safe Generic Data Structures in C

Der Artikel zeigt, wie man in C typsichere generische Datenstrukturen wie Listen oder Maps implementiert. Der Autor verwendet eine Union mit einem payload-Member, um Typinformationen zur Compile-Zeit zu prüfen. So kann der Compiler Fehler melden, wenn versehentlich der falsche Typ eingefügt wird. Der Ansatz funktioniert für jede Datenstruktur und vermeidet die Nachteile von Makro-basierten oder void*-Lösungen.
Ich schreibe typsichere generische Datenstrukturen in C mit einer Technik, die ich sonst nirgends gesehen habe.
- Panzerschrek
Ich verstehe nicht, warum Leute makrobasierte Hacks in C neu erfinden, um das zu erreichen, was in anderen Sprachen schon vor vielen Jahren erreicht wurde. Warum nicht zum Beispiel C++ verwenden? Es ist fast überall verfügbar, und seine Verwendung in eine bestehende C-Codebasis einzuführen ist ziemlich einfach. Sicher, C++ hat seine eigenen Nachteile, aber ist es besser, mit Makros in C ein Chaos zu veranstalten, anstatt die vorhandenen Sprachmittel und die Standardbibliotheks-Container von C++ zu nutzen?
- lor_louis
Ich habe vor einer Weile einen zusammenfassenden Artikel über typsichere Container-Typen geschrieben, aber mit einigen C23-spezifischen Änderungen und ein paar Anpassungen, damit sie für komplexe Typen besser funktionieren.
https://louissven.xyz/article/how_I_do_container_types_in_C....
Fühlt euch frei, das zu flaggen/zu löschen, falls das hier nicht der richtige Ort ist.
- tniemi
Dieses `(1 ? (item) : (list)->payload)` war ein raffinierter Trick. Es wird wegoptimiert, aber der Typvergleich findet davor statt.
Fühlt sich immer noch ein bisschen wie ein Partytrick an, aber wenn es funktioniert ...
- veexx103
Ist es machbar, eine neue Sprache zu schaffen, indem man C Features hinzufügt,
genauso wie es mit C++ gemacht wurde?
- mkehrt
Ich kann mich absolut nicht an die Details erinnern, aber wir haben in einem Grundstudienkurs, den ich vor etwa 20 Jahren belegt habe (CMU Operating Systems), typsichere, makrobasierte generische Datenstrukturen in C gebaut. Die Idee gibt es definitiv schon lange, obwohl ich nicht weiß, ob die Umsetzung dieselbe war.