¿Hay un identificador único de objeto en Python?

Question

Esto sería similar al método java.lang.Object.hashcode()

Necesito almacenar objetos que no tengo control en un conjunto, y me aseguro de que solo si dos objetos son en realidad el mismo objeto (no contienen los mismos valores) se sobreescribirán los valores.

Answer 1

id(x) 

hará el truco para usted. Pero tengo curiosidad, ¿qué pasa con el conjunto de objetos (que combina objetos por valor)?

Para su problema particular, probablemente mantendría el conjunto de identificadores o de objetos de envoltura. Un objeto contenedor contendrá una referencia y se comparará por x==y < ==>x.ref is y.ref.

También vale la pena señalar que los objetos Python también tienen una función hash. Esta función es necesaria para poner un objeto en un conjunto o diccionario. Se supone que a veces colisiona con diferentes objetos, aunque las buenas implementaciones de hash intentan hacerlo menos probable.

Answer 2

Eso es para lo que "is" es para.

En lugar de pruebas "if a == b", que prueba para el mismo valor,

test "if a is b", que pondrá a prueba para el mismo identificador.

Answer 3

Como ilya n menciona, id (x) produce un identificador único para un objeto.

Pero su pregunta es confusa, ya que el método hashCode de Java no proporciona un identificador único. El hashCode de Java funciona como la mayoría de las funciones hash: siempre devuelve el mismo valor para el mismo objeto, dos objetos que son iguales siempre obtienen códigos iguales, y los valores desiguales de hash implican códigos hash desiguales. En particular, dos objetos diferentes y desiguales pueden obtener el mismo valor.

Esto es confuso porque las funciones de hash criptográficas son bastante diferentes de esto, y más como (aunque no exactamente) la "identificación única" que usted solicitó.

El equivalente Python del método hashCode de Java es hash (x).

Answer 4

No tiene que comparar objetos antes de colocarlos en un conjunto. set() semántica ya se ocupa de esto.

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>]) 

Nota: Usted realmente no tiene que anular de hash para demostrar este comportamiento :-)