Типобезопасные обобщённые структуры данных на C через union и тернарный оператор
Type Safe Generic Data Structures in C

Автор показывает, как реализовать типобезопасные обобщённые структуры данных на C, используя union с параметризованным типом payload и тернарный оператор для проверки типов на этапе компиляции. Подход работает для любых структур — от связных списков до хеш-таблиц — и не требует макросов, раздувающих бинарник. В статье разбираются три уровня обобщённости: void*, встроенное хранение через flexible array member и финальная типовая проверка, а также нюансы с typeof и typedef.
Макросы имеют плохую репутацию, но, на мой взгляд, это довольно понятно.
- Panzerschrek
Не понимаю людей, которые заново изобретают макросные хаки в C, чтобы достичь того, что было достигнуто в других языках много лет назад. Почему бы не использовать, например, C++? Он доступен почти везде, внедрить его в существующую кодовую базу на C довольно просто. Конечно, у C++ есть свои недостатки, но лучше создавать бардак с макросами в C, чем использовать существующие языковые средства и контейнеры стандартной библиотеки, предоставляемые C++?
- lor_louis
Я как-то написал обобщающую статью о типобезопасных типах-контейнерах, но с некоторыми изменениями, специфичными для C23, и несколькими доработками для лучшей работы со сложными типами.
https://louissven.xyz/article/how_I_do_container_types_in_C....
Не стесняйтесь пометить/удалить, если это не место.
- tniemi
Этот `(1 ? (item) : (list)->payload)` был изящным трюком. Он оптимизируется, но сравнение типов происходит до этого.
Всё ещё ощущается немного как фокус, но если работает...
- mkehrt
Я совершенно не помню деталей, но мы делали типобезопасные макросные обобщённые структуры данных на C на курсе бакалавриата, который я посещал ~20 лет назад (CMU Operating Systems). Идея определённо существовала, хотя не знаю, была ли реализация такой же.
- veexx103
Возможно ли создать новый язык, добавляя возможности к C, как это было сделано с C++?