Python排序函数完美体现了Python语言的简洁性,对于List对象,我们可以直接调用sort()函数(这里称为"方法"更合适)来进行排序,而对于其他可迭代对象(如set,dict),我们可以使用更灵活的sorted()函数。
一.List的sort()函数
Python源码builtins.py文件对sort()函数的定义如下
def sort(self, key=None, reverse=False): """ L.sort(key=None, reverse=False) -> None -- stable sort *IN PLACE* """ pass
可以看出:sort()函数没有返回值,有两个参数。key表示的是排依据的函数;reverse是指需不需要反转列表,默认为False表示的是升序,如果设为True表示的是降序。
sort()用法如下
L = [1, 2, 7, 4, 3] L.sort() print(L) #[1, 2, 3, 4, 7]
我们加入一些参数来看看,如降序排序:
L = [1, 2, 7, 4, 3] L.sort(reverse=True) print(L) #[7, 4, 3, 2, 1]
再比如,我们想通过key来实现降序排序,这里用到匿名函数lambda:
L = [1, 2, 7, 4, 3] L.sort(key=lambda x : x*(-1)) print(L) #[7, 4, 3, 2, 1]
当然,key还有很多用法,我们可以将其设为内置函数或者自定义函数,比如用绝对值函数:
L = [-1, 2, -7, 4, 3] L.sort(key=abs) print(L) #[-1, 2, 3, 4, -7]
Python3对key的还有另外一种支持,就是通过functools模块的cmp_to_key函数,将传统的cmp函数转为key。这和lambda函数用法类似,但是对于比较的逻辑比较复杂的情况,这样的方式会更清晰更便于维护。
from functools import cmp_to_key L = [-1, 2, -7, 4, 3] def cmp(a,b): if abs(a) < abs(b): return -1 else: return 1 L.sort(key=cmp_to_key(cmp)) print(L)
二.sorted()
比起sort()函数只能排序列表,sorted函数更通用一些。官方文档对其有详细说明:
sorted(iterable, *, key=None, reverse=False) Return a new sorted list from the items in iterable.
sorted()返回值为List类型。参数列表iterable表示可迭代对象;*表示位置参数就此终结,后面的参数都必须用关键字来指定;key与reverse参数用法与sort()完全一致。
sorted()用法如下:
L = [1, 2, 7, 4, 3] L1 = sorted(L) print(L1) #[1, 2, 3, 4, 7]
对于reverse和key的用法就不单独展示了,可以参考sort()。如果我们想要排序的对象是一个集合,那么用法与列表排序一样:
S = {1, 2, 7, 4, 3} S1= sorted(S) print(S1) #[1, 2, 3, 4, 7]
注意这个排序对象是set对象,而结果是一个列表对象(set对象本就没有顺序一说)。如果我们要实现一个复杂一点的排序呢?比如对字典排序,排序依据是键值,排序结果是由键值对组成的列表:
Dict = {'a':2, 'b':3, 'c':7, 'd':4, 'e':1} L = sorted(Dict.items(), key=lambda x : x[1]) print(L) #[('e', 1), ('a', 2), ('b', 3), ('d', 4), ('c', 7)]
最后给一个Leetcode上的题(根据字符出现频率排序):
给定一个字符串,请将字符串里的字符按照出现的频率降序排列。
输入:
"tree"
输出:
"eert"
解释:
'e'出现两次,'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外,"eetr"也是一个有效的答案。
通过使用sorted函数代码就很清晰易读了:
def frequencySort(s): d = {} for i in s: d[i] = d.get(i,0) + 1 L = sorted(d.keys(), key=lambda x: d[x], reverse=True) s = '' for i in L: s += i * d[i] return s
注意这里的d.keys()生成的是一个由key组成的可迭代对象,而前面代码的Dict.items()生成的是一个由键值对对象(这是一个Tuple对象)组成的可迭代对象。
免责声明:本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除!
稳了!魔兽国服回归的3条重磅消息!官宣时间再确认!
昨天有一位朋友在大神群里分享,自己亚服账号被封号之后居然弹出了国服的封号信息对话框。
这里面让他访问的是一个国服的战网网址,com.cn和后面的zh都非常明白地表明这就是国服战网。
而他在复制这个网址并且进行登录之后,确实是网易的网址,也就是我们熟悉的停服之后国服发布的暴雪游戏产品运营到期开放退款的说明。这是一件比较奇怪的事情,因为以前都没有出现这样的情况,现在突然提示跳转到国服战网的网址,是不是说明了简体中文客户端已经开始进行更新了呢?
更新日志
- 小骆驼-《草原狼2(蓝光CD)》[原抓WAV+CUE]
- 群星《欢迎来到我身边 电影原声专辑》[320K/MP3][105.02MB]
- 群星《欢迎来到我身边 电影原声专辑》[FLAC/分轨][480.9MB]
- 雷婷《梦里蓝天HQⅡ》 2023头版限量编号低速原抓[WAV+CUE][463M]
- 群星《2024好听新歌42》AI调整音效【WAV分轨】
- 王思雨-《思念陪着鸿雁飞》WAV
- 王思雨《喜马拉雅HQ》头版限量编号[WAV+CUE]
- 李健《无时无刻》[WAV+CUE][590M]
- 陈奕迅《酝酿》[WAV分轨][502M]
- 卓依婷《化蝶》2CD[WAV+CUE][1.1G]
- 群星《吉他王(黑胶CD)》[WAV+CUE]
- 齐秦《穿乐(穿越)》[WAV+CUE]
- 发烧珍品《数位CD音响测试-动向效果(九)》【WAV+CUE】
- 邝美云《邝美云精装歌集》[DSF][1.6G]
- 吕方《爱一回伤一回》[WAV+CUE][454M]