Có cách nào để tạo một đối tượng python sẽ không thể sắp xếp được không?

Question

Có khả năng tạo ra bất kỳ đối tượng python nào sẽ không thể sắp xếp được không? Vì vậy, đó sẽ là một ngoại lệ khi cố gắng sắp xếp một danh sách các đối tượng đó? Tôi đã tạo một lớp rất đơn giản, không xác định bất kỳ phương thức so sánh nào, nhưng vẫn có thể so sánh các thể hiện của lớp này và do đó có thể sắp xếp. Có lẽ, lớp của tôi thừa kế các phương pháp so sánh từ đâu đó. Nhưng tôi không muốn hành vi này.

Answer 1

Bạn có thể xác định phương thức __cmp__ trên lớp và luôn nêu ngoại lệ khi được gọi. Điều đó có thể làm các trick.

Ngoài sự tò mò, tại sao?

Answer 2

Tại sao bạn không viết một lớp có chứa đối tượng danh sách và cung cấp các phương thức để truy cập dữ liệu bên trong? Bằng cách đó, bạn sẽ ẩn danh sách một cách hiệu quả và do đó ngăn chúng phân loại nó.

Answer 3

Như Will McCutchen đã đề cập, bạn có thể xác định phương pháp __cmp__ làm tăng ngoại lệ để ngăn phân loại vườn. Một cái gì đó như thế này:

class Foo(object): 
    def __cmp__(self, other): 
     raise Exception() 

a = [Foo(), Foo(), Foo()] 
a.sort() 
Traceback (most recent call last): 
    File "<stdin>", line 1, in <module> 
    File "<stdin>", line 3, in __cmp__ 
Exception 

Tuy nhiên, bạn thực sự không thể ngăn nhà phát triển phân loại danh sách đối tượng của mình. Sử dụng đối số key hoặc cmp với list.sort() hoặc với chức năng độc lập được tích hợp sẵn sorted(), bất kỳ ai cũng có thể phá vỡ phương pháp __cmp__ bằng cách sử dụng hàm so sánh tùy chỉnh hoặc khóa sắp xếp.

# continuing from above 
>>> a = [Foo(), Foo(), Foo()] 
>>> a 
[<__main__.Foo object at 0x1004a3350>, <__main__.Foo object at 0x1004a3390>, 
<__main__.Foo object at 0x1004a33d0>] 

>>> a.sort(key=id, reverse=True) 
>>> # or a.sort(cmp=lambda a, b: cmp(id(b), id(a))) 
>>> # or sorted(a, key=id) 
>>> # etc... 
[<__main__.Foo object at 0x1004a33d0>, <__main__.Foo object at 0x1004a3390>, 
<__main__.Foo object at 0x1004a3350>] 

Như những người khác sẽ chỉ ra, tôi không chắc chắn có nhiều giá trị trong việc cố gắng ngăn người khác phân loại đối tượng. Nếu điều này không chỉ là một sự ngứa ngáy kỳ lạ mà bạn đang cố gắng làm xước, trường hợp sử dụng cho điều này là gì?

Answer 4

Phân loại danh sách mặc định sử dụng chức năng được xây dựng trong cmp() trên các phần tử của nó. Hàm cmp() kiểm tra xem đối số của nó (2 phần tử trong danh sách của bạn) có phương thức __cmp__() hay không. Nếu có, phương pháp này được sử dụng để so sánh. Nếu không, như trong trường hợp của bạn, các ID đối số đối số (giá trị trả về của hàm dựng sẵn id()) được sử dụng để so sánh.

Để cho việc phân loại thất bại, bạn có thể xác định một phương pháp so sánh mà ném ra một ngoại lệ:

>>> class X(object): 
... def __cmp__(self, other): 
...  raise StandardError # or whatever Exception you need 
... 
>>> l = [X(), X(), X()] 
>>> l.sort() 
Traceback (most recent call last): 
    File "<stdin>", line 1, in <module> 
    File "<stdin>", line 2, in __cmp__ 
StandardError 

Answer 5

Sets không có tổng cộng đặt hàng

>>> s=set((1,2,3)) 
>>> t=set("abc") 
>>> s<t 
False 
>>> t<s 
False 
>>> 

Nhưng không phải ngoại lệ là khi bạn nâng cao cố gắng sắp xếp chúng

>>> sorted([s,t]) 
[set([1, 2, 3]), set(['a', 'c', 'b'])] 

Answer 6

Đối với những gì nó đáng giá, trong Python 3, mặc định sẽ là giá trị mới ems không thể so sánh (và do đó không thể sắp xếp). Trong Python 2, bạn phải tạo một phương thức __cmp__ hoặc __lt__ một cách rõ ràng, như những người khác đã nói.

Answer 7

Thuật toán sắp xếp python sử dụng phương thức đặc biệt __lt__. Giữ trong tâm trí rằng việc sử dụng các cmp và key đối số của hàm phân loại và phương pháp, người ta cho rằng lớp học của bạn định nghĩa một phương pháp:

def __lt__(self, other): 
    raise NotImplementedError