Python中的排序方法
1 list.sort
list.sort(key=None, reverse=False)
该方法只能用于list。就地排序,原来的list被修改。key的用法见下文。reverse控制降序还是生序,默认是升序(key为None的前提下。如果key指定了顺序,则reverse=True时采取相反顺序)
print(a)
a.sort()
print(a)
a.sort(reverse=True)
print(a)
输出如下:
[4, 6, 1, 234, 87]
[1, 4, 6, 87, 234]
[234, 87, 6, 4, 1]
2 sorted()
sorted(iterable, *, key=None, reverse=False)
该方法适用于一切可迭代的对象。返回一个新的排好序的列表。该排序是稳定排序。
a = [4, 6, 1, 234, 87]
print(a)
print(sorted(a))
输出
[4, 6, 1, 234, 87]
[1, 4, 6, 87, 234]
3 key
现在详细说下参数key
key必须是个函数,且是接受一个参数的函数。返回key,作为排序时的比较对象。
比如:key=str.lower
下面这个对元组排序
student_tuples = [
('john', 'A', 15),
('jane', 'B', 12),
('dave', 'B', 10),
]
print(sorted(student_tuples, key=lambda student: student[2]) )
根据元组中第3个元素进行比较,结果是:
[(‘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),
]
print(sorted(student_objects, key=lambda student: student.age))
结果: [(‘dave’, ‘B’, 10), (‘jane’, ‘B’, 12), (‘john’, ‘A’, 15)]
4 operator 提供的便捷方法
改写上面的例子
from operator import itemgetter, attrgetter
sorted(student_tuples, key=itemgetter(2))
sorted(student_objects, key=attrgetter('age'))
根据多个值排序(比如先根据成绩排序,成绩一样的再根据年龄排序)
sorted(student_tuples, key=itemgetter(1,2))
sorted(student_objects, key=attrgetter('grade', 'age'))
最后一个例子:
students = ['dave', 'john', 'jane']
newgrades = {'john': 'F', 'jane':'A', 'dave': 'C'}
print(sorted(students, key=newgrades.__getitem__))
结果: [‘jane’, ‘dave’, ‘john’]