排序函数python_Python排序函数用法

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;