C中的标准数据结构库?

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

我宁愿有一个源代码一起。 自己写一个图书馆是可能的; 不过,我觉得select一些可能优化和减less错误的行业标准实施可能会更好。

编译器是Visual Studio 2005/2008。

油嘴

在这里下载Glib for Windows

  • GDSL 。 根据这些文档,它是纯粹的ANSI C,应该与Visual C ++一起工作。
  • C-通用库
  • Kompimi 。 C数据结构库,强调集合。 附带Visual Studio项目文件。

看看cbase 。 它的LGPL(大多数其他库是GPL)如果许可证是关心你的事情。

我唯一的意见是它需要C99或GCC。 它使用与C89不兼容的可变参数宏。 它应该在VC2005 / 2008下编译好。

cbase是一个有用的函数库,可以简化System V UNIX上的系统软件开发。 该库包括内存管理,字符串解析,文件系统遍历,子进程执行,I / O以及常用数据结构(如链表,哈希表,堆栈和队列)的实现。 该库还包括一个Berkeley套接字的高级接口,以及一个具有与cron守护进程非常相似功能的调度器的实现。 注:cbase以前被称为CFL。

你可能想看看http://www.liblfds.org/

你检查过qLibc吗? 这是一个开源的C实现,提供各种类型的数据结构,如哈希表,链表,队列,堆栈…

截至今天,从它的网站我看它有以下功能集:

  • 集装箱
    • 列表—双链表。
    • 列表表格—链接列表上实现的KEY / VALUE配对表。
    • 哈希表—基于哈希的KEY / VALUE配对表。
    • 静态哈希表—静态(数组/映射/共享)基于内存的KEY / VALUE配对表。
    • 矢量—实现了可增长的元素数组。
    • 队列— FIFO(先进先出)实现。
    • 堆栈— LIFO(后进先出)实施。
  • 通用工具。
    • I / O
    • 文件
    • IPC,信号量共享内存
    • 恩/解码器
    • 哈希
    • 系统
    • 时间
  • 扩展
    • INI风格的配置文件解析器。
    • Apache风格的配置文件解析器。
    • 旋转文件记录器。
    • HTTP客户端。
    • 数据库(MySQL)接口。

在每个容器实现中,它清楚地解释了代码顶部的内部数据结构。 所以这对你来说是很有帮助的。

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

希望这可以帮助。 (请投票,如果这有帮助,我需要一些点,谢谢:)