我主要关注字符串键。有人可以指向一个库吗？
14个回答
61
我有同样的需求，做了一些研究后决定使用libcfu
它很简单易读，如果我需要修改，不需要花太多时间去理解。它还是BSD许可证。没有必要改变我的结构体（例如嵌入一个next指针）
以下是我拒绝其他选项的原因（个人原因，可能会因人而异）：
- sglib --> 海量的宏使我无法舒适地调试和进行更改。
- cbfalconer --> 许多许可证方面的红旗，并且网站已经关闭，网络上关于支持/作者的讨论过多；我不想冒险尝试。
- google sparce-hash --> 如前所述，它是用于C++而不是C的。
- glib (gnome hash) --> 看起来非常有前途；但我找不到安装开发工具包的简便方法；我只需要C例程/文件--而不是完整的开发环境。
- Judy --> 对于简单的用途来说似乎太复杂了.. 如果遇到任何问题需要自己调试，我也不准备这么做。
- npsml（在此提到）--> 找不到源代码
- strmap 非常简单和有用--它太过简单，仅接受字符串作为键和值；值为字符串似乎太限制了（应该接受void *）
- uthash --> 看起来很好（在哈希表上已经在维基百科上提到）；发现它需要修改结构体--我不想这样做，因为性能并不是我的关注点--更多的是开发速度。
简而言之，如果只是简单使用，strmap 是不错的选择；如果您担心额外的内存使用，可以使用 uthash。如果开发速度或易用性是主要目标，libcfu 胜出 [请注意，libcfu 在内部进行内存分配以维护节点/哈希表]。令人惊讶的是，没有太多简单的 C 语言哈希表实现。
- Karthik Gurusamy
6
16
GLib是一个非常好的库，可以作为你的C语言项目的基础。它们提供了一些不错的数据结构，其中包括哈希表：http://developer.gnome.org/glib/2.28/glib-Hash-Tables.html（链接已于2011年4月6日更新）。
- Daniel M
3
+1：GLib确实是一个很棒的库。 - Stefano Borini
1我想问一下，您通常是否动态链接到GLib库以使用这些数据结构，如果从Linux移植到Windows可能会产生移植问题，我的理解是正确的吗？ - bph
GLib仅支持32位。如果您处理大量数据，GLib将不是一个好选择。 - Baskaya
8
对于字符串，Judy数组可能是一个不错的选择。
Judy数组是一种复杂但非常快速的关联数组数据结构，可使用整数或字符串键存储和查找值。与普通数组不同，Judy数组可以是稀疏的；也就是说，它们可能具有大量未分配索引的范围。
这里有一个用C编写的Judy库。
Judy库是一个提供最先进核心技术的C库，实现了一种稀疏动态数组。Judy数组只需使用空指针声明即可。当Judy数组被填充时，它才会占用内存，但如果需要，它可以增长以利用所有可用内存。
其他参考资料， 这个Wikipedia哈希实现参考有一些
Judy数组是一种复杂但非常快速的关联数组数据结构，可使用整数或字符串键存储和查找值。与普通数组不同，Judy数组可以是稀疏的；也就是说，它们可能具有大量未分配索引的范围。
这里有一个用C编写的Judy库。
Judy库是一个提供最先进核心技术的C库，实现了一种稀疏动态数组。Judy数组只需使用空指针声明即可。当Judy数组被填充时，它才会占用内存，但如果需要，它可以增长以利用所有可用内存。
其他参考资料， 这个Wikipedia哈希实现参考有一些
C开源链接。
另外，cmph——一个在C中支持多种算法的最小完美哈希库。- nik
5
- Nick Van Brunt
5
Dave Hanson的 C接口与实现 包含了一个很好的哈希表和其他几个精心设计的数据结构。此外，还有一个不错的字符串处理接口。如果你能承担得起这本书，它是非常棒的，但即使没有，我发现这个软件设计得非常好，足够小，可以完全学习，并且易于在多个不同的项目中重复使用。
- Norman Ramsey
1
该死！我需要买这个！ - kirbyfan64sos
3
Apache的APR库拥有自己的哈希实现hash-implementation。它已经移植到了Apache运行的任何平台，并且Apache许可证也相当自由。
- Mikhail T.
1
这似乎是C编程的一个非常实用的选择。它拥有一切，被广泛使用和测试，文档齐全，.. - minghua
3
来自samtools/bwa/seqtk/klib的khash.h
使用curl获取：https://raw.github.com/attractivechaos/klib/master/khash.h
- alex
3
2尽管Khash看起来非常高效，但它缺乏文档/使用示例。 - Andy Hayden
这是关于编程的相关内容，请参考以下链接中的示例：http://www.biostars.org/p/10353/ - alex
2我看到一个例子，它没有提供任何解释，与文档类似，它有一个字母的非描述性变量名和没有注释。这很让人恼火，因为毫无疑问它正在执行一些简单的操作。 - Andy Hayden
2
我从未使用过它，但Google Sparsehash可能会起作用。
- Nick
2
2我认为sparsehase是用C++编写的。 - Kirill V. Lyadvinsky
1在这种情况下，确实，C是感兴趣的语言--而不是C++。 - Setjmp
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接
switch标签之间的fall-through，请使用#pragma GCC diagnostic ignored "-Wimplicit-fallthrough"；如果出现填充结构体'struct UT_hash_table'以对齐'tail'的4个字节，请参见https://github.com/troydhanson/uthash/issues/118#issue-223582662。 - Zhou Hongbo