【Python】刷题技巧总结（比较 排序）

【参考：【LeetCode】代码模板，刷题必会_负雪明烛的博客-CSDN博客】

比较 排序

【参考：一句话理解cmp_to_key函数_Royel transformed的博客-CSDN博客】
key仅仅支持一个参数，就无法实现两个参数之间的对比，采用cmp_to_key 函数，可以接受两个参数，将两个参数做处理。

二维数组

【参考：python二维数组自定义排序_小蜗是只鸟的博客-CSDN博客】

基础二维数组排序

y = sorted(x, key = lambda x:(x[0],-x[1]))
# 按照一维升序，二维降序
输入：[(264.0, 8, 0), (311.5, 10, 1), (230.0, 10, 2), (199.0, 9, 3)]
输出：[(199.0, 9, 3), (230.0, 10, 2), (264.0, 8, 0), (311.5, 10, 1)]

自定义排序

cmp_to_key

import functools
def comp(a,b):
    if b[0]-a[0]<=60:
        return b[1]-a[1] # 逆序
    else:
        return a[0]-b[0] # 正序
        
y = sorted(x, key = functools.cmp_to_key(comp))
#当一维两元素之差在60之内时，按照二维降序，否则按一维升序排序。
输入：[(264.0, 8, 0), (311.5, 10, 1), (230.0, 10, 2), (199.0, 9, 3)]
输出：[(230.0, 10, 2), (199.0, 9, 3), (311.5, 10, 1), (264.0, 8, 0)]

列表和字典排序

【参考：python3列表和字典排序-蒲公英云】

一、列表排序
1.1 列表排序list.sort,改变原始列表的顺序,reverse按降序排列
list.sort(key=None, reverse=False)

如下：所有学生成绩，按数学成绩排序

students = [{"name":"zhangsan1","math":"89","english":"87"},
            {"name":"zhangsan2","math":"65","english":"87"},
            {"name":"zhangsan3","math":"99","english":"87"},
            {"name":"zhangsan4","math":"55","english":"87"},
            ]
students.sort(key=lambda item: item.get('math'),reverse=True)
print(students)

1.2 列表排序sorted，不改变原始列表或字典的顺序，返回一个新的列表
sorted(iterable, key=None, reverse=False)

所有学生成绩，按数学成绩排序

students = [{"name":"zhangsan1","math":"89","english":"87"},
            {"name":"zhangsan2","math":"65","english":"87"},
            {"name":"zhangsan3","math":"99","english":"87"},
            {"name":"zhangsan4","math":"55","english":"87"},
            ]
result = sorted(students, key=lambda student:student['math'], reverse=True)
print(result)
print(students)

二、字典排序
2.1字典排序sorted，按key大小排序，返回一个元组，原始字典顺序不变
单个学生按分数排序的各科目

zhangsan = {"math":"89","english":"87","chinese":"99"}
result = sorted(zhangsan.items(), key=lambda item:item[1],reverse=True)
print(result)
print(zhangsan)

类排序 类比较

【参考：python3 类排序 类比较-蒲公英云】

常用API