📌  相关文章
📜  如何在Python对字典进行排序

📅  最后修改于: 2020-10-29 01:02:54             🧑  作者: Mango

如何在Python对字典进行排序

Python字典是以键值形式存储的数据集合。每个键都与其值相关联。它本质上是可变的，这意味着我们可以在创建数据后对其进行更改。

它是数据的无序集合，并允许存储重复值，但是键必须是唯一的。

使用大括号{}声明字典，键值对之间用逗号分隔。

dict1 = {'name': 'Devansh', 'age': 22, 'Rollno':90014}
print(dict1)

输出：

为什么需要对字典进行排序

  • 列表的搜索时间复杂度为O(n)，而字典的搜索时间复杂度为0(1)，这使得字典比列表快。字典可以在需要时随时用于列表。
  • 排序使我们在处理数据结构时可以有效地分析数据。
  • 排序的字典可以更好地理解复杂的操作。

让我们了解对字典进行排序的各种方法。

  • 按键排序
  • 按值排序
  • 排序算法
  • 倒序排序

按键和值排序

Python提供了内置的键函数keys()和values()函数来对字典进行排序。它以任何iterable作为参数，并返回键的排序列表。我们可以使用键对字典进行升序排序。让我们了解以下示例。

范例-

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')]

说明-

在上面的代码中，我们声明了一个字典名称。我们使用了内置函数以及sorted()函数来返回已排序键的列表。接下来，我们使用items()函数按排序顺序获取字典。

排序 STL algorithm

有多种排序算法可以对字典进行排序；我们可以在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']

颠倒排序顺序

可以使用反转参数反转字典。让我们了解以下示例。

范例-

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对字典进行排序。排序的字典易于处理大量数据，并为我们提供了快速的搜索结果。