Jak utworzyć unikalny klucz dla słownika w języku Python

Question

Jaki jest najlepszy sposób wygenerowania unikalnego klucza dla zawartości słownika. Moim zamiarem jest przechowywanie każdego słownika w magazynie dokumentów wraz z unikalnym identyfikatorem lub hash, tak aby nie musiałem ładować całego słownika ze sklepu, aby sprawdzić, czy istnieje już on, czy nie. Słowniki z tymi samymi kluczami i wartościami powinny generować ten sam identyfikator lub skrót.

Mam następujący kod:

import hashlib 

a={'name':'Danish', 'age':107} 
b={'age':107, 'name':'Danish'} 

print str(a) 
print hashlib.sha1(str(a)).hexdigest() 
print hashlib.sha1(str(b)).hexdigest() 

ostatnich dwóch instrukcji print generuje ten sam ciąg. Czy to jest dobra implementacja? czy są jakieś pułapki z tym podejściem? Czy jest lepszy sposób to zrobić?

Aktualizacja

Łączenie propozycje z poniższych odpowiedzi, co następuje może być dobre wykonanie

import hashlib 

a={'name':'Danish', 'age':107} 
b={'age':107, 'name':'Danish'} 


def get_id_for_dict(dict): 
    unique_str = ''.join(["'%s':'%s';"%(key, val) for (key, val) in sorted(dict.items())]) 
    return hashlib.sha1(unique_str).hexdigest() 

print get_id_for_dict(a) 
print get_id_for_dict(b) 

Answer 1

Możliwym rozwiązaniem byłoby przy użyciu zserializowaną reprezentację na liście, która zachowuje porządek. Nie jestem pewien, czy domyślna lista do mechanizmu ciągów nakłada jakiekolwiek zlecenia, ale nie zdziwiłbym się, gdyby był on zależny od tłumacza. Zasadniczo zbudowałem coś podobnego do urlencode, które wcześniej sortuje klucze.

Nie sądzę, że metoda zawiodłaby, ale wolałbym grać z przewidywalnymi rzeczami i unikać nieudokumentowanych i/lub nieprzewidywalnych zachowań. To prawda, że ​​pomimo "nieuporządkowania", słowniki kończą się zamówieniem, które może być nawet spójne, ale chodzi o to, że nie powinieneś brać tego za pewnik.

Answer 2

Nie - you can't rely on particular order of elements when converting dictionary to a string.

Można jednak przekonwertować go do posortowanej listy (klucz, wartość) krotek, przekonwertować go na ciąg i obliczyć wartość mieszania tak:

a_sorted_list = [(key, a[key]) for key in sorted(a.keys())] 
print hashlib.sha1(str(a_sorted_list)).hexdigest() 

To nie jest idiotoodporny jako formatowania z listy przekonwertowanej na ciąg lub formatowanie krotki może się zmienić w przyszłości w większej wersji pythona, kolejność sortowania zależy od ustawień regionalnych itp., ale myślę, że może być wystarczająco dobra.

Answer 3

Wolę szeregowania dict jako JSON i mieszania, że:

import hashlib 
import json 

a={'name':'Danish', 'age':107} 
b={'age':107, 'name':'Danish'} 

print hashlib.sha1(json.dumps(a, sort_keys=True)).hexdigest() 
print hashlib.sha1(json.dumps(b, sort_keys=True)).hexdigest() 

Powroty:

71083588011445f0e65e11c80524640668d3797d 
71083588011445f0e65e11c80524640668d3797d