C 언어에서 타입 안전한 제네릭 데이터 구조를 구현하는 기법

Type Safe Generic Data Structures in C

C 언어에서 타입 안전한 제네릭 데이터 구조를 구현하는 기법

C 언어에서 타입 안전한 제네릭 데이터 구조를 구현하는 독특한 기법을 소개한다. union과 삼항 연산자를 활용해 컴파일 타임에 타입 오류를 잡아내는 방법을 설명하며, void 포인터와 인라인 저장 방식의 한계를 극복한다. 매크로를 사용해 list_prepend 호출 시 잘못된 타입을 전달하면 컴파일러가 오류를 발생시킨다. 이 기법은 리스트, 맵, 트리 등 다양한 구조에 적용 가능하다.

매크로는 평판이 나쁘지만, 나는 이것이 상당히 이해하기 쉽다고 생각한다.
  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. veexx103

    C++에서 했던 것처럼 C에 기능을 추가해서 새로운 언어를 만드는 게 가능할까?

  5. mkehrt

    세부 사항은 전혀 기억나지 않지만, 약 20년 전에 들었던 학부 수업(CMU Operating Systems)에서 C로 타입 안전한 매크로 기반 제네릭 데이터 구조를 만들었다. 아이디어는 분명히 오래전부터 있었지만, 구현이 같은지는 모르겠다.

이 날의 다른 글

2026-10-05