Python排序函数完美体现了Python语言的简洁性&＃xff0c;对于List对象&＃xff0c;我们可以直接调用sort()函数(这里称为"方法"更合适)来进行排序&＃xff0c;而对于其他可迭代对象(如set&＃xff0c;dict)&＃xff0c;我们可以使用更灵活的sorted()函数。
一.List的sort()函数
Python源码builtins.py文件对sort()函数的定义如下
def sort(self, key&＃61;None, reverse&＃61;False):
""" L.sort(key&＃61;None, reverse&＃61;False) -> None -- stable sort *IN PLACE* """
pass
可以看出&＃xff1a;sort()函数没有返回值&＃xff0c;有两个参数。key表示的是排依据的函数&＃xff1b;reverse是指需不需要反转列表&＃xff0c;默认为False表示的是升序&＃xff0c;如果设为True表示的是降序。
sort()用法如下
L &＃61; [1, 2, 7, 4, 3]
L.sort()
print(L)
#[1, 2, 3, 4, 7]
我们加入一些参数来看看&＃xff0c;如降序排序&＃xff1a;
L &＃61; [1, 2, 7, 4, 3]
L.sort(reverse&＃61;True)
print(L)
#[7, 4, 3, 2, 1]
再比如&＃xff0c;我们想通过key来实现降序排序&＃xff0c;这里用到匿名函数lambda&＃xff1a;
L &＃61; [1, 2, 7, 4, 3]
L.sort(key&＃61;lambda x : x*(-1))
print(L)
#[7, 4, 3, 2, 1]
当然&＃xff0c;key还有很多用法&＃xff0c;我们可以将其设为内置函数或者自定义函数&＃xff0c;比如用绝对值函数&＃xff1a;
L &＃61; [-1, 2, -7, 4, 3]
L.sort(key&＃61;abs)
print(L)
#[-1, 2, 3, 4, -7]
Python3对key的还有另外一种支持&＃xff0c;就是通过functools模块的cmp_to_key函数&＃xff0c;将传统的cmp函数转为key。这和lambda函数用法类似&＃xff0c;但是对于比较的逻辑比较复杂的情况&＃xff0c;这样的方式会更清晰更便于维护。
from functools import cmp_to_key
L &＃61; [-1, 2, -7, 4, 3]
def cmp(a,b):
if abs(a) return -1
else:
return 1
L.sort(key&＃61;cmp_to_key(cmp))
print(L)
二.sorted()
比起sort()函数只能排序列表&＃xff0c;sorted函数更通用一些。 官方文档 对其有详细说明&＃xff1a;
sorted(iterable, *, key&＃61;None, reverse&＃61;False)
Return a new sorted list from the items in iterable.
sorted()返回值为List类型。参数列表iterable表示可迭代对象&＃xff1b;*表示位置参数就此终结&＃xff0c;后面的参数都必须用关键字来指定&＃xff1b;key与reverse参数用法与sort()完全一致。
sorted()用法如下&＃xff1a;
L &＃61; [1, 2, 7, 4, 3]
L1 &＃61; sorted(L)
print(L1)
#[1, 2, 3, 4, 7]
对于reverse和key的用法就不单独展示了&＃xff0c;可以参考sort()。如果我们想要排序的对象是一个集合&＃xff0c;那么用法与列表排序一样&＃xff1a;
S &＃61; {1, 2, 7, 4, 3}
S1&＃61; sorted(S)
print(S1)
#[1, 2, 3, 4, 7]
注意这个排序对象是set对象&＃xff0c;而结果是一个列表对象(set对象本就没有顺序一说)。如果我们要实现一个复杂一点的排序呢&＃xff1f;比如对字典排序&＃xff0c;排序依据是键值&＃xff0c;排序结果是由键值对组成的列表&＃xff1a;
Dict &＃61; {&＃39;a&＃39;:2, &＃39;b&＃39;:3, &＃39;c&＃39;:7, &＃39;d&＃39;:4, &＃39;e&＃39;:1}
L &＃61; sorted(Dict.items(), key&＃61;lambda x : x[1])
print(L)
#[(&＃39;e&＃39;, 1), (&＃39;a&＃39;, 2), (&＃39;b&＃39;, 3), (&＃39;d&＃39;, 4), (&＃39;c&＃39;, 7)]
最后给一个Leetcode上的题( 根据字符出现频率排序 )&＃xff1a;
给定一个字符串&＃xff0c;请将字符串里的字符按照出现的频率降序排列。
输入:
"tree"
输出:
"eert"
解释:
&＃39;e&＃39;出现两次&＃xff0c;&＃39;r&＃39;和&＃39;t&＃39;都只出现一次。因此&＃39;e&＃39;必须出现在&＃39;r&＃39;和&＃39;t&＃39;之前。此外&＃xff0c;"eetr"也是一个有效的答案。
通过使用sorted函数代码就很清晰易读了&＃xff1a;
def frequencySort(s):
d &＃61; {}
for i in s:
d[i] &＃61; d.get(i,0) &＃43; 1
L &＃61; sorted(d.keys(), key&＃61;lambda x: d[x], reverse&＃61;True)
s &＃61; &＃39;&＃39;
for i in L:
s &＃43;&＃61; i * d[i]
return s
注意这里的d.keys()生成的是一个由key组成的可迭代对象&＃xff0c;而前面代码的Dict.items()生成的是一个由键值对对象(这是一个Tuple对象)组成的可迭代对象。
本文的文字及图片来源于网络,仅供学习、交流使用,不具有任何商业用途,如有问题请及时联系我们以作处理
想要获取更多Python学习资料可以加QQ:2955637827私聊或加Q群630390733大家一起来学习讨论吧&＃xff01;
京公网安备 11010802041100号