如何将任意字符串转换为唯一整数，这在 Python 会话和平台之间是相同的？例如，hash('my string') 不起作用，因为每个 Python 会话和平台都会返回不同的值。
【问题讨论】：
标签： python
使用MD5或SHA1等哈希算法，然后通过int()转换hexdigest：
>>> import hashlib
>>> int(hashlib.md5('Hello, world!').hexdigest(), 16)
144653930895353261282233826065192032313L
【讨论】：
int(hashlib.md5('Hello, world!').hexdigest()[:8], 16)将32，int(hashlib.md5('Hello, world!').hexdigest()[:16], 16)将64。
如果哈希函数真的不适合你，你可以把字符串变成一个数字。
my_string = 'my string'
def string_to_int(s):
ord3 = lambda x : '%.3d' % ord(x)
return int(''.join(map(ord3, s)))
In[10]: string_to_int(my_string)
Out[11]: 109121032115116114105110103L
这是可逆的，通过将每个三元组映射到chr。
def int_to_string(n)
s = str(n)
return ''.join([chr(int(s[i:i+3])) for i in range(0, len(s), 3)])
In[12]: int_to_string(109121032115116114105110103L)
Out[13]: 'my string'
【讨论】：
这里是我的 python27 算法实现：http://www.cse.yorku.ca/~oz/hash.html。 不知道它们是否有效。
from ctypes import c_ulong
def ulong(i): return c_ulong(i).value # numpy would be better if available
def djb2(L):
"""
h = 5381
for c in L:
h = ((h << 5) + h) + ord(c) # h * 33 + c
return h
"""
return reduce(lambda h,c: ord(c) + ((h << 5) + h), L, 5381)
def djb2_l(L):
return reduce(lambda h,c: ulong(ord(c) + ((h << 5) + h)), L, 5381)
def sdbm(L):
"""
h = 0
for c in L:
h = ord(c) + (h << 6) + (h << 16) - h
return h
"""
return reduce(lambda h,c: ord(c) + (h << 6) + (h << 16) - h, L, 0)
def sdbm_l(L):
return reduce(lambda h,c: ulong(ord(c) + (h << 6) + (h << 16) - h), L, 0)
def loselose(L):
"""
h = 0
for c in L:
h += ord(c);
return h
"""
return sum(ord(c) for c in L)
def loselose_l(L):
return reduce(lambda h,c: ulong(ord(c) + h), L, 0)
【讨论】：
首先，您可能真的不希望整数实际上是唯一的。如果你这样做，那么你的号码可能是无限的。如果这确实是您想要的，那么您可以使用 bignum 库并将字符串的位解释为（可能非常大）整数的表示。如果您的字符串可以包含 \0 字符，那么您应该在前面加上 1，这样您就可以区分例如"\0\0" 来自 "\0"。
现在，如果您更喜欢有限大小的数字，您将使用某种形式的散列。 MD5 会起作用，但对于所述目的来说它是矫枉过正的。我建议改用 sdbm，它工作得很好。在 C 中它看起来像这样：
static unsigned long sdbm(unsigned char *str)
{
unsigned long hash = 0;
int c;
while (c = *str++)
hash = c + (hash << 6) + (hash << 16) - hash;
return hash;
}
来源http://www.cse.yorku.ca/~oz/hash.html 还提供了一些其他哈希函数。
【讨论】：
这是另一种选择，非常粗糙（可能有很多碰撞）并且不是很清晰。
它的作用是为不同的字符串生成一个 int（以及后来的随机颜色）：
aString = "don't panic"
reduce( lambda x,y:x+y, map( lambda x:ord(x[0])*x[1],zip( aString, range( 1, len( aString ) ) ) ) )
【讨论】：