Python 排序

list.sort(key=None, reverse=None )直接修改列表，仅列表定义此方法

sorted(iterable[, key][, reverse])为内建函数，可以接收任何可迭代对象，并返回一个排好序的列表

key参数用于指定在进行比较之前对每个列表元素调用并返回用于排序目的的值的函数

>>> student_tuples = [
...     ('john', 'A', 15),
...     ('jane', 'B', 12),
...     ('dave', 'B', 10),
... ]
>>> sorted(student_tuples, key=lambda student: student[2])   # 使用年龄排序
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

        同时适用于具有相同命名属性的对象

>>> class Student:
...     def __init__(self, name, grade, age):
...         self.name = name
...         self.grade = grade
...         self.age = age
...     def __repr__(self): 
...         return repr((self.name, self.grade, self.age))
>>> student_objects = [
...     Student('john', 'A', 15),
...     Student('jane', 'B', 12),
...     Student('dave', 'B', 10),
... ]
>>> sorted(student_objects, key=lambda student: student.age)   # sort by age
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

可以借助Operator模块，来简化key函数

        attrgettter(name[,name2[, ...]])

                创建可调用对象f，其中对f(obj)的调用返回obj.name,如果提供多个参数，会返回一个结果元组

        itemgetter(item[,item2[, ...]])

                创建可调用对象f，对f(obj)的调用返回obj[item]

        methodcaller(name[, *args[, **kwargs]])

                创建可调用对象f，对f(obj)的调用返回obj.name(*args, **kwargs)

>>> sorted(student_tuples, key=operator.itemgetter(2))
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

>>> sorted(student_objects, key=operator.attrgetter('age')) 
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

reverse参数为布尔值，用于指定降序排序

当多个记录具有相同的键key时，它们的原始顺序被保留。

>>> data = [('red', 2), ('blue', 1), ('red', 1), ('blue', 2)]
>>> sorted(data, key=itemgetter(0))
[('blue', 1), ('blue', 2), ('red', 2), ('red', 1)]

key不需要直接依赖于正在排序的对象。一个key函数也可以访问外部资源。

            对于实例，如果学生成绩存储在字典中，他们可以用于排序学生名称的单独列表：

>>> students = ['dave', 'john', 'jane']
>>> newgrades = {'john': 'F', 'jane':'A', 'dave': 'C'}
>>> sorted(students, key=lambda student: newgrades[student])
['jane', 'dave', 'john']

当在两个对象之间进行比较时，排序例程保证使用__lt__()。因此，通过定义__lt__()方法，可以轻松地向类添加标准排序顺序：>

>>> Student.__lt__ = lambda self, other: self.age < other.age      
>>> sorted(student_objects)     
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]