python – 列表，字典的排序

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 = False
print(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=False
print(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']