Cấu trúc dữ liệu tổng quát an toàn kiểu trong ngôn ngữ C
Một kỹ thuật dùng union để gắn thông tin kiểu vào cấu trúc dữ liệu tổng quát trong C, giúp trình biên dịch báo lỗi khi truyền sai kiểu. Cách làm áp dụng được cho danh sách liên kết, mảng, cây nhị phân và bảng băm.

Lập trình viên Daniel Chase Hooper giới thiệu một kỹ thuật viết cấu trúc dữ liệu tổng quát (generic) an toàn kiểu trong C, dựa trên union. Bài viết minh họa bằng một danh sách liên kết đơn giản, nhưng cách làm dùng được cho mảng, cây nhị phân hay bảng băm.
Nhiều người vẫn nghĩ C không có generic. Thực tế có vài cách làm, mỗi cách có đánh đổi riêng.
Ba cách làm quen thuộc
Cách thứ nhất là viết cấu trúc dữ liệu trong một tệp header, dùng macro cho kiểu, rồi #include tệp đó nhiều lần, mỗi lần ứng với một kiểu. Cách này vừa tổng quát vừa an toàn kiểu, nhưng tác giả không ưa vì phải lặp lại việc include.
Cách thứ hai là dùng con trỏ void *. Nó tổng quát nhưng không an toàn kiểu: trình biên dịch không kiểm tra được kiểu dữ liệu thực sự được lưu.
Cách thứ ba, cũng là trọng tâm bài viết, dùng union để gắn thông tin kiểu vào cấu trúc dữ liệu.
Từ con trỏ void đến mảng linh hoạt
Với cách dùng void *, mỗi nút danh sách cần hai lần cấp phát: một cho nút, một cho dữ liệu. Con trỏ dữ liệu tốn bộ nhớ, và khi duyệt danh sách thường phát sinh hai lần trượt bộ nhớ đệm (cache miss) mỗi nút, một để lấy nút kế tiếp, một để lấy dữ liệu.
Tác giả khắc phục bằng thành viên mảng linh hoạt (Flexible Array Member, FAM): cấp phát một vùng nhớ đủ cho cả nút lẫn dữ liệu. Nhờ vậy next và nội dung dữ liệu nằm cạnh nhau trong bộ nhớ.
Cái giá là phải truyền kích thước dữ liệu vào hàm. Phần sau giải quyết điểm này.
Ép kiểu bằng union và toán tử ba ngôi
Để trình biên dịch báo lỗi khi thêm sai kiểu vào danh sách, tác giả dùng union có một thành viên payload mang kiểu tham số hóa. Toán tử ba ngôi dùng để buộc tham số item phải cùng kiểu với payload của danh sách.
Macro cũng tự truyền kích thước dữ liệu, không cần người dùng làm thủ công. Khi thêm sai kiểu, Clang báo lỗi ngay lúc biên dịch.
payload không bao giờ được dùng lúc chạy, nó chỉ tồn tại để mang thông tin kiểu. Nhờ nằm trong union, nó không tốn thêm bộ nhớ.
Trả về con trỏ đúng kiểu
Khi viết hàm tổng quát cần trả về con trỏ tới dữ liệu bên trong, có thể dùng __typeof__() để ép kiểu trả về từ void * sang kiểu payload của cấu trúc.
__typeof__() từng là phần mở rộng tùy chọn, đến C23 mới thành chuẩn. Clang và gcc hỗ trợ từ lâu, còn msvc chỉ có từ phiên bản 19.39.
Một cách cũ hơn là khai báo macro list_prepend, gọi _list_prepend với con trỏ hàm đã ép kiểu. Gọi con trỏ hàm sau ép kiểu về lý thuyết là hành vi không xác định, nhưng trên thực tế ổn với các trình biên dịch hiện đại.
Bẫy hai định nghĩa giống nhau
Trình biên dịch C coi hai biến có định nghĩa kiểu giống hệt nhau nhưng viết riêng là hai kiểu khác nhau, và báo lỗi. Dùng typedef sẽ tránh được vấn đề này.
Cách làm này áp dụng được cho cả cấu trúc có nhiều kiểu liên quan, ví dụ bảng băm.
Tác giả cũng so sánh với stb_ds.h, một thư viện cấu trúc dữ liệu tổng quát an toàn kiểu. Theo ông, kỹ thuật của stb_ds.h kém tổng quát hơn: nó chỉ hoạt động vì mảng và bảng băm được cài bằng mảng C, và lỗi kiểu chỉ bị bắt khi gán vào mảng đó chứ không bắt tại lúc truyền tham số.
Góc nhìn
Với lập trình viên C, kỹ thuật này cho phép bắt lỗi sai kiểu ngay lúc biên dịch thay vì lúc chạy, mà không cần chuyển sang C++. Điều đó hữu ích với các thư viện dùng chung, nơi lỗi truyền sai kiểu rất khó lần ra.
Tuy vậy, kỹ thuật dựa vào macro và __typeof__(), nên cần kiểm tra khả năng hỗ trợ của trình biên dịch đang dùng. Với dự án phải chạy trên msvc cũ, nên có phương án dự phòng bằng toán tử ba ngôi.
Các đội viết thư viện nội bộ có thể cân nhắc cách làm này khi cần cấu trúc dữ liệu tổng quát mà vẫn giữ được kiểm tra kiểu. Đổi lại là mã nguồn khó đọc hơn với người chưa quen macro.
Nguồn: danielchasehooper.com (bài gốc ngày 03 tháng 10, 2026) · Quy trình biên tập


