<think>我们有一个类A的实例列表，需要根据实例的id属性进行排序。 在Python中，我们可以使用sorted()函数并指定key参数，或者使用列表的sort()方法（原地排序）。 key参数可以是一个函数，该函数接受一个列表元素（这里是一个A的实例）并返回一个用于排序的值。 有两种常见方式指定key： 1. 使用lambda表达式：key=lambda x: x.id 2. 使用operator模块的attrgetter：attrgetter('id') 下面分别用这两种方法实现。 </think> 要解决对类实例列表的排序问题，可以通过自定义排序规则来实现。以下是完整的解决方案： ```python class A: def __init__(self, id): self.id = id # 添加__repr__方法以便更好地查看实例信息 def __repr__(self): return f"A(id={self.id})" # 创建实例列表 c = [A(1), A(23), A(13), A(99)] # 方法1：使用lambda表达式作为key参数 c_sorted_by_lambda = sorted(c, key=lambda x: x.id) print("使用lambda排序:", c_sorted_by_lambda) # 方法2：使用operator.attrgetter（更高效） import operator c_sorted_by_attrgetter = sorted(c, key=operator.attrgetter('id')) print("使用attrgetter排序:", c_sorted_by_attrgetter) # 方法3：实现__lt__方法使类支持直接比较 class ComparableA(A): def __lt__(self, other): return self.id < other.id d = [ComparableA(1), ComparableA(23), ComparableA(13), ComparableA(99)] d.sort() # 直接使用sort方法排序 print("实现__lt__后直接排序:", d) # 方法4：原地排序（不创建新列表） c.sort(key=lambda x: x.id) print("原地排序结果:", c) ``` ### 代码解释 1. **基本类定义**： ```python class A: def __init__(self, id): self.id = id ``` - 定义了简单的类`A`，每个实例有`id`属性 2. **使用lambda表达式排序**： ```python sorted(c, key=lambda x: x.id) ``` - `sorted()`函数创建新的排序列表 - `key=lambda x: x.id`指定按`id`属性排序 3. **使用operator.attrgetter**： ```python import operator sorted(c, key=operator.attrgetter('id')) ``` - `attrgetter('id')`比lambda更高效 - 特别适合需要多次排序的场景 4. **实现__lt__方法支持直接排序**： ```python class ComparableA(A): def __lt__(self, other): return self.id < other.id ``` - 重写`__lt__`(less than)方法定义比较规则 - 使实例可以直接使用`sort()`方法排序 5. **原地排序**： ```python c.sort(key=lambda x: x.id) ``` - 直接修改原列表，不创建新列表 - 节省内存，适用于大型列表 ### 输出示例 ``` 使用lambda排序: [A(id=1), A(id=13), A(id=23), A(id=99)] 使用attrgetter排序: [A(id=1), A(id=13), A(id=23), A(id=99)] 实现__lt__后直接排序: [A(id=1), A(id=13), A(id=23), A(id=99)] 原地排序结果: [A(id=1), A(id=13), A(id=23), A(id=99)] ``` ### 高级用法：多级排序 ```python # 添加额外属性用于多级排序 class B: def __init__(self, id, priority): self.id = id self.priority = priority def __repr__(self): return f"B(id={self.id}, priority={self.priority})" # 创建列表 b_list = [B(5, 2), B(3, 1), B(5, 1), B(2, 3)] # 先按priority升序，再按id升序 sorted_list = sorted(b_list, key=lambda x: (x.priority, x.id)) print("\n多级排序结果:", sorted_list) ``` 输出： ``` 多级排序结果: [ B(id=3, priority=1), B(id=5, priority=1), B(id=5, priority=2), B(id=2, priority=3) ] ```