Sözlük anahtarı olarak özel tür nesnesi

Özel bir türdeki nesneleriimi Python sözlüğünde anahtar olarak kullanmak için ne yapmalıyım (burada "nesne kimliği" nin anahtar gibi davranmasını istemiyorum), ör.

class MyThing:
    def __init__(self,name,location,length):
            self.name = name
            self.location = location
            self.length = length

Ad ve konum aynı ise MyThing'in aynı olduğu düşünülen anahtarlar olarak kullanmak isterim. C # / Java den Eşit ve hashcode yöntemi geçersiz kılmak ve sağlamak zorundayım ve hashcode bağlıdır bir şey mutasyona söz veriyorum.

Bunu yapmak için Python'da ne yapmalıyım? Hatta yapmalı mıyım?

(Basit bir durumda, burada olduğu gibi, belki de bir (isim, konum) demetini anahtar olarak yerleştirmek daha iyi olur - ama anahtarın bir nesne olmasını isteyeceğimi düşünün)

2 yöntem eklemeniz gerekir , not __hash__ve __eq__:

class MyThing:
    def __init__(self,name,location,length):
        self.name = name
        self.location = location
        self.length = length

    def __hash__(self):
        return hash((self.name, self.location))

    def __eq__(self, other):
        return (self.name, self.location) == (other.name, other.location)

    def __ne__(self, other):
        # Not strictly necessary, but to avoid having both x==y and x!=y
        # True at the same time
        return not(self == other)

Python dict belgeleri bu gereksinimleri anahtar nesneler üzerinde tanımlar, yani bunların yıkanabilir olması gerekir .

Python 2.6 veya üzeri bir alternatif kullanmaktır collections.namedtuple()- herhangi bir özel yöntem yazmanızı sağlar:

from collections import namedtuple
MyThingBase = namedtuple("MyThingBase", ["name", "location"])
class MyThing(MyThingBase):
    def __new__(cls, name, location, length):
        obj = MyThingBase.__new__(cls, name, location)
        obj.length = length
        return obj

a = MyThing("a", "here", 10)
b = MyThing("a", "here", 20)
c = MyThing("c", "there", 10)
a == b
# True
hash(a) == hash(b)
# True
a == c
# False

__hash__Özel karma-semantik istiyorsanız geçersiz kılınır ve __cmp__veya__eq__ sınıfınızı bir anahtar olarak kullanılabilir kılmak için . Eşit karşılaştırmalı nesnelerin aynı karma değerine sahip olması gerekir.

Python __hash__, bir tamsayı döndürmeyi veBanana() önerilmez :)

Kullanıcı tanımlı sınıflar __hash__varsayılan olarakid(self) olarak, belirttiğiniz gibi .

Ekstra ipuçları var. Belgelerden :

Bir __hash__() yöntemi bir üst sınıftan devralan ancak döndürülen karma değerinin artık uygun olmayacağı __cmp__()ya da anlamını değiştiren sınıflar __eq__()(örneğin, varsayılan kimlik tabanlı eşitlik yerine değere dayalı bir eşitlik kavramına geçerek) kendilerini açıkça işaretleyebilir __hash__ = None sınıf tanımında ayar yaparak paylaşılmaz olmak . Bunu yapmak, bir program karma değerlerini almaya çalıştığında sınıf örneklerinin uygun bir TypeError değerini yükseltmekle kalmayacağı, aynı zamanda kontrol ederken isinstance(obj, collections.Hashable) ( __hash__()TypeError'u açıkça yükseltmek için kendi tanımlayan sınıfların aksine) doğru bir şekilde paylaşılamaz olarak tanımlanacağı anlamına gelir .