पायथन ओवरराइडिंग स्ट्रिंग __hash__

Question

मैं तारों के लिए एक कस्टम हैशिंग फ़ंक्शन बनाने की कोशिश कर रहा हूं। मैं वजन से अपने चरित्र आवृत्ति द्वारा हैश तार करना चाहता हूँ। तो hi और ih एक ही हैश उत्पन्न करेगा। क्या मैं __hash__ ओवरराइड कर सकता हूं?

या एक रैपर वर्ग बना रहा है जो स्ट्रिंग और ओवरराइडिंग __hash__ और __eq__ एकमात्र तरीका है?

Answer 1

आप एक समान प्रकार के समान समानता अर्थशास्त्र के साथ व्युत्पन्न प्रकार चाहते हैं। आम तौर पर लिया गया दृष्टिकोण यह निर्धारित करना होगा कि समानता कैसे काम करती है, फिर वहां व्युत्पन्न संरचनाओं से हैश विधि का निर्माण करें, क्योंकि यह उत्थान है कि हैश समानता से सहमत है। यह हो सकता है:

import collections 

class FrequencyString(str): 
    @property 
    def normalized(self): 
     try: 
      return self._normalized 
     except AttributeError: 
      self._normalized = normalized = ''.join(sorted(collections.Counter(self).elements())) 
      return normalized 

    def __eq__(self, other): 
     return self.normalized == other.normalized 

    def __hash__(self): 
     return hash(self.normalized) 

Answer 2

आपकी धारणा सही है, आप पायथन में बेस क्लासेस को ओवरराइड नहीं कर सकते हैं। हालांकि, निश्चित रूप से, str() क्या ओवरराइड कर सकता है, यह स्ट्रिंग अक्षर के लिए काम नहीं करेगा।

आप UserString वर्ग में पूर्व अजगर 2.2 देखने के लिए कोड लिखने रहे हैं, तो आप बनाना चाहते हैं, तो अपनी खुद की: http://docs.python.org/2/library/userdict.html#module-UserString

अन्यथा आप बस उसे str या unicode

आपके मामले में वारिस कर सकते हैं बस अधिलेखन __hash__ विधि पर्याप्त है यदि आप इसे एक dict कुंजी के रूप में उपयोग करना चाहते हैं। लेकिन आप तुलना देख रहे हैं क्या आप अधिलेखित करना __eq__ या __cmp__

Answer 3

आप str से विरासत सकता है, लेकिन जब से उन अपरिवर्तनीय हैं कि आप उन्हें एक से थोड़ा अलग तरह से उपवर्ग के लिए है की तुलना में। सबसे अधिक संभावना है कि आप मौजूदा तारों से नए बनाना चाहते हैं, इसलिए आपको __new__ विधि को ओवरराइड करना होगा। पाइथन द्वारा किए गए अनुकूलन को हराने के लिए आपको अतिरिक्त विशेष तरीकों को भी शामिल करना पड़ सकता है।

अंतर्निहित str, mapstr ऑब्जेक्ट उप-वर्गीकरण का उदाहरण है जो आसानी से प्रतिस्थापन प्लेसहोल्डर को रूपों में अनुमति देता है।