2010-10-16 55 views
7

我正在考虑像glib之类的东西,但可能只是最小版本的超薄版本。它需要基本的工具,如链表,矢量和散列表。它也应该具有最小的运行时间占用空间。在嵌入式系统中使用基本实用功能的良好开源轻量级c库

+1

如果您的系统真的有严格的代码大小要求,那么对数据结构使用通用抽象可能不是一个好方法。通常与数据结构和代码的其他部分紧密结合的实现可能会更小,更简单。 – 2010-10-17 05:59:07

+0

如果在整个系统中管理多个列表,那么这不会最终导致大量重复的逻辑吗?我倾向于认为紧密耦合可以在一次性案例中起作用,或者即使逻辑仅需要几次,但在某些时候通用目的实现似乎更合适,不是吗?否则,你会一遍又一遍地重复执行相同的逻辑,这会浪费空间并容易出错。 – Kevin 2010-10-17 15:24:39

回答

4

不完全是一个库,而是一个经过测试,优化和记录的代码片段:* BSD和Linux系统上的sys/queue.h具有各种侵入链接列表和队列的宏。

+0

寻找它我认为这将很好地为我的目的工作。谢谢。 – Kevin 2010-10-17 15:25:18

1

uthash是一个不错的哈希表库(完全由宏组成),它还附带了一个链表,动态字符串和动态数组宏。

我也强烈建议sys/queue.h(larsmans建议)为简单和测试良好的链表。