Python 2: ý nghĩa khác nhau của 'trong' từ khóa cho bộ và danh sách

Question

Hãy xem xét đoạn mã này:

class SomeClass(object): 

    def __init__(self, someattribute="somevalue"): 
     self.someattribute = someattribute 

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

    def __ne__(self, other): 
     return not self.__eq__(other) 

list_of_objects = [SomeClass()] 
print(SomeClass() in list_of_objects) 

set_of_objects = set([SomeClass()]) 
print(SomeClass() in set_of_objects) 

mà đánh giá để:

True 
False 

bất cứ ai có thể giải thích lý do tại sao 'trong' từ khóa có một ý nghĩa khác cho các bộ và danh sách? Tôi đã mong đợi cả hai để trả về True, đặc biệt là khi loại đang được thử nghiệm có phương pháp bình đẳng được xác định.

Answer 1

Ý nghĩa là như nhau, nhưng việc triển khai lại khác nhau. Danh sách chỉ đơn giản là kiểm tra từng đối tượng, kiểm tra sự bình đẳng, vì vậy nó hoạt động cho lớp của bạn. Đặt đầu tiên băm các đối tượng và nếu chúng không triển khai hàm băm đúng cách, tập hợp sẽ không hoạt động.

Lớp học của bạn xác định __eq__, nhưng không xác định __hash__ và do đó sẽ không hoạt động bình thường cho bộ hoặc làm khóa từ điển. Quy tắc cho __eq__ và __hash__ là hai đối tượng __eq__ là True cũng phải có băm bằng nhau. Theo mặc định, đối tượng băm dựa trên địa chỉ bộ nhớ của chúng. Vì vậy, hai đối tượng của bạn bằng với định nghĩa của bạn không cung cấp cùng một băm, do đó, chúng phá vỡ quy tắc về __eq__ và __hash__.

Nếu bạn cung cấp triển khai __hash__, nó sẽ hoạt động tốt. Đối với mã mẫu của bạn, nó có thể là:

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

Answer 2

Xác định __hash__() phương pháp tương ứng với phương pháp __eq__() của bạn. Example.

Answer 3

Trong hầu hết mọi triển khai có thể bắt đầu, kể cả Python, nếu bạn ghi đè phương pháp bình đẳng, bạn phải ghi đè phương pháp băm (bằng Python, đây là __hash__). Toán tử in cho các danh sách chỉ kiểm tra sự bình đẳng với mọi phần tử trong danh sách, mà toán tử in cho các bộ đầu tiên băm đối tượng bạn đang tìm kiếm, kiểm tra đối tượng trong vùng đó của hashtable, và sau đó kiểm tra xem có bình đẳng không trong khe. Vì vậy, nếu bạn ghi đè __eq__ mà không ghi đè __hash__, bạn không thể được đảm bảo rằng toán tử in cho các bộ sẽ kiểm tra đúng vị trí.