C语言中的哈希表实现？

Question

3

我想知道是否有一个在C语言中具有稳健性的哈希表实现。我正在寻找除glib中的ghashtable之外的其他东西。谢谢。

- Dervin Thunk

3

我正要建议使用“轻率”的词语。也许你能说一下为什么这个词不适合你，这样我们就能更好地理解你的限制了。 - Greg Hewgill

1

是的，我想你说得对，我应该停止胡闹了。我只是想研究一下我的选择而已。 - Dervin Thunk

我更喜欢Glib的替代方案，因为它是GPL许可证。 - Benji Mizrahi

6个回答

2

在libc中有一个简单的例子，参见和man hsearch。

更新：刚刚发现你可以借助Linux内核中的hlist非常容易地实现散列表。在Linux内核源代码中查看hlist_head/node及其操作的<list.h>。

- W.Sun

2

C语言中可用的哈希表实现：

如果您想使用C++：

- msune

1

这个哈希表会起作用吗？（从这个帖子的第二篇文章中得到了链接）

也许这个会？

（从 Google 搜索“C语言中的哈希表”中获得上述信息，我不是 C 程序员）

- RCIX

1

对于哈希表，我会使用google-sparsehash

附：我不知道您的要求，但请看看HDF5，记住它存在。

更新

Memory Structures Library (MemSL2) 或另一个链接中的MemSL2 它有结构的实现（一个纯C和C++封装），例如AVL树，线索树等

- user347594

那个（Google-Sparsehash）很不错，但我需要一个纯C实现。 - Dervin Thunk

0

你可能想要研究一下使用Apache Portable Runtime吗？它的许可证非常自由，并且提供了一个不错的哈希表实现：

- flitzwald

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- R Samuel Klatchko · Accepted Answer

我听说过关于GLib哈希表的好评。