如何在Python中对字典进行排序
Python字典是以键-值形式存储的数据集合。每个键都与其值相关联。它的性质是可变的,这意味着我们可以在创建后更改数据。
它是无序的数据集合,允许存储重复的值,但键必须是唯一的。
使用花括号{}来声明字典,键-值对之间用逗号分隔。
dict1 = {'name': 'Devansh', 'age': 22, 'Rollno':90014}
print(dict1)
输出:
为什么需要对字典进行排序
- 列表的搜索时间复杂度是O(n),而字典的搜索时间复杂度是O(1),这使得字典比列表更快。字典在需要时可以用作列表的替代品。
- 排序使得在使用数据结构时能够高效地进行数据分析。
- 排序后的字典提供了更好的理解来处理复杂操作。
让我们了解对字典进行排序的各种方法。
- 按键排序
- 按值排序
- 排序算法
- 反向排序
按键和值排序
Python 提供了 内置的keys函数 keys()和values()函数来对字典进行排序。它接受任何可迭代对象作为参数,并返回排序后的键列表。我们可以使用这些键按升序对字典进行排序。让我们理解以下示例。
示例
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中对字典进行排序。排序的字典易于处理大量的数据,并为我们提供快速的搜索结果。