c字符串比较与哈希比较

Question

我需要将一个字符串与c中的多个其他常量字符串进行比较.我很好奇哪个更快,散列我要比较的字符串并将其与所有其他常量字符串哈希进行比较,或者只是将字符串作为字符串进行比较.先感谢您

谢谢你的答案,我要做很多比较.任何人都可以给我一个好的,快速的,低资源密集型的算法吗？我所知道的唯一哈希是MD5,我有一种过度杀戮的感觉.

我还想补充一点,字符串最大可能是20或30个字符,大多数是7左右.

Answer 1

比较是进行一次还是多次？如果比较只进行一次,那么你最好做一个直接比较.如果你需要将很多字符串与这组常量字符串进行比较,那么从长远来看,你可以通过哈希来节省时间.

这是一个足够简单的问题,您可以轻松地将其编写为两种方式,并查看哪种方法更适合于一组有代表性的输入.

Answer 2

很难提前，字符串哈希函数是 O(n)。字符串比较也是 O(n)，具有较小的 Oh。只有当您可以存储您计算的哈希值并重复使用它们时，您才会领先。对彼此而言。

简单示例 C 散列函数在这里。