C言語で型安全なジェネリックデータ構造を実現する方法
Type Safe Generic Data Structures in C

C言語で型安全なジェネリックデータ構造を実装する手法を紹介。unionと三項演算子を組み合わせ、コンパイル時に型の不一致を検出する。void *やマクロによる従来の方法と比較し、メモリ効率と可読性を両立。linked listを例に、段階的に解説する。
マクロは評判が悪いが、これはかなり理解しやすいと思う。
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のジェネリックポインタはそうではない。
- randomNumber7
私の知る限り、多くのCプログラマーはC99での可変長配列の追加は間違いだったと考えている。このアプローチの欠点は何だろうか?
- veexx103
C++で行われたように、Cに機能を追加して新しい言語を作ることは可能だろうか?
- mkehrt
詳細は全く覚えていないが、約20年前に受講した学部の授業(CMU Operating Systems)で、型安全なマクロベースのジェネリックデータ構造をCで実装した。このアイデアは間違いなく以前から存在していたが、実装が同じだったかはわからない。