วัตถุประเภทที่กำหนดเองเป็นคีย์พจนานุกรม

ฉันต้องทำอย่างไรเพื่อใช้วัตถุที่กำหนดเองเป็นประเภทในพจนานุกรม Python (ที่ฉันไม่ต้องการให้ "object id" ทำหน้าที่เป็นกุญแจสำคัญ) เช่น

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

ฉันต้องการใช้ MyThing เป็นกุญแจที่ถือว่าเหมือนกันหากชื่อและที่ตั้งเหมือนกัน จาก C # / Java ฉันเคยต้องลบล้างและให้วิธีเท่ากับและ hashcode และสัญญาว่าจะไม่กลายพันธุ์อะไร hashcode ขึ้นอยู่กับ

ฉันต้องทำอะไรใน Python เพื่อทำสิ่งนี้ให้สำเร็จ ฉันควรทำยัง

(ในกรณีอย่างง่ายเช่นที่นี่อาจจะเป็นการดีกว่าถ้าวาง tuple (ชื่อสถานที่) เป็นกุญแจ - แต่ให้พิจารณาว่าฉันต้องการให้กุญแจเป็นวัตถุ)

คุณต้องเพิ่ม2 วิธีการบันทึก__hash__และ __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กำหนดข้อกำหนดเหล่านี้ไว้บนวัตถุสำคัญกล่าวคือต้องมีการแฮช

ทางเลือกอื่นใน Python 2.6 หรือสูงกว่านั้นคือการใช้collections.namedtuple()มันช่วยให้คุณไม่ต้องเขียนวิธีพิเศษใด ๆ :

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__ถ้าคุณต้องการแฮช - ซีแมนทิกส์พิเศษและ__cmp__หรือ__eq__เพื่อให้ชั้นเรียนของคุณสามารถใช้เป็นกุญแจได้ วัตถุที่เปรียบเทียบกันต้องมีค่าแฮชเหมือนกัน

Python คาดว่า__hash__จะคืนค่าจำนวนเต็มBanana()ไม่แนะนำให้ส่งคืน:)

คลาสที่ผู้ใช้กำหนดมี__hash__ค่าเริ่มต้นที่เรียกid(self)ตามที่คุณบันทึกไว้

มีเคล็ดลับเพิ่มเติมจากเอกสารประกอบ :

คลาสที่สืบทอด__hash__() เมธอดจากคลาสพาเรนต์ แต่เปลี่ยนความหมายของ__cmp__()หรือ__eq__() ว่าค่าแฮชที่ส่งคืนนั้นไม่เหมาะสมอีกต่อไป (เช่นโดยการเปลี่ยนไปใช้แนวคิดที่อิงตามมูลค่าของความเท่าเทียมกันแทนที่จะเป็นค่าเริ่มต้นตามความเสมอภาคตามตัวตน) เป็น unhashable โดยการตั้งค่า__hash__ = None ในการกำหนดระดับ การทำเช่นนี้หมายความว่าไม่เพียง แต่จะกรณีของการเพิ่มระดับชั้น TypeError เหมาะสมเมื่อความพยายามโปรแกรมเพื่อดึงค่าแฮชของพวกเขา แต่พวกเขายังจะระบุได้อย่างถูกต้องตาม unhashable เมื่อตรวจสอบ isinstance(obj, collections.Hashable) (ซึ่งแตกต่างจากการเรียนที่กำหนดของตัวเอง __hash__()ที่จะยกระดับอย่างชัดเจน TypeError)