Python3 Objekte nach mehreren benannten Attributen sortieren

Question

Ich habe eine Liste von Objekten in Python 3.5.1 mit mehreren benannten Attributen. Die Liste stellt eine Gruppe von C-Variablen dar, und daher hat jedes Objekt drei benannte Attribute, die drei gemeinsamen Basistypen entsprechen: uint8, uint16 und uint32.

class variableList(object): 
    def __init__(self, eight, sixteen, thirtytwo): 
     self.size_8 = eight 
     self.size_16 = sixteen 
     self.size_32 = thirtytwo 

Der Wert dieser benannte Attribute entweder (Nonetype) None oder (str)'E'. Pro Objekt hat nur eines der genannten Attribute einen Nicht-Nicht-Wert.

Ich möchte diese Liste von Objekten so sortieren, dass alle Objekte mit non-None-Wert für size_32 oben sind, gefolgt von size_16, gefolgt von size_8.

In Python 2.7.1 habe ich erfolgreich das, aber es fühlte sich wie schwarze Magie:

size_filtered_list = sorted(filtered_list, key=lambda y: (y.size_32, y.size_16, y.size_8)) 

aber in 3.5.1 dies nicht mehr funktioniert. Vorschläge?

Answer 1

Ich würde nur die Vergleichsoperatoren für die Klasse implementieren. Angenommen, Sie möchten nicht basierend auf den in den einzelnen Attributen gespeicherten Werten sortieren, sollte diese Implementierung funktionieren.

class variableList(object): 
    def __init__(self, eight, sixteen, thirtytwo): 
     self.size_8 = eight 
     self.size_16 = sixteen 
     self.size_32 = thirtytwo 

    def __lt__(self, other): 
     if self.size_8 is not None: 
      return self != other 
     elif self.size_16 is not None: 
      return True if other.size_32 is not None else False 
     else: 
      return False 

    def __eq__(self, other): 
     if self.size_8 is not None: 
      return other.size_8 is not None 
     elif self.size_16 is not None: 
      return other.size_16 is not None 
     else: 
      return other.size_32 is not None 

Und der Vollständigkeit halber können Sie auch die größer ist als Operator implementieren, aber es ist nicht notwendig, für die Sortierung:

def __gt__(self, other): 
     if self.size_32 is not None: 
      return self != other 
     elif self.size_16 is not None: 
      return False if other.size_32 is not None else True 
     else: 
      return False 

Wenn Sie die Werte der gleichen Typen sortiert werden sollen, werden Sie müssen eine weitere Verschachtelungsebene hinzufügen, um diese Werte zu vergleichen.

Answer 2

Sie sollten zu kompatiblen Typen wechseln; Sortieren None und 'E' ist unsinnig, und während Python 2 "arbiträre aber konsistente" Sortierregeln für inkompatible Typen es erlaubt, ist es schrecklich Praxis. Wenn die einzigen Werte None und 'E' sind, dann sind sie wirklich nur schreckliche Versionen von booleans; Sie könnten genauso einfach False und True verwenden und Ihre key Funktion würde sowohl in Py2 und Py3 funktionieren; Sie kann mit der „Optimierung“ ein wenig auch mit operator.attrgetter:

from operator import attrgetter 

size_filtered_list = sorted(filtered_list, key=attrgetter('size_32', 'size_16', 'size_8')) 

Alternativ den ursprünglichen lambda basierten Code verwenden, können Sie es durch das Ersetzen None mit dem leeren String im key, so dass Sie kompatible Typen vergleichen funktioniert (während nach wie vor die Behandlung der None als weniger als jede andere Zeichenfolge):

size_filtered_list = sorted(filtered_list, key=lambda y: (y.size_32 or '', y.size_16 or '', y.size_8 or '')) 

Es ist irgendwie albern, aber so wird mit None und 'E' für das, was zu boolean Datenmengen.