Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/c/56.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C语言中的哈希表_C_Algorithm_Hashtable - Fatal编程技术网

C语言中的哈希表

C语言中的哈希表,c,algorithm,hashtable,C,Algorithm,Hashtable,如何在不使用库的情况下在C中实现哈希表?我已经看到很多答案,他们使用一些库在C中实现了哈希表。我想知道它背后的实际概念,以及如何用C编写一个散列映射的原始实现。那么最好的办法是,获得一本关于算法的书(比如)阅读维基百科的文章,特别是参考文献(),并尝试用“原始”语言实现它 此外,如果你在谷歌上搜索讲座幻灯片,你会发现许多算法解释如何用很少的运算(仅使用数组和简单的算术)完成哈希运算 您可能还想使用一些强制冲突来测试您的实现,以了解这一点 最后是一个警告:不要在生产中使用哈希算法,这是有原因的,为

如何在不使用库的情况下在C中实现哈希表?我已经看到很多答案,他们使用一些库在C中实现了哈希表。我想知道它背后的实际概念,以及如何用C编写一个散列映射的原始实现。

那么最好的办法是,获得一本关于算法的书(比如)阅读维基百科的文章,特别是参考文献(),并尝试用“原始”语言实现它

此外,如果你在谷歌上搜索讲座幻灯片,你会发现许多算法解释如何用很少的运算(仅使用数组和简单的算术)完成哈希运算

您可能还想使用一些强制冲突来测试您的实现,以了解这一点

最后是一个警告:不要在生产中使用哈希算法,这是有原因的,为什么会有这样的库