__key__ parametro per le classi in Python

Question

Ho una serie di vettori e voglio ordinarli per lunghezza:

class Vector: 

    def __init__(self, x, y): 
     self.x, self.y = x, y 

    def __add__(a, b): 
     return Vector(a.x + b.x, a.y + b.y) 

    def __str__(a): 
     return str(a.x) + ' ' + str(a.y) + '\n' 

    def __key__(self): 
     return self.x * self.x + self.y * self.y 


a = [] 
a.append(Vector(1,2)) 
a.append(Vector(1, 1)) 
a.sort() 
print("".join(map(str,a))) 

si dice: "tipi non ordinabile: Vector() < Vector()" Mi vuole creare i metodi lt, gt ... Ma voglio ordinare senza usare cmp. È possibile?

Answer 1

Python docs says che lt/le/GT/ge/eq/ne sono

[...] i metodi cosiddetti “ricchi” di confronto, e sono chiamati per operatori di confronto a preferenza di __cmp__()

Se si implementa un metodo __cmp__(self, other), dovrebbe essere utilizzato per operazioni di confronto/ordinamento.

Answer 2

Implementare __lt__ e __eq__ e quindi utilizzare il decoratore di classe functools.total_ordering per ottenere il resto dei metodi di confronto.

Se non ha senso avere i vettori ordinato così, allora si può sempre e solo utilizzare la parola chiave key-sort (o sorted per questo):

mylist.sort(key = lambda v: v.x**2 + v.y**2) 

Answer 3

Hai due varianti qui : implementare __cmp__ funzione nel Vector classe o effettuare una cernita in questo modo:

... 
a.sort(key=Vector.__key__)