C的容器类/库

Question

有人知道任何C容器库吗？我正在寻找某种能够提供链表，数组，哈希表等标准实现的东西，与C ++ STL的实现方式大致相同。关键问题是：客户端代码应该能够在不修改库的情况下为多种不同的数据类型创建容器。创建和使用容器的界面应该直观。

Answer 1

Sglib是一个出色的通用数据结构库。该库当前提供以下通用实现：

排序数组

链表

排序的链表

双链表

红黑树

散列容器

非常快。更快的glib。它的灵感来自标准模板库。在这里下载

另一个解决方案是有吸引力的混沌软件。C宏库：

kbtree.h：C.中的高效B树库

khash.h：C中的快速轻量哈希表库

。kvec.h：C中的简单矢量容器。

Kulesh Shanmugasundaram展示了通用的Linux内核链接列表和基于Linux内核链接列表的通用哈希表。

Sglib和有吸引力的Chaos软件以及Linux内核链接列表是C宏库。使用void*C实现通用容器可能效率不高。C宏模仿C ++模板，并且效率与C ++模板一样。