Python 字典是以键值形式存储的数据集合。每个键都与其值相关联。它本质上是可变的,这意味着我们可以在数据创建后对其进行更改。
它是数据的无序集合,允许存储重复的值,但密钥必须是唯一的。
字典使用大括号{}声明,键值对用逗号分隔。
dict1 = {'name': 'Devansh', 'age': 22, 'Rollno':90014}
print(dict1)
输出:
为什么需要整理字典
- 列表的搜索时间复杂度为 O(n),字典的搜索时间复杂度为 0(1),这使得字典比列表快。字典可以在需要的时候代替列表使用。
- 排序允许我们在处理数据结构时有效地分析数据。
- 一个排序的字典提供了一个更好的理解来处理复杂的操作。
让我们了解一下字典排序的各种方法。
- 按关键字排序
- 按值排序
- 分类算法
- 颠倒排序顺序
按键和值排序
Python 提供了内置的键函数键()和值()函数来排序字典。它将任何可迭代列作为参数,并返回排序后的键列表。我们可以用关键字按升序排列字典。让我们理解下面的例子。
示例-
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')]
解释-
在上面的代码中,我们已经声明了一个字典名称。我们使用了内置函数和返回排序键列表的排序()函数。接下来,我们使用 items() 函数按照排序顺序获取字典。
分类算法
有各种排序算法来排序字典;我们可以在排序方法中使用其他参数。让我们理解下面的例子。
示例-
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 中排序字典。一个排序的字典很容易处理大量的数据,并给我们一个快速的搜索结果。