python关于sorted排序函数详细解析 附实战代码（全）

前言

单独对一个函数进行分析，要么是算法所需，要么是项目所需（我是第二者）
，需求是对redis数据库中的存储进行排序，最新的列表通过表单显示放在最前面（在下面的项目实战中也会讲到逻辑思路），先看看函数以及拓展怎么使用

1. 基本函数

sorted函数（其他编程语言大同小异）
在python中，对列表进行升序或者降序，也可根据自已自定义的规则进行排序

python不同版本函数原型不一样，无法兼容，看清版本

1.1 sorted（版本python2）

python2的函数原型如下（注意是sorted）：

sorted(iterable, cmp=None, key=None, reverse=False)

参数如下：（cmp、key都是在对象中取的值）

• iterable：可迭代的对象（可见下面补充解释）
• cmp：比较函数，大为1，小为-1，等于为0（类似编程语言的比较函数了）
• key：指定迭代对象中的值，对这个值进行排序
• reverse：指定排序的顺序，默认是升序（False），降序（True）

补充：可迭代对象一般可以认定是容器内存放了很多元素，对其遍历即可取出元素，常见的可迭代对象类型在python中有列表、元祖、字典、集合，具体可看我之前的文章分析：python数据类型详细分析（附代码）

1.2 sort（版本python3）

python3的函数原型（注意是sort函数）：

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

参数如同python2，只不过去掉了cmp的比较，但是官方也给出了说明（兼容性），具体使用方法可看下面

2. 参数讲解（版本python3）

以下函数模拟是在本机执行（版本为python3，所以使用了sort函数）

2.1 reverse参数

使用reverse进行升序或者降序：

list = ['m', 'a', 'n', 'o', 'n', 'g']
 
# 降序
list.sort(reverse=True)
print( list )

2.2 cmp参数

使用cmp函数进行比较，如果不写reverse则是升序（False）
python2的使用如下：

list= [1, 3, 2, 4]
list.sort(cmp=lambda a, b: a - b)
print(list)  # [1, 2, 3, 4]

在python3这么写是会出错
出现如下问题：

Traceback (most recent call last):
  File "script.py", line 2, in <module>
    nums.sort(cmp=lambda a, b: a - b)
TypeError: 'cmp' is an invalid keyword argument for sort()

Exited with error status 1

因为python3中已经把这个cmp的函数去掉了
如果还要使用python3的cmp（查看官网文档引入了from functools import cmp_to_key），具体使用如下：

from functools import cmp_to_key

nums = [1, 3, 2, 4]
nums.sort(key=cmp_to_key(lambda a, b: a - b))
print(nums)  # [1, 2, 3, 4]

2.3 key参数

通过指定关键字位置进行排序

list = [(2, 2), (3, 4), (4, 1), (1, 3)]
 
# 调用函数
list.sort(key=xx)
def xx(elem):
    return elem[1]
    
print(list) # 输出[(4, 1), (2, 2), (1, 3), (3, 4)]

细化成lambda表达具体如下：

list = [(2, 2), (3, 4), (4, 1), (1, 3)]
 
# 指定第二个元素排序，使用lambda表达式
list.sort(key=lambda list:list[1])
print(list) # 输出[(4, 1), (2, 2), (1, 3), (3, 4)]

3. 实战解析（版本python2）

实战分析中，由于整个项目都是用得python2（历史遗留原因），所以此处的排序中用的函数是sorted函数

3.1 日期排序

对时间日期进行排序
想将其日期统一转换，通过sorted进行排序

import datetime
def get_timestamp(date):
    return datetime.datetime.strptime(date,"%Y-%m-%d %H:%M:%S").timestamp()
 
s1=['2022-07-11 11:00:00', '2022-07-12 12:00:00', '2022-07-13 13:00:00']
s=sorted(s1,key=lambda date: get_timestamp(date))

print s

3.2 python web

在python web中
本身redis数据库已经存储了最后修改时间的字段值（自已加入）
获取其表单中的字段值之后对应进行排序（原本是字典，先转换成列表）
通过sorted进行排序

def get_all_time_appid_names():
    projects = list(Project.objects())  
    sorted(projects, key=lambda project: project.last_modify_time)

    result = []
    for project in projects:
        appid = project.appid
        if appid or appid is 0:
            result.append((appid, project.gamename))
    return result

具体Project是表单中定义的字段值