python中等价的C/C++loselose算法是什么

What is the equivalent C/C++ loselose algorithm in python

本文关键字:C++loselose 算法 是什么 python      更新时间:2023-10-16

由于一个特殊的原因,我试图找到(并非详尽地)最糟糕的哈希算法。我发现这篇文章分析了一些,我把目标对准了Loselose算法。本页将C中的算法(我认为)陈述为:

unsigned long hash(unsigned char *str)
{
    unsigned int hash = 0;
    int c;
    while (c = *str++)
        hash += c;
    return hash;
}

我不是程序员,这个块的C(或C++?)正在扼杀我。你能给我一个帮助,并在python中提供等效的东西吗?

PS.:对于那些问"为什么是最糟糕的哈希?"的人,我打算创建set2,一个与原始set1"等效"的集,但由于算法哈希冲突频繁,元素减少了。我不需要回到原来的场景。我只需要知道set2中是否存在散列。

您提供的C++代码只需迭代给定字符串的每个字符,并将其ASCII值添加到变量hash,然后返回hash

我们可以在Python 2.7中通过以下操作实现相同的功能:

def custom_hash(s):
  hsh = 0
  for c in s: hsh += ord(c)
  return hsh

或者,你可以一直尝试成为Python,并在一行中做同样的事情:)

hsh = reduce(lambda x, y: ord(x) + ord(y), list(s))