30/09/2018, 17:27

Hỏi về hash trong python?

def hash_key(aMap, key):
	    """Given a key this will create a number and then convert it to
	    an index for the aMap's buckets."""
	    return hash(key) % len(aMap)

ai giải thích cho mình khúc return kia đc ko ạ???
Thanks.

Mai Anh Dũng viết 19:33 ngày 30/09/2018

Hàm return trả về kết quả chia lấy dư của hash(key) % len(aMap)

  • %: là chia lấy dư
  • hash(key) trả về một số nguyên dựa vào giá trị của key
  • len(aMap) trả về độ dài của aMap
nguyenductuan viết 19:30 ngày 30/09/2018

trời đất, vậy thôi hả a, e cũng nghi nghi là chia lấy dư r nhưng mà nhìn nó cứ sao sao ý mới thắc mắc
mà trả về 1 số nguyên dựa vào giá trị của key tức là sao a, a ví dụ cho e dễ hiểu đc ko ạ, e IQ hơi bị thấp

Mai Anh Dũng viết 19:34 ngày 30/09/2018

Em cứ mở python rồi gõ như sau là hiểu.

hash("daynhauhoc")

Em có thể thay daynhauhoc bằng bất cứ thứ gì, một list, một con số, một ký tự. Không hash được list và các containers khác như dictionary, tuple.

Uhm viết 19:44 ngày 30/09/2018

Tuple hash được anh ạ! Bởi vì nó là kiểu dữ liệu bất biến (immutable).

Bài liên quan
0