c语言哈希查找_c语言哈希查找_哈希查找c语言程序 - 腾讯云开发者社区

、

我想实现一个双向查找表。MAC地址--> MAC地址运行时也是一个约束，因此只有哈希表策略才有效。语言是一个限制，所以我只能使用C语言(所以不能使用C++ Boost bimap) 请分享您对如何实现这一目标的想法。提前谢谢。

浏览 1提问于2011-08-19得票数 2

回答已采纳

4回答

C有没有哈希/字典数据结构？

、

我现在正在学习C语言，因为我了解perl和一点python。我做了一个快速搜索，发现在perl/python中没有显式的哈希/字典，我看到人们说你需要一个函数来查找哈希表。所以事实是C没有提供固有的散列结构，你必须编写一些函数才能在C中使用散列？

浏览 2提问于2013-04-22得票数 6

回答已采纳

2回答

这个集合将被填充一次，然后查找多次。我将在C++中实现这一点。这方面的一个例子可能是一个200人的集合，并以7种不同的语言存储他们的名字。查找函数基本上看起来像这样: lookup( " name“，A，B)，它将返回从语言A到语言B的名称”name“的翻译(仅当name在集合中时)。最明显的解决方案是为查找创建一堆哈希表，但是为所有可能的对创建MxM哈希表很快就会变得笨拙和内存效率低下。我也愿意考虑排序数组(二进制搜索)

浏览 3提问于2013-07-23得票数 1

1回答

动态哈希表调整大小中的立即复制与增量复制

、、、、

如果我正在实现一个哈希表，其中快速查找时间至关重要，似乎我应该使用immediate，因为这只会在插入和删除时发生，而增量也会减慢查找速度。这有意义吗？如果有必要的话，我用C语言来做这件事。

浏览 0提问于2010-11-28得票数 1

回答已采纳

3回答

哈希表查找--使用完美的哈希表，用C

、、

我有一个C语言应用程序，我需要在其中进行表查找。将有3到100,000个条目，每个条目都是唯一的，我估计80%的案例中条目将少于100个。在这些情况下，一个简单的简单查找就“足够快”了。(==没有人抱怨) 然而，在有10k+条目的情况下，朴素方法的查找速度是不可接受的。在C中

浏览 3提问于2011-09-07得票数 6

回答已采纳

1回答

保留散列列表

、、

我正在做一个小项目，以防止我的技能完全生锈。列出它们的最好方法是什么?如果它们存在于高级计算中，我可以查看它们

浏览 0提问于2014-07-31得票数 0

5回答

哈希表运行时复杂性(插入、搜索和删除)

、、、、

为什么我总是在哈希表上看到这些函数的运行时复杂性不同？在wiki上，搜索和删除是O(n) (我认为哈希表的重点是不断查找，所以如果搜索是O(N)，那还有什么意义)。如果我在C++或Java这样的语言中使用标准哈希表，我能期望的时间复杂度是多少？

浏览 1提问于2012-02-10得票数 92

回答已采纳

1回答

Hashtable不保留Lisp中的插入顺序

我意识到，当我在lisp中创建一个哈希表时，它不会保持插入顺序，但它是随机的。你知道是什么原因吗？我需要它来维持秩序。

浏览 0提问于2020-12-28得票数 0

4回答

字典搜索

、、、

我有一个包含手机型号的字典(以sql表的形式)和一篇关于手机的文章(或仅仅一行)(以php或C语言的字符串形式)。此外，我还在考虑维护整个字典的哈希表，然后尝试与文章中每个作品的哈希值进行匹配，并查找冲突。但由于字典非常大，这种方法的内存开销太大。此外，如果根本没有数据库，也就是说，我们只有语言范围内的所有内容，数组形式的字典和字符串形式的文本。

浏览 0提问于2011-12-08得票数 2

3回答

布尔值和整数的最快散列？

、、

稍微分解一下，我正在寻找一个非常快速的函数，它可以从这个对象转换为字符串或数字(即哈希)，这样我就可以在哈希表中查找比较。我很高兴内联了所有的调用来提高速度-它不需要是自动的，也不需要检查任何typeofconst foo = { b: { }}可以减少到1,42,3，然后可以用作对象的查找键，但将此数组转换为字符串作为散列键将不起作用，因为无法将其与1,4,23区分开来我尝试过上的建议，当我的对象适合32位TypedNumbe

浏览 25提问于2018-05-30得票数 0

1回答

如何在两次调用之间将C对象持久化到Ruby扩展的内存中？

、、、

我正在Rails中开发一个web应用程序，它需要在响应请求时执行计算密集型数据查找和处理。1)响应查找请求2)响应向索引添加项目的请求，而不必重新启动程序我不希望

浏览 0提问于2011-11-05得票数 0

回答已采纳

7回答

哈希表在流行语言中是如何在内部实现的？

、

有人能解释一下像Python，Ruby这样的流行语言是如何在内部实现哈希表进行符号查找的吗？他们是使用经典的“带链表的数组”方法，还是使用平衡树？我需要一种简单(较少的LOC)和快速的方法来索引用C编写的DSL中的符号。我想知道其他人发现什么是最有效和实用的。

浏览 4提问于2009-05-24得票数 26

回答已采纳

3回答

如何创建一个高效的静态哈希表？

、

我需要从它创建中小型静态哈希表。通常，这些条目将有5-100个条目。当创建哈希表时，所有键哈希都是预先知道的(即键已经是哈希)。目前，我创建了一个HashMap，它是对关键字进行排序，所以我得到O(log )查找，对于我关心的大小，平均3-5次查找。声称，一个带有链接的简单哈希表将导致一个完整的表平均查找3次，所以这对我来说还不值得麻烦(即将哈希值%n作为第一个条目并进行链接)。

浏览 13提问于2011-06-11得票数 5

4回答