Типобезопасные обобщённые структуры данных на C через union и тернарный оператор

Type Safe Generic Data Structures in C

Типобезопасные обобщённые структуры данных на C через union и тернарный оператор

Автор показывает, как реализовать типобезопасные обобщённые структуры данных на C, используя union с параметризованным типом payload и тернарный оператор для проверки типов на этапе компиляции. Подход работает для любых структур — от связных списков до хеш-таблиц — и не требует макросов, раздувающих бинарник. В статье разбираются три уровня обобщённости: void*, встроенное хранение через flexible array member и финальная типовая проверка, а также нюансы с typeof и typedef.

Макросы имеют плохую репутацию, но, на мой взгляд, это довольно понятно.
  1. Panzerschrek

    Не понимаю людей, которые заново изобретают макросные хаки в C, чтобы достичь того, что было достигнуто в других языках много лет назад. Почему бы не использовать, например, C++? Он доступен почти везде, внедрить его в существующую кодовую базу на C довольно просто. Конечно, у C++ есть свои недостатки, но лучше создавать бардак с макросами в C, чем использовать существующие языковые средства и контейнеры стандартной библиотеки, предоставляемые C++?

  2. lor_louis

    Я как-то написал обобщающую статью о типобезопасных типах-контейнерах, но с некоторыми изменениями, специфичными для C23, и несколькими доработками для лучшей работы со сложными типами.

    https://louissven.xyz/article/how_I_do_container_types_in_C....

    Не стесняйтесь пометить/удалить, если это не место.

  3. tniemi

    Этот `(1 ? (item) : (list)->payload)` был изящным трюком. Он оптимизируется, но сравнение типов происходит до этого.

    Всё ещё ощущается немного как фокус, но если работает...

  4. mkehrt

    Я совершенно не помню деталей, но мы делали типобезопасные макросные обобщённые структуры данных на C на курсе бакалавриата, который я посещал ~20 лет назад (CMU Operating Systems). Идея определённо существовала, хотя не знаю, была ли реализация такой же.

  5. veexx103

    Возможно ли создать новый язык, добавляя возможности к C, как это было сделано с C++?

Ещё за этот день

2026-10-05