python – 列表，字典的排序

一. sort()方法 – 列表

sort()方法：（此方法只能适用于列表）

1.描述

sort() 函数对列表元素进行排序

2.语法

list.sort(cmp=None, key=None, reverse=False)

3.参数

  • cmp – 可选参数, 如果指定了该参数会使用该参数的方法进行排序。
  • key – 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
  • reverse – 排序规则，reverse = True 降序， reverse = False 升序（默认）。

4.返回值

该方法没有返回值，但是会对列表的对象进行排序。

5.案例

ls = [1,4,0,9,5]ls.sort()# 默认为升序排序，即reverse = Falseprint(ls)# 运行结果为 [0, 1, 4, 5, 9]
ls = [1,4,0,9,5]ls.sort(reverse=True) # reverse = True--降序排序print(ls)# 运行结果为 [9, 5, 4, 1, 0]
ls = [(1,2),(7,9),(2,0)]ls.sort(key=lambda x:x[1]) # 根据列表的第二个元素排序print(ls)# 运行结果为 [(2, 0), (1, 2), (7, 9)]

二. sorted()函数 – 所有可迭代的对象

sorted()函数：（此方法用于所有可迭代的对象）

1.描述

sorted()对所有可迭代的对象进行排序操作

2.语法

sorted(iterable, cmp=None, key=None, reverse=False)

3.参数说明：

  • iterable – 可迭代对象。
  • cmp –
    比较的函数，这个具有两个参数，参数的值都是从可迭代对象中取出，此函数必须遵守的规则为，大于则返回1，小于则返回-1，等于则返回0。
  • key – 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
  • reverse – 排序规则，reverse = True 降序 ， reverse = False 升序（默认）。

4.返回值

返回重新排序的列表。

5.案例

lt = sorted([5,3,8,6,1]) # 默认为升序排序，即reverse=Falseprint(lt) # 运行结果为 [1, 3, 5, 6, 8]lt = sorted([5,3,8,6,1],reverse = True) # reverse=True--降序排序print(lt) # 运行结果为 [8, 6, 5, 3, 1]lt = sorted([[1,4],[5,3],[9,0]],key = lambda x:x[1]) #根据列表第二个元素排序（默认为根据第一个元素进行排序）print(lt) # 运行结果为 [[9, 0], [5, 3], [1, 4]]

三. sort 与 sorted 区别：

  • 1）sort 是应用在列表上的方法，而 sorted 可以对所有可迭代的对象进行排序操作。

  • 2）list 的 sort 方法返回的是对已经存在的列表进行操作，无返回值，而内建函数 sorted 方法返回的是一个新的list，而不是在原来的基础上进行的操作。

sort 和 sorted 分别对字典进行排序的操作：

1. sort：
要求：将四个人按照年龄从小到大依次输出
d = {'张三':23,'李四':18,'王五':20,'刘六':25}ls = list(d.items ()) # 将键值对以元组的形式存放，最后保存在一个列表中 # ls = [('张三', 23), ('李四', 18), ('王五', 20), ('刘六', 25)]ls.sort(key=lambda x:x[1],reverse=True) # 运行结果为 [('刘六', 25), ('张三', 23), ('王五', 20), ('李四', 18)]
2.sorted:
d = {'张三':23,'李四':18,'王五':20,'刘六':25}sorted(d.items (),key=lambda x:x[1],reverse=True)# 运行结果为 [('刘六', 25), ('张三', 23), ('王五', 20), ('李四', 18)]
扩展——求得字典最大值所对应的键和值：（sorted）
d = {'张三':23,'李四':18,'王五':20,'刘六':25}ans = max(d.items (),key=lambda x:x[1])print('年龄最大的人为"{}":{}岁'.format(ans[0],ans[1]))# 运行结果为 年龄最大的人为"刘六":25岁 # 同理可得：ans1 = min(d.items (),key=lambda x:x[1])print('年龄最小的人为"{}":{}岁'.format(ans[0],ans[1]))# 运行结果为 年龄最小的人为"李四":18岁

四. 补充：多条件排序

处理列表嵌套字典，key-value双条件升序、降序。

person1 = [{'name': 'Tom', 'age': 28, 'weight': 50.23},{'name': 'Cat', 'age': 30, 'weight': 56.45},{'name': 'Cat', 'age': 30, 'weight': 45.04},{'name': 'Tom', 'age': 28, 'weight': 60.88}]# name升序 > age升序 > weight升序person1.sort(key=lambda person: (person['name'], person['age'], person['weight']))print(person1)# [{'name': 'Cat', 'age': 30, 'weight': 45.04}, {'name': 'Cat', 'age': 30, 'weight': 56.45},#{'name': 'Tom', 'age': 28, 'weight': 50.23}, {'name': 'Tom', 'age': 28, 'weight': 60.88}]person2 = [{'name': 'Tom', 'age': 28, 'weight': 50.23},{'name': 'Cat', 'age': 32, 'weight': 56.45},{'name': 'Cat', 'age': 30, 'weight': 45.04},{'name': 'Tom', 'age': 26, 'weight': 60.88}]person2.sort(key=lambda person: (person['name'], -person['age'], person['weight']))print(person2)# name升序 > age降序 > weight升序# [{'name': 'Cat', 'age': 32, 'weight': 56.45}, {'name': 'Cat', 'age': 30, 'weight': 45.04},#{'name': 'Tom', 'age': 28, 'weight': 50.23}, {'name': 'Tom', 'age': 26, 'weight': 60.88}]

先根据值大小倒序->再根据单词顺序排序

# words = ["i", "love", "leetcode", "i", "love", "coding"]hash = collections.Counter(words)res = sorted(hash, key=lambda word:(-hash[word], word))return res# ['i', 'love', 'coding', 'leetcode']