您的位置:

如何在 Python 中排序字典

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 中排序字典。一个排序的字典很容易处理大量的数据,并给我们一个快速的搜索结果。