C中的标准数据结构库？

Question

我正在寻找C语言(Windows平台)中标准的经过测试和测试的库,它实现了堆栈,队列,树等数据结构.

我希望有一个源代码.可以自己写一个图书馆; 但是,我觉得选择一些行业标准的实施可能会更好,这种实施可能会被优化并且不那么多.

编译器是Visual Studio 2005/2008.

Answer 1

油嘴

在这里下载Glib for Windows

Answer 2

• GDSL.根据文档,它是纯ANSI C并且应该与Visual C++一起使用.
• C-通用库
• Kompimi.C数据结构库,重点是集合.附带Visual Studio项目文件.

Answer 3

你检查过 qLibc 吗？它是一个开源的 C 实现，提供各种类型的数据结构，例如哈希表、链表、队列、堆栈......

截至今天，从它的网站我看到它具有以下功能集：

• 集装箱
  • 列表---双向链表。
  • 列表表 --- 在链表上实现的 KEY/VALUE 配对表。
  • 哈希表 --- 基于哈希的 KEY/VALUE 配对表。
  • 静态哈希表 --- 基于静态（数组/映射/共享）内存的 KEY/VALUE 配对表。
  • Vector --- 实现可增长的元素数组。
  • 队列 --- FIFO（先进先出）实现。
  • 堆栈---LIFO（后进先出）实现。
• 一般公用事业。
  • 细绳
  • 输入/输出
  • 文件
  • IPC、信号量共享内存
  • 编码/解码器
  • 哈希值
  • 系统
  • 时间
• 扩展
  • INI 风格的配置文件解析器。
  • Apache 风格的配置文件解析器。
  • 旋转文件记录器。
  • HTTP 客户端。
  • 数据库（MySQL）接口。

在每个容器实现中，它在代码顶部清楚地解释了内部数据结构。所以这对你了解实现思路会有帮助。

代码可以在https://github.com/wolkykim/qlibc找到

希望这可以帮助。（如果这有帮助，请投票，我需要一些积分。谢谢:)