Czy istnieje unikalny identyfikator obiektu w Pythonie

Question

To byłoby podobne do metody java.lang.Object.hashcode().

Potrzebuję przechowywać obiekty, których nie kontroluję w zestawie, i upewnić się, że tylko wtedy, gdy dwa obiekty są faktycznie tym samym obiektem (nie zawierają tych samych wartości), wartości zostaną nadpisane.

Answer 1

id(x) 

zrobi za Ciebie. Ale jestem ciekawy, co jest nie tak z zestawem obiektów (który łączy obiekty według wartości)?

Dla twojego konkretnego problemu prawdopodobnie zachowałbym zestaw identyfikatorów lub obiektów opakowania. Obiekt opakowania będzie zawierał jedno odniesienie i porówna je przez: x==y < ==>x.ref is y.ref.

Warto również zauważyć, że obiekty Pythona mają również funkcję hash. Ta funkcja jest niezbędna, aby umieścić obiekt w zestawie lub słowniku. Czasami zdarza się, że zderzają się z różnymi obiektami, ale dobre implementacje z hash starają się zmniejszyć prawdopodobieństwo.

Answer 2

Po to jest "is".

zamiast badań "if a == b", który testuje dla tej samej wartości,

test "if a is b", który będzie testem dla tego samego identyfikatora.

Answer 3

Jak wspomniano, id (x) tworzy niepowtarzalny identyfikator obiektu.

Ale twoje pytanie jest mylące, ponieważ metoda hashCode Java nie daje unikalnego identyfikatora. Kod asocjacyjny języka Java działa podobnie do większości funkcji mieszania: zawsze zwraca tę samą wartość dla tego samego obiektu, dwa obiekty, które są równe, zawsze otrzymują równe kody, a nierówne wartości mieszające oznaczają nierówne kody skrótu. W szczególności dwa różne i nierówne obiekty mogą uzyskać tę samą wartość.

To jest mylące, ponieważ kryptograficzne funkcje mieszające różnią się od tego i przypominają (choć nie do końca) "unikalny identyfikator", o który prosiłeś.

Pythonowym odpowiednikiem metody hashCode języka Java jest hash (x).

Answer 4

Nie musisz porównywać obiektów przed umieszczeniem ich w zestawie. semantyka set() już to zajmuje.

class A(object): 
    a = 10 
    b = 20 
    def __hash__(self): 
     return hash((self.a, self.b)) 

    a1 = A() 
    a2 = A() 
    a3 = A() 
    a4 = a1 
    s = set([a1,a2,a3,a4]) 
    s 
=> set([<__main__.A object at 0x222a8c>, <__main__.A object at 0x220684>, <__main__.A object at 0x22045c>]) 

Uwaga: Naprawdę nie trzeba zastąpić hash udowodnić to zachowanie :-)