• python关于sorted排序函数详细解析 附实战代码(全)


    前言

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

    1. 基本函数

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

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

    python2的函数原型如下:

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

    参数如下:(cmp、key都是在对象中取的值)

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

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

    python3的函数原型:

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

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

    2. 参数讲解

    2.1 reverse参数

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

    list = ['m', 'a', 'n', 'o', 'n', 'g']
     
    # 降序
    list.sort(reverse=True)
    print( list )
    
    • 1
    • 2
    • 3
    • 4
    • 5

    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]
    
    • 1
    • 2
    • 3

    在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
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6

    因为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]
    
    • 1
    • 2
    • 3
    • 4
    • 5

    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)]
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8

    细化成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)]
    
    • 1
    • 2
    • 3
    • 4
    • 5

    3. 实战解析

    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
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8

    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
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10

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

  • 相关阅读:
    【算法】位运算题目总结
    AI基础:从线性回归到梯度下降
    SystemVerilog学习 (9)——随机化
    linux 安装中文字体
    ROG幻15电脑开机自动安装软件怎么U盘重装系统
    【openGauss】启动异常 [GAUSS-53600] DETAIL: Permissions should be u=rwx (0700).
    5G及其后的5G非地面网络:趋势和研究挑战-HARQ部分
    【ZZULIOJ】1078: a+b(多实例测试1)(Java)
    数学建模【相关性模型】
    信号的处理时机(内核态,用户态,如何/为什么相互转换,内核空间,cpu寄存器),信号的处理流程详细介绍+抽象图解
  • 原文地址:https://blog.csdn.net/weixin_47872288/article/details/125562506