是否有具有通用数据结构的开源C库？

Question

我正在寻找具有常见可重用数据结构（如链表，哈希表等）的C库。类似Kyle Loudon的C（平装）母版分发算法的源代码。

Answer 1

BSD queue.h具有：SLIST =单链表LIST =双链表SIMPLEQ =单链接队列TAILQ =双链队列BSD tree.h具有：RB-红黑树SPLAY-SPLAY树有关详细信息，请参见queue（3）和tree（3）手册页。我真的很喜欢它们，因为它们是没有依赖性的纯C宏（甚至没有libc）。加上BSD许可证，您不必担心任何带有GPL的公司限制。

Answer 2

gnulib，gnu可移植性库。它作为源代码分发。该列表来自其模块列表，其中包括大量其他信息。一个有趣的例子是“ c-stack：堆栈溢出处理，导致程序退出”。清单数组列表卡列清单链表avltree列表rbtree列表链接哈希表avltreehash列表rbtreehash列表子列表（由另一个列表支持的顺序列表数据类型。）oset（抽象有序集。）阵列式Avltree-osetrbtree-oset

Answer 3

SGLIB是一个出色的通用数据结构库。该库目前提供了通用的实现为：数组排序链表排序的链表翻番链表红黑树哈希容器它非常快，比glib快。它的灵感来自标准模板库。在这里下载另一个解决方案是有吸引力的混沌软件。C宏库：kbtree.h：C.中的高效B树库khash.h：C中的快速轻量哈希表库。kvec.h：C中的简单矢量容器。Sglib和有吸引力的混沌软件是C宏库。使用void *在C中实现通用容器可能效率不高。C宏模仿C ++模板，并且与C ++模板一样高效