• 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是表单中定义的字段值

  • 相关阅读:
    【故障补牢】贪吃的 Bing 爬虫,限量供应的应对措施
    node-rsa公钥私钥加密解密
    SpringBoot2.0---------------5、SpringBoot自动配置原理
    [Java]线上监控诊断工具Arathas,入门使用
    监督学习和无监督学习
    (学习日记)2022.8.4
    对话框管理器第五章:将非模态对话框转为模态
    【数据结构与算法学习】散列表(Hash Table,哈希表)
    1.1. Java简介与安装
    安科瑞精密配电多回路监控装置在轨道交通项目上的应用
  • 原文地址:https://blog.csdn.net/weixin_47872288/article/details/125562506