Python排序复杂对象_sort与key函数用法

6次阅读

python中对复杂对象排序核心靠sorted()或list.sort()的key参数,需传入函数返回比较值,如Lambdaoperator.itemgetter/attrgetter,不可直接用值或已移除的cmp参数。

Python排序复杂对象_sort与key函数用法

Python 中对复杂对象(比如字典、自定义类实例、元组等)排序,核心靠的是 sorted() 或列表的 .sort() 方法配合 key 参数,而不是直接用 _sort——Python 没有叫 _sort 的内置函数,可能是误写或混淆了内部方法(如 list._sort 并不存在,实际是 C 实现的 list.sort())。

用 key= 指定排序依据

key 参数接收一个函数,该函数会被调用在每个待排序元素上,返回用于比较的值。原对象本身不改变,只按返回值排序。

  • 对字典列表按某个字段排序:

  data = [{‘name’: ‘Alice’, ‘age’: 30}, {‘name’: ‘Bob’, ‘age’: 25}]
  sorted_data = sorted(data, key=lambda x: x[‘age’])

  • 对自定义类实例按属性排序:

  class Person:
    def __init__(self, name, score):
      self.name = name
      self.score = score

  people = [Person(‘Xiao’, 88), Person(‘Da’, 92)]
  sorted_people = sorted(people, key=lambda p: p.score)

立即学习Python免费学习笔记(深入)”;

避免常见误区

别把 key 写成要排序的值本身,它必须是函数;也不能用 cmp 参数(Python 3 已移除),更不要试图访问私有方法或拼错方法名。

  • ❌ 错误: sorted(items, key=item.name) —— 这会立刻执行并报错(item 未定义)
  • ✅ 正确: sorted(items, key=lambda item: item.name)sorted(items, key=operator.attrgetter('name'))
  • ⚠️ 注意:如果 key 函数返回不可比较类型(如 None 和 int 混合),会触发 TypeError

多级排序与 reverse 控制方向

一次 key 只返回一个值,但可以返回元组实现多级排序:元组按从左到右逐项比较。

  • 先按年龄升序,年龄相同时按姓名降序:

  sorted(data, key=lambda x: (x[‘age’], -ord(x[‘name’][0]))) # 简单示例
  # 更规范做法:用两次 sorted(稳定排序)或用负号 + 字符串取反

  • 整体倒序:加 reverse=True,不影响 key 的逻辑
  • 注意:reverse 是最终结果翻转,不是 key 的“逆向提取”

性能与可读性建议

简单场景用 lambda 足够清晰;逻辑复杂时,定义独立函数更易测试和复用。

  • 例如按中文姓名拼音排序,可封装get_pinyin_key(person)
  • 频繁排序同一类对象?考虑在类中实现 __lt__,这样连 key 都不用写了
  • operator.itemgetter('age')operator.attrgetter('score') 比等效 lambda 稍快且更简洁
text=ZqhQzanResources