Yêu cầu "có thể băm" về giá trị Python

Question

Tôi quan tâm đến việc sử dụng một dict tùy ý và sao chép nó vào một dict mới, biến đổi nó trên đường đi.

Một đột biến mà tôi muốn làm là trao đổi khóa và giá trị. Thật không may, một số giá trị là dicts ở bên phải của riêng họ. Tuy nhiên, điều này tạo ra một lỗi "unhashable type: 'dict'". Tôi không thực sự tâm trí chỉ việc xâu chuỗi giá trị và cho nó chìa khóa. Nhưng, tôi muốn để có thể làm điều gì đó như thế này:

for key in olddict: 
    if hashable(olddict[key]): 
    newdict[olddict[key]] = key 
    else 
    newdict[str(olddict[key])] = key 

Có cách nào sạch để làm điều này mà không liên quan đến bẫy một ngoại lệ và phân tích các chuỗi thông điệp cho "loại unhashable" ?

Answer 1

Kể từ Python 2.6, bạn có thể sử dụng các lớp cơ sở trừu tượng collections.Hashable: ngắn gọn

import collections 
>>> isinstance({}, collections.Hashable) 
False 
>> isinstance(0, collections.Hashable) 
True 

Cách tiếp cận này cũng được đề cập trong tài liệu hướng dẫn cho __hash__.

Doing so means that not only will instances of the class raise an appropriate TypeError when a program attempts to retrieve their hash value, but they will also be correctly identified as unhashable when checking isinstance(obj, collections.Hashable) (unlike classes which define their own __hash__() to explicitly raise TypeError).

Answer 2

def hashable(v): 
    """Determine whether `v` can be hashed.""" 
    try: 
     hash(v) 
    except TypeError: 
     return False 
    return True 

Answer 3

Tất cả các đối tượng có thể băm được xây dựng bằng python có phương thức .__hash__(). Bạn có thể kiểm tra điều đó.

olddict = {"a":1, "b":{"test":"dict"}, "c":"string", "d":["list"] } 

for key in olddict: 
    if(olddict[key].__hash__): 
     print str(olddict[key]) + " is hashable" 
    else: 
     print str(olddict[key]) + " is NOT hashable" 

đầu ra

1 is hashable 
string is hashable 
{'test': 'dict'} is NOT hashable 
['list'] is NOT hashable 

Answer 4

Tại sao không sử dụng gõ vịt?

for key in olddict: 
    try: 
     newdict[olddict[key]] = key 
    except TypeError: 
     newdict[str(olddict[key])] = key