目录
前言
单独对一个函数进行分析,要么是算法所需,要么是项目所需(我是第二者)
,需求是对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是表单中定义的字段值