3
即時通訊嘗試在python中實現一個哈希函數。你會考慮以下一個真正的散列函數嗎？我從110桶和值7，它還將計算碰撞:)量這是一個哈希函數嗎？ python
import random
A=[1,2,3,4,5,6,7]
hashed=[]
def func():
i=0
count=0
while len(A)>i:
m=random.randint(1,10) # 10 buckets
if m in hashed:
count+=1
hashed.append(m)
print "element:",A[i], "hashed to bucket", m
i+=1
print "Amount of collisions:", count
func()
測試：
element: 1 hashed to bucket 3
element: 2 hashed to bucket 2
element: 3 hashed to bucket 10
element: 4 hashed to bucket 8
element: 5 hashed to bucket 3
element: 6 hashed to bucket 10
element: 7 hashed to bucket 4
Amount of collisions: 2
編輯：
我看了所有的評論和試圖創建另一個散列函數。這次我使用隨機確定要被哈希的鍵。這次我只有3個水桶。我會嘗試與25個值是1和10：
import random
count=[]
list1 = [] # bucket 1
list2 = [] # bucket 2
list3 = [] # bucket 3
the_list = []
the_list.append(list1)
the_list.append(list2)
the_list.append(list3) # using lists within a list
def func():
while True:
number=random.randint(1,10)
i=random.randint(0,len(the_list)-1)
the_list[i].append(number)
count.append(number)
if len(count)>25: # testing for 25 values
break
func()
print "Bucket 1:", the_list[0]
print "Bucket 2:", the_list[1]
print "Bucket 3:", the_list[2]
測試：
Bucket 1: [5, 9, 8, 10, 3, 10]
Bucket 2: [10, 5, 8, 5, 6, 2, 6, 1, 8]
Bucket 3: [9, 4, 7, 2, 1, 6, 7, 10, 9, 1, 5]
當你需要檢索元素時，你會如何確定元素的位置？你在那裏引入了randonmess，下一次你有'1'可以用「bucket 10」來代替，但是oops ......它真的在第3桶。 –
@John：你的測試輸出不可能來從你發佈的代碼。 count對func（）是本地的，並且在運行func之前打印碰撞計數。在這裏可以很容易地看到可能發生的情況，但總的來說，總是要確保發佈獨立的例子，這些例子在單獨運行時生成輸出。 – DSM
是的，我忘了爲最後一次打印創建空間，打印語句在我的程序中的func裏面。雖然信息ty。 – John