- 基本排序
简单的升序排序非常简单:只需调用 sorted() 函数即可。它会返回一个新的已排序列表
>>> sorted([5, 2, 3, 1, 4])
[1, 2, 3, 4, 5]
你也可以使用 list.sort() 方法,它会直接修改原列表(并返回 None 以避免混淆),通常来说它不如
sorted() 方便———但如果你不需要原列表,它会更有效率。
>>> a = [5, 2, 3, 1, 4]
>>> a.sort()
>>> a
[1, 2, 3, 4, 5]
另外一个区别是,list.sort() 方法只是为列表定义的,而 sorted() 函数可以接受任何可迭代对象。
>>> sorted({1: 'D', 2: 'B', 3: 'B', 4: 'E', 5: 'A'})
[1, 2, 3, 4, 5]
2.关键函数
list.sort() 和 sorted() 都有一个 key 形参来指定在进行比较之前要在每个列表元素上进行调用的函
数。
例如,下面是一个不区分大小写的字符串比较:
sorted("This is a test string from Andrew".split(), key=str.lower)
['a', 'Andrew', 'from', 'is', 'string', 'test', 'This']
key 形参的值应该是一个函数,它接受一个参数并并返回一个用于排序的键。这种技巧速度很快,因为对于
每个输入记录只会调用一次 key 函数。
一种常见的模式是使用对象的一些索引作为键对复杂对象进行排序。例如:
students = [
student('Alice', 80, 18),
student('Bob', 90, 19),
student('Charlie', 70, 17),
student('David', 85, 18)
]
student_tuple = [(s.name, s.score, s.age) for s in students]
sorted_student_tuple = sorted(student_tuple, key=lambda x: x[1])
students = [
student('Alice', 80, 18),
student('Bob', 90, 19),
student('Charlie', 70, 17),
student('David', 85, 18)
]
sorted_student = sorted(students, key=lambda x: x.score)