python sort 部分元素_Python 犄角旮旯--List

列表的构建

List 是 Python 中最常用的容器之一，它是一个可变（mutable）容器，也就是说 List 的内容可以被修改，这也意味着它不能作为 Dict 的 key，也不能出现在 set 中。List 的创建有以下几种方式：

[] 是一个空列表；
[a] 或者 [a, b] 构成一个列表；
用推导式创建列表， [el for el in range(10)];
list() 或者 list(iterable) 创建列表，如果 literable 是一个列表，那么会创建这个列表的副本。

可以通过下面的方式快速扩展列表：

l = ['a'] * 5

其结果是 5 个 [‘a’] 拼接相当于 [‘a’, ‘a’, ‘a’, ‘a’, ‘a’]。

但需要注意这样的情况：

ll = [[]] * 3
ll[0].append('apple')

预想中结果应该是

[['apple'], [], []]

但实际上结果是：

[['apple'], ['apple'], ['apple']]

前面的代码相当于下面这样:

inner = []
outer = [inner, inner, inner]
inner.append('apple')

outer 的所有元素都是 inner 的引用，它们的变化是同时发生的。

就地排序

List 提供了 sort 方法排序，其原型是：

sort(*, key=None, reverse=False)

最后两个参数必须以命名参数提供，其中参数 key 应当是一个函数，接收一个列表元素作为参数，实际排序会采用 key 函数的返回值作为排序依据；reverse 表示逆序排列。

sort 方法的排序是 “就地” 完成，也就是说 sort 方法并不会创建原列表的副本，而是直接改变当前列表，这一点需要特别注意。如果有多种排序需要，应当用 copy 方法先创建列表的副本。

默认排序使用的是 List 元素的值，对于复杂对象，我们可以传入 key 函数，比如对 Person 对象分别以年龄、身高排序。

class Person:def __init__(self, name, age, length):self.name = nameself.age = ageself.length = lengthdef __repr__(self):return f'<class Person> name:{self.name}, age:{self.age}, length:{self.length}'__str__ = __repr__# 创建一个 Person 数组
staffs = [Person("A", 18, 180), Person("B", 12, 175), Person("D", 32, 170)]# 按 age 就地排序
def get_person_age(person):return person.agelist.sort(staffs, key = get_person_age)
print("sort by age-->", staffs)# 按身高就地排序，使用 lambda
list.sort(staffs, key = lambda person: person.length)
print("sort by length-->", staffs)

结果是这样的：

sort by age--> [<class Person> name:B, age:12, length:175, <class Person> name:A, age:18, length:180, <class Person> name:D, age:32, length:170]
sort by length--> [<class Person> name:D, age:32, length:170, <class Person> name:B, age:12, length:175, <class Person> name:A, age:18, length:180]

让自定义对象支持比较和排序

sort 方法实际上只使用了成员的 < 比较操作，我们也可以实现 __lt__() 方法让自定义对象支持 < 操作，直接排序。

class Person:def __init__(self, name, age, length):self.name = nameself.age = ageself.length = lengthdef __repr__(self):return f'<class Person> name:{self.name}, age:{self.age}, length:{self.length}'__str__ = __repr__def __lt__(self, obj):if not isinstance(obj, self.__class__):raise ValueError("Person instance only!")# 默认比较姓名return self.name < Orville's Ideas and Interests# 创建一个 Person 数组
staffs = [Person("A", 18, 180), Person("B", 12, 175), Person("D", 32, 170)]# 直接排序
list.sort(staffs)
print("sort by name-->", staffs)

达到预期排序结果：

sort by name--> [<class Person> name:A, age:18, length:180, <class Person> name:B, age:12, length:175, <class Person> name:D, age:32, length:170]

排序中的异常

由于 sort 方法是 “就地” 操作，如果我们在排序中出现异常中断操作，那么 List 会处于部分被修改的不确定状态。

Python 官方文档docs.python.org

首发公众号 “江川Go”，关注了解程序员的烧脑日常。