列表的排序
简单排序
最简单的排序方法就是直接使用默认的sort()
方法:
>>> a = [1, 3, 2, -1, 23, 4]
>>> a.sort()
#[-1, 1, 2, 3, 4, 23]
默认从小到大排,当然也可以从大到小排:
>>> a = [1, 3, 2, -1, 23, 4]
>>> a.sort(reverse = True)
#[23, 4, 3, 2, 1, -1]
另外,使用sorted()
方法不会修改原来的列表,得到的是一个新的列表:
>>> a = [1, 3, 2, -1, 23, 4]
>>> b = sorted(a)
>>> b
[-1, 1, 2, 3, 4, 23]
>>> a
[1, 3, 2, -1, 23, 4]
自定义比较函数
既然要排序,当然不能只是简单的按照元素值的大小来排,要能够按照我们想要的方式去排序,类似于重载了<
这个符号。Python3中的sort()
函数有一个参数key
可以实现这个任务,key
是函数,sort
按照对每个元素调用该函数得到的返回值的大小来进行排序:
>>> a = [6, 25, 32, 493, 234]
>>> a.sort(key = lambda x: x % 10)
#[32, 493, 234, 25, 6]
用不同关键字排序及多级排序
from operator import itemgetter
students = [("John", "A", 15), \
("Mike", "B", 12), \
("Mike", "C", 18), \
("Bomm", "B", 10)]
students.sort(key = lambda x: x[2]) #按年龄排序
print(students)
#[('Bomm', 'B', 10), ('Mike', 'B', 12), ('John', 'A', 15), ('Mike', 'C', 18)]
students.sort(key = lambda x: x[0]) #按姓名排序
print(students)
#[('Bomm', 'B', 10), ('John', 'A', 15), ('Mike', 'B', 12), ('Mike', 'C', 18)]
students.sort(key = itemgetter(1, 0)) #先按成绩再按姓名排序
print(students)
#[('John', 'A', 15), ('Bomm', 'B', 10), ('Mike', 'B', 12), ('Mike', 'C', 18)]
itemgetter(n)
函数定义了一个获取对象第n
个域的值的函数,需要作用在对象上才会有值:
a = [1,2,3]
>>> b=operator.itemgetter(1,0)
>>> b(a)
(2, 1)