Каков наилучший способ сортировки элементов на один из элементов значения

Question

У меня есть два экземпляра объекта в списке

class Thing(): 
    timeTo = 0 
    timeFrom = 0 
    name = "" 

o1 = Thing() 
o1.name = "One" 
o1.timeFrom = 2 

o2 = Thing() 
o2.timeTo = 20 
o2.name = "Two" 

myList = [o1, o2] 


biggestIndex = (myList[0].timeFrom < myList[1].timeTo) & 1 
bigger = myList.pop(biggestIndex) 
lesser = myList.pop() 

print bigger.name 
print lesser.name 

как o1 и o2 имеют два свойства, которые я хочу, чтобы сравнить первый в перечисляет timeFrom свойство и второе timeTo свойство eachother.

Я чувствую, что это немного неудобно и странно, возможно ли, что это лучший и читаемый подход?

Answer 1

Лучшее решение сделать Thing экземпляры сортировкой. Вы можете сделать это путем реализации __lt__:

class Thing(): 
    timeTo = 0 
    timeFrom = 0 
    name = "" 

    def __lt__(self, other): 
     return self.timeFrom < other.timeTo 


lesser, bigger = sorted(myList) 

python2 имеет lesser, bigger = sorted(myList, cmp=lambda one,other: one.timeFrom < other.timeTo).

В Python3 cmp ушел, я думаю, заставить людей делать (или учиться) ООП и писать адаптер .

class SortAdaper(object): 
    def __init__(self, obj): 
     self.obj = obj 

class TimeLineSorter(SortAdaper): 
    """ sorts in a timeline """ 
    def __lt__(self, other): 
     return self.obj.timeFrom < other.obj.timeTo 

class NameSorter(SortAdaper): 
    """ sorts by name """ 
    def __lt__(self, other): 
     return self.obj.name < other.obj.name 

print sorted(myList, key=TimeLineSorter) 
print sorted(myList, key=NameSorter) 

Answer 2

см attrgetter

import operator 

getter = operator.attrgetter('timeFrom') 

bigger = max(myList, key=getter) 
lesser = min(myList, key=getter) 

print bigger.name 
print lesser.name 

EDIT:

attrgetter также wokrs с отсортирован или везде, где ключ функция необходима.

lesser, bigger = sorted(myList, key=getter) 

Answer 3

Я хотел бы сделать это, если объект может иметь только одно из значений времени:

class Thing(object): 
    def __init__(self, name, time = 0, timename = 'to'): 
     self.name, self.time, self.timename = (name,time,timename) 

    def __repr__(self): 
     return "Thing(%r, %i, %r)" % (self.name, self.time, self.timename) 

    def __lt__(self, other): 
     return self.time < other.time 

o1 = Thing("One", 5, 'from') 

o2 = Thing("Two", 20, 'to') 

myList = [o1, o2] 

print myList 
print max(myList) 
print min(myList)