Chuỗi ghi đè Python __hash__

Question

Tôi đang cố gắng tạo hàm băm tùy chỉnh cho chuỗi. Tôi muốn băm chuỗi bởi tần số ký tự của chúng theo trọng lượng. Vì vậy, hi và ih sẽ mang lại cùng một giá trị băm. Tôi có thể ghi đè __hash__ không?

Hoặc đang tạo lớp bao bọc giữ chuỗi và ghi đè __hash__ và __eq__ cách duy nhất?

Answer 1

Bạn muốn có một loại có nguồn gốc với các ngữ nghĩa bình đẳng khác nhau. Thông thường, cách tiếp cận được thực hiện sẽ là xác định cách thức hoạt động bình đẳng, sau đó xây dựng phương thức băm từ các cấu trúc xuất phát ở đó, vì nó là cần thiết rằng hàm băm đồng ý với sự bình đẳng. Đó có thể là:

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

Giả định của bạn là đúng, bạn không thể ghi đè các dấu căn cứ trong Python. Mặc dù có thể, tất nhiên, ghi đè lên những gì str() sẽ làm, nó sẽ không hoạt động đối với chuỗi ký tự.

Nếu bạn đang viết mã cho pre-python 2.2 nhìn vào lớp UserString nếu bạn muốn tạo riêng của bạn: http://docs.python.org/2/library/userdict.html#module-UserString

Nếu không, bạn chỉ có thể kế thừa str hoặc unicode

Trong trường hợp của bạn chỉ đơn giản là ghi đè Phương pháp __hash__ là đủ nếu bạn muốn sử dụng nó làm khóa chính tả. Nhưng nếu bạn đang xem xét so sánh hơn bạn sẽ phải ghi đè __eq__ hoặc __cmp__

Answer 3

Bạn có thể kế thừa từ str, nhưng vì bạn không thể thay đổi chúng theo phân loại hơi khác. Nhiều khả năng bạn sẽ muốn tạo những cái mới từ các chuỗi hiện có, vì vậy bạn cũng phải ghi đè phương thức __new__. Bạn cũng có thể phải đặt thêm các phương thức đặc biệt để đánh bại các tối ưu hóa mà Python thực hiện.

Dưới đây là ví dụ về phân lớp con được xây dựng trong str, đối tượng mapstr cho phép trình giữ chỗ thay thế dễ dàng trong biểu mẫu.