C 语言也能实现类型安全泛型?
Type Safe Generic Data Structures in C

很多人认为 C 语言无法实现类型安全的泛型,但我通过一种独特的技术打破了这一认知。文章展示了如何利用联合体(union)将类型信息与泛型数据结构关联,从而在编译阶段就捕获类型错误。我对比了传统的宏展开、void 指针以及内联存储等方案,最终提出了一种结合三元运算符与 payload 成员的巧妙设计。这种方法不仅适用于链表,还能扩展到 Map 或二叉树等任意数据结构,让 C 语言在保持性能的同时获得现代语言的类型安全特性。
联合体中的 payload 成员在运行时从未被使用,它存在的唯一目的就是在编译时为类型检查提供信息。
HN 评论区
132- Panzerschrek
我不理解为什么有人要在 C 语言里重新发明基于宏的黑客技巧,去实现其他语言很多年前就已经做到的东西。为什么不直接用 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)` 是个很妙的技巧。它会被优化掉,但类型比较发生在优化之前。
感觉还是有点像把戏,但如果能管用……
- dang
相关的帖子。还有其他的吗?
I write type-safe generic data structures in C - https://news.ycombinator.com/item?id=44425461 - June 2025 (182 comments)
Type-safe generic data structures in C - https://news.ycombinator.com/item?id=26735655 - April 2021 (52 comments)
- add2
虽然 C++ 模板使用的是值类型,但 C 泛型指针并不是。
- veexx103
通过给 C 语言添加特性来创造一门新语言,就像当年做 C++ 那样,这种做法可行吗?
- randomNumber7
据我所知,很多 C 程序员认为 C99 引入变长数组是个错误。那这种方法的缺点会是什么?
- mkehrt
我完全记不清细节了,但大约 20 年前我在 CMU 操作系统课上确实做过基于宏的类型安全泛型数据结构。这个想法肯定早就有了,只是我不确定当时的实现是否一样。