(董付国)Python 学习笔记---Python序列（5）

最新推荐文章于 2021-12-21 17:09:39 发布

旅人_Eric

最新推荐文章于 2021-12-21 17:09:39 发布

阅读量401

点赞数

CC 4.0 BY-SA版权

分类专栏： Python学习笔记

本文链接：https://blog.youkuaiyun.com/qq_37099552/article/details/98935169

本文深入探讨Python内置的sorted()方法及其在排序列表、元组、字典和range对象中的应用。通过key参数支持复杂排序，并讨论了可能出现的TypeError问题。此外，还介绍了如何使用列表作为栈、队列和堆数据结构，以及Python中队列模块和collections.deque的使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

再谈内置方法sorted()

列表对象它提供了sort()方法支持原地排序，而内置函数sorted()返回一个新列表，并不对原列表进行任何修改。
sorted()方法可以对列表、元组、字典、range对象进行排序。
列表的sort()和内置函数sorted()都支持key参数实现复杂排序要求。

（一）

persons = [{'name':'Dong','age':37},{'name':'Zhang','age':40},
           {'name':'Li','age':50},{'name':'Dong','age':43},
           {'name': 'Ai', 'age': 80}]
print(persons)

#使用key来指定排序依据，先按姓名升序排序，姓名相同的按年龄降序排序
print(sorted(persons,key = lambda x:(x['name'],-x['age'])))

[{'name': 'Dong', 'age': 37}, {'name': 'Zhang', 'age': 40}, {'name': 'Li', 'age': 50}, {'name': 'Dong', 'age': 43}, {'name': 'Ai', 'age': 80}]
[{'name': 'Ai', 'age': 80}, {'name': 'Dong', 'age': 43}, {'name': 'Dong', 'age': 37}, {'name': 'Li', 'age': 50}, {'name': 'Zhang', 'age': 40}]

（二）

phonebook = {'Linda':'7750','Bob':'9345','Carol':'5834'}
from operator import itemgetter
print(sorted(phonebook.items(),key = itemgetter(1)))#按字典中元素的值进行排序
print(sorted(phonebook.items(),key = itemgetter(0)))#按字典中元素的键进行排序

[('Carol', '5834'), ('Linda', '7750'), ('Bob', '9345')]
[('Bob', '9345'), ('Carol', '5834'), ('Linda', '7750')]

（三）

gameresult = [['Bob',95.0,'A'],['Alan',86.0,'C'],
              ['Mandy',83.5,'A'],['Rob',89.3,'E']]
from operator import itemgetter
print(sorted(gameresult,key = itemgetter(0,1))) #按姓名升序，姓名相同按分数升序排序
print(sorted(gameresult,key = itemgetter(1,0))) #按分数升序，分数相同按姓名升序排序
print(sorted(gameresult,key = itemgetter(2,0))) #按等级升序，等级相同按姓名升序排序

[['Alan', 86.0, 'C'], ['Bob', 95.0, 'A'], ['Mandy', 83.5, 'A'], ['Rob', 89.3, 'E']]
[['Mandy', 83.5, 'A'], ['Alan', 86.0, 'C'], ['Rob', 89.3, 'E'], ['Bob', 95.0, 'A']]
[['Bob', 95.0, 'A'], ['Mandy', 83.5, 'A'], ['Alan', 86.0, 'C'], ['Rob',