¿Hay alguna manera de crear un objeto python que no se pueda ordenar?

Question

¿Existe la posibilidad de crear cualquier objeto Python que no se pueda ordenar? Entonces, ¿esa será una excepción cuando intente ordenar una lista de esos objetos? Creé una clase muy simple, no definí ningún método de comparación, pero aún las instancias de esta clase son comparables y, por lo tanto, se pueden ordenar. Tal vez, mi clase hereda métodos de comparación de algún lado. Pero no quiero este comportamiento.

Answer 1

Puede definir un método __cmp__ en la clase y siempre generar una excepción cuando se invoca. Eso podría hacer el truco.

Por curiosidad, ¿por qué?

Answer 2

¿Por qué no simplemente escribe una clase que contiene un objeto de lista y proporciona métodos para acceder a los datos dentro? Al hacerlo, ocultaría efectivamente la lista y, por lo tanto, les impediría clasificarla.

Answer 3

Como Will McCutchen ha mencionado, puede definir un método __cmp__ que genera una excepción para evitar la selección de variedades de jardín. Algo como esto:

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 

Sin embargo, no se puede evitar realmente que un desarrollador clasifique una lista de sus objetos. Utilizando el argumento key o cmp con list.sort() o con la función incorporada independiente sorted(), cualquiera puede eludir el método __cmp__ utilizando una función de comparación personalizada o una clave de clasificación.

# 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>] 

Como otros señalarán, no estoy seguro de que tenga mucho valor tratar de evitar que alguien clasifique un objeto. Si esto no es solo una picazón curiosa que intenta rascar, ¿cuál es el caso de uso para esto?

Answer 4

La clasificación de lista predeterminada utiliza la función incorporada cmp() en sus elementos. La función cmp() comprueba si sus argumentos (2 elementos de su lista) tienen un método __cmp__(). Si es así, este método se usa para comparar. De lo contrario, como en su caso, los identificadores de objeto del argumento (valor de retorno de la función incorporada id()) se utilizan para la comparación.

Para permitir la clasificación fallan, se podría definir un método de comparación que se produce una excepción:

>>> 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

conjuntos no tienen un total de ordenar

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

Pero no es una excepción es aumentar cuando intente ordenarlos

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

Answer 6

Por lo que vale, en Python 3 el valor predeterminado será para el nuevo ems para no ser comparable (y por lo tanto no se puede ordenar). En Python 2, tiene que crear explícitamente un método __cmp__ o __lt__, como han dicho otros.

Answer 7

Los algoritmos de ordenación python utilizan el método especial __lt__. Teniendo en cuenta que el uso de los cmpkey y argumentos de la función y los métodos de clasificación, se sugiere que su clase define un método:

def __lt__(self, other): 
    raise NotImplementedError