'__eq__` को परिभाषित करने वाले प्रकार अचूक हैं?

Question

मेरे प्रोग्राम के पायथन 3.1 कांटा में एक सुविधा पोर्ट करते समय मुझे एक अजीब बग था। मैंने इसे निम्नलिखित परिकल्पनाओं तक सीमित कर दिया:

पायथन 2.x के विपरीत, पायथन 3.x में यदि किसी ऑब्जेक्ट में __eq__ विधि है तो यह स्वचालित रूप से अप्राप्य है।

क्या यह सच है?

यहाँ क्या अजगर 3.1 में क्या होता है:

>>> class O(object): 
...  def __eq__(self, other): 
...   return 'whatever' 
... 
>>> o = O() 
>>> d = {o: 0} 
Traceback (most recent call last): 
    File "<pyshell#16>", line 1, in <module> 
    d = {o: 0} 
TypeError: unhashable type: 'O' 

अनुवर्ती सवाल है, कैसे मैं अपने निजी समस्या को हल करते हैं? मेरे पास एक ऑब्जेक्ट ChangeTracker है जो WeakKeyDictionary स्टोर करता है जो कई ऑब्जेक्ट्स को इंगित करता है, जो अतीत में एक निश्चित समय बिंदु पर उनके अचार डंप के प्रत्येक मूल्य के लिए देता है। जब भी कोई मौजूदा ऑब्जेक्ट चेक किया जाता है, तो परिवर्तन ट्रैकर कहता है कि उसका नया अचार अपने पुराने के समान है, इसलिए कह रहा है कि इस दौरान ऑब्जेक्ट बदल गया है या नहीं। समस्या यह है कि अब मैं यह भी जांच नहीं सकता कि दी गई वस्तु लाइब्रेरी में है या नहीं, क्योंकि यह वस्तु को अचूक होने के बारे में अपवाद उठाती है। (क्योंकि इसमें __eq__ विधि है।) मैं इसके आसपास कैसे काम कर सकता हूं?

Answer 1

हाँ, यदि आप __eq__ परिभाषित करते हैं, डिफ़ॉल्ट __hash__ (यानी, स्मृति में वस्तु का पता hashing) गायब हो जाता। यह महत्वपूर्ण है क्योंकि हैशिंग को समानता के अनुरूप होना चाहिए: बराबर वस्तुओं को हश की आवश्यकता होती है।

समाधान सरल है: को __eq__ परिभाषित करने के साथ ही परिभाषित करें।

Answer 2

मैं कोई अजगर विशेषज्ञ नहीं हूं, लेकिन यह समझ में नहीं आता है कि, जब आप एक ईक-विधि को परिभाषित करते हैं, तो आपको एक हैश-विधि भी परिभाषित करना होगा (जो वस्तु के लिए हैश मान की गणना करता है) अन्यथा , हैशिंग तंत्र को यह नहीं पता होगा कि क्या यह एक ही ऑब्जेक्ट, या एक ही ऑब्जेक्ट को एक ही हैश-वैल्यू के साथ दबाता है। दरअसल, यह दूसरी तरफ है, यह शायद आपके __eq__ विधि के बराबर मानी जाने वाली वस्तुओं के लिए विभिन्न हैश मानों की गणना करना समाप्त कर देगा।

मुझे नहीं पता कि हैश फ़ंक्शन को क्या कहा जाता है, __hash__ शायद? :)

Answer 3

चेक object.__hash__ पर पायथन 3 मैनुअल:

एक वर्ग एक __eq__() विधि यह एक __hash__() आपरेशन को परिभाषित नहीं किया जाना चाहिए परिभाषित नहीं करता है, तो या तो; यदि यह __eq__() को परिभाषित करता है लेकिन __hash__() नहीं है, तो इसके उदाहरण हैशबल संग्रह में आइटम के रूप में उपयोग योग्य नहीं होंगे।

जोर मेरा है।

आप आलसी होना चाहते हैं, ऐसा लगता है तुम सिर्फ id(self) वापस जाने के लिए __hash__(self) परिभाषित कर सकते हैं लगता है:

उपयोगकर्ता-परिभाषित वर्गों डिफ़ॉल्ट रूप से __eq__() और __hash__() तरीकों है; उनके साथ, सभी वस्तुएं असमान की तुलना करती हैं (स्वयं को छोड़कर) और x.__hash__()id(x) लौटाती है।

Answer 4

http://docs.python.org/3.1/reference/datamodel.html#object.hash

से इस पैरा एक वर्ग है कि __eq__() जरूरतों को ओवरराइड करता है __hash__() एक माता पिता के वर्ग से के कार्यान्वयन बनाए रखने के लिए, दुभाषिया स्पष्ट __hash__ = <ParentClass>.__hash__ सेट करके ऐसा बताया जाना चाहिए। अन्यथा __hash__() की विरासत अवरुद्ध हो जाएगी, जैसे __hash__ स्पष्ट रूप से किसी के लिए सेट नहीं किया गया था।