Python中sort函数正则表达式的使用

2024-03-13 09:54:36 作者：Alan_Lowe

在python中,sort是列表排序的一种方法,本文就来介绍一下sort函数正则表达式的使用以及与sorted的区别,具有一定的参考价值,感兴趣的可以了解一下

最近老是遇到使用python的sort函数时忘记怎么写排序规则的情况，这里好好整理一下。

1.sort函数最简单的用法

最简单的就是利用sort函数对一维列表进行排序：

l = [99, 55, 66, 10, 80]

l.sort()

print(l)

输出：

[10, 55, 66, 80, 99]

2.sort函数reverse

如果需要降序排序，那么可以给sort函数的reverse设置成True：

l = [99, 55, 66, 10, 80]

l.sort(reverse=True)

print(l)

输出：

[99, 80, 66, 55, 10]

3.自定义比较函数

如果列表当中的每一个元素都是一个列表，即算法竞赛当中经常遇到的二维数组这种情况，那么上面两种写法就都不适用了。熟悉C++的都知道，在C++中可以自定义一个cmp函数来指定自己的排序规则，那么在python当中也可以这样：

l = [[2,1], [1,3],[3,0]]

def cmp(x):
    # 这里表示按照每个元素的第0个元素来排序
    return x[0]

l.sort(key=cmp)

print(l)

输出：

[[1, 3], [2, 1], [3, 0]]

4.自定义比较函数plus

如果比较的规则更复杂，比如优先按照第0个元素进行比较，然后按照第1个元素比较，这种情况只需要在cmp函数当中返回一个元组就可以了：

l = [[2,1,1], [2,0,3],[1,2,0],[3,-10,-10]]

def cmp(x):
    # 这里表示先按照第0个元素，再按照第一个元素
    return (x[0],x[1])

l.sort(key=cmp)

print(l)

输出：

[[1, 2, 0], [2, 0, 3], [2, 1, 1], [3, -10, -10]]

5.正则表达式

可以看到排序规则写起来有点麻烦，还需要重新写一个排序函数，如果有多个数组需要这样排序，可能还会写多个排序规则。在python中还可以用正则表达式来写排序规则：

l = [[2,1,1], [2,0,3],[1,2,0],[3,-10,-10]]

l.sort(key = lambda x : (x[0], x[1]))

print(l)

输出：

[[1, 2, 0], [2, 0, 3], [2, 1, 1], [3, -10, -10]]

与sorted的区别

sorted() 函数是Python中的内置函数

sorted 可以对所有可迭代的对象进行排序操作，尤其是可以对字典进行排序。sorted() 函数将重新排序 iterable 参数中的元素，并将结果返回一个新的列表（对原列表的顺序不会产生影响）。

语法格式为：sorted(iterable, key=None, reverse=False)。

iterable：指定一个待排序的可迭代对象。
key：指定一个只有单个参数的函数，用于从 iterable
参数的每个元素中提取用于比较的有效关键值（比如可以用 key = str.lower 来实现忽略大小写的排序；或者用 key = len
进行基于字符串长度的排序）
reverse：该参数是一个布尔类型值，如果设置为 True，则将结果反向排序，默认值是 False。

例子演示：1、对列表进行排序

num = [1,5,3,2,8,4,0]
print(sorted(num))

结果：

[0, 1, 2, 3, 4, 5, 8]

2、对元祖进行排序

num2 = (3,2,7,4,0,1,1)
print(sorted(num2))

结果：

[0, 1, 1, 2, 3, 4, 7]

3、对字典进行排序

对于字典而言，默认对keys进行排序

num3 = {"Houmin":18, "Chen":22, "Wang":12}
print(sorted(num3))  # 对于字典而言，默认对keys进行排序
print(sorted(num3.items())) # 根据items进行排序，以列表形式返回键值对
print(sorted(num3.values())) # 对字典中的值进行排序，返回列表形式

结果：

['Chen', 'Houmin', 'Wang']
[('Chen', 22), ('Houmin', 18), ('Wang', 12)]
[12, 18, 22]

根据年龄从大到小进行排序

num3 = {"Houmin":18, "Chen":22, "Wang":12}
print(sorted(num3.items(),key=lambda x:x[1]))
print(sorted(num3.items(), key=lambda x:x[-1]))

结果：

[('Wang', 12), ('Houmin', 18), ('Chen', 22)]
[('Wang', 12), ('Houmin', 18), ('Chen', 22)]