Python教程-如何在Python中对字典进行排序
Python字典是以键-值形式存储的数据集合。每个键都与其对应的值相关联。它是可变的,这意味着我们可以在创建后更改数据。
它是无序的数据集合,允许存储重复的值,但键必须是唯一的。
字典使用大括号{}声明,并且键-值对之间用逗号分隔。
dict1 = {'name': 'Devansh', 'age': 22, 'Rollno':90014}
print(dict1)
输出:
为什么需要对字典进行排序
- 列表的搜索时间复杂度为O(n),而字典的搜索时间复杂度为O(1),这使得字典比列表更快。字典可以在需要时用作列表的替代品。
- 排序允许我们在处理数据结构时有效地分析数据。
- 排序后的字典可以更好地理解处理复杂操作。
让我们了解各种排序字典的方法。
- 按键排序
- 按值排序
- 排序算法
- 反转排序顺序
按键和值排序
Python提供了内置的 keys 函数 和 values 函数来对字典进行排序。它以任何可迭代对象作为参数,并返回按键排序的列表。我们可以使用 keys 来按升序对字典进行排序。让我们了解以下示例。
示例 -
names = {1:'Alice' ,2:'John' ,4:'Peter' ,3:'Andrew' ,6:'Ruffalo' ,5:'Chris' }
#print a sorted list of the keys
print(sorted(names.keys()))
#print the sorted list with items.
print(sorted(names.items()))
输出:
[1, 2, 3, 4, 5, 6]
[(1, 'Alice'), (2, 'John'), (3, 'Andrew'), (4, 'Peter'), (5, 'Chris'), (6, 'Ruffalo')]
解释:
在上面的代码中,我们声明了一个字典 names。我们使用内置函数与 sorted() 函数一起使用,它返回按键排序的列表。接下来,我们使用 items() 函数以按排序顺序获取字典。
排序算法
有各种排序算法可以对字典进行排序;我们可以在 sorted 方法中使用其他参数。让我们了解以下示例。
示例 -
daynames = { 'one' : 'Monday' , 'six' : 'Saturday' ,'three' : 'Wednesday' , 'two' : 'Tuesday' , 'five': 'Friday' , 'seven': 'Sunday' }
print(daynames)
number = { 'one' : 1 , 'two' : 2 , 'three' : 3 , 'four' : 4 , 'five' : 5 , 'six' : 6 , 'seven' : 7}
print(sorted(daynames , key=number.__getitem__))
print([daynames[i] for i in sorted(daynames , key=number.__getitem__)])
输出:
{'one': 'Monday', 'six': 'Saturday', 'three': 'Wednesday', 'two': 'Tuesday', 'five': 'Friday', 'seven': 'Sunday'}
['one', 'two', 'three', 'five', 'six', 'seven']
['Monday', 'Tuesday', 'Wednesday', 'Friday', 'Saturday', 'Sunday']
反转排序顺序
可以使用 reverse 参数来反转字典。让我们了解以下示例。
示例 -
a = {'a':2 ,'b':1 ,'c':3 ,'d':4 ,'e':5 ,'f':6 }
print(sorted(a.values() , reverse= True))
输出:
[6, 5, 4, 3, 2, 1]
在本教程中,我们讨论了如何在Python中对字典进行排序。排序后的字典易于处理大量数据,并且在处理复杂操作时能够快速搜索结果。