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']