Python技巧:列表(list)和字典(dict)排序合集

排序一直是日常编程中的有用工具。

因此，写下此文，跟大家一起交流经验。

list排序

基本上，你可以使用sort或sorted实现对list的排序。

之间的差异是，sort是直接修改列表中的列表方法，而sorted是原始的创建一个新的列表中的内置功能。

• 对数字列表进行排序
• 排序字符串列表
• 以不区分大小写的方式对字符串列表进行排序
• 对元组列表进行排序
• 按第二个元素对元组列表进行排序
• 排序对象列表

对数字列表进行排序

在Python中对数字列表进行排序是小菜一碟。

你可以使用sort方法非常轻松地对数字列表（整数或浮点数）进行排序。

>>> L = [15, 22.4, 8, 10, 3.14]
>>> L.sort()
>>> L
[3.14, 8, 10, 15, 22.4]

请注意，列表L没有创建新对象。

如果要创建新的排序列表而不修改原始列表，则应改用sorted功能。

>>> L = [15, 22.4, 8, 10, 3.14]
>>> sorted_list = sorted(L)
>>> L
[15, 22.4, 8, 10, 3.14]
>>> sorted_list
[3.14, 8, 10, 15, 22.4]

正如你可以看到，无论是sort还是sorted，默认情况下为升序排序。

如果要按降序排序，只需将参数reverse = True添加到sort或sorted函数中即可。

这是另一个示例，说明如何以降序方式使用sort方法。

>>> L = [15, 22.4, 8, 10, 3.14]
>>> L.sort(reverse = True)
>>> L
[22.4, 15, 10, 8, 3.14]

对字符串列表进行排序

如果要对字符串列表而不是数字进行排序，你仍然可以使用sort或sorted。基础用法类似对数字排序，我这里主要说下含大小写的处理技巧。

>>> L = ["oranges", "apples", "Bananas"]
>>> L.sort()
>>> L
['Bananas', 'apples', 'oranges']

如你所见，Bananas出现在apples之前，这是有问题的。这样做的原因是因为Python将所有大写字母都比小写字母小。如果这是你想要的，无需进行任何修改。

但是，大多数情况下，在排序时，你希望将字符串视为不区分大小写。

那么如何以不区分大小写的方式对字符串列表进行排序？

从Python 2.4开始，sort和sorted都添加了一个可选的key参数。

此key参数指定在进行比较之前将在每个列表项上调用的函数。

这确实非常有用，因为现在我们可以将str.lower作为key参数传递给sort函数。

>>> L = ["oranges", "apples", "Bananas"]
>>> L.sort(key=str.lower)
>>> L
['apples', 'Bananas', 'oranges']

如你所见，现在排序不区分大小写。

实际上，key参数非常强大，因为它允许我们定义自己的自定义排序功能，我们将在后面看到。

对元组列表进行排序

在深入探讨之前，让我们看看Python如何比较两个元组。

从第一个元素开始逐个元素地比较元组，这与比较字符串非常相似。

换句话说，你从比较元组的第一个元素开始，如果它们不相等，这就是比较的结果。

如果它们相等，则比较第二个项目，以此类推。

>>> (2, 4) < (4, 1) 
True 
>>> (2, 4) < (2, 6)
True

如果这是你的目的，则只需使用sort方法或sorted函数，两者都可以正常工作。

>>> sorted([(5, 4), (3, 3), (3, 10)])
[(3, 3), (3, 10), (5, 4)]

但这有时并不是你真正想要的。

例如，假设你有一个元组列表，其中每个元组中的第一个元素代表一个名称，第二个元素代表年龄。

我们想按年龄对这个元组列表进行排序。如何按第二个元素对元组列表进行排序？

key参数将再次出现。

我们可以通过定义自己的key函数来定义自定义排序。

def custom_sort(t):
 return t[1]
L = [("Alice", 25), ("Bob", 20), ("Alex", 5)]
L.sort(key=custom_sort)
print(L)
# output
# [('Alex', 5), ('Bob', 20), ('Alice', 25)]

如果需要，你甚至可以编写更整洁的代码，方法是使用lambdas函数。

L = [("Alice", 25), ("Bob", 20), ("Alex", 5)]
L.sort(key=lambda x: x[1])
print(L)
# output
# [('Alex', 5), ('Bob', 20), ('Alice', 25)]

排序对象（object）列表

那么，如果你有一个通用对象列表，并且想根据一些自定义条件对这些对象进行排序，那该怎么办？

答案是 用 key参数

让我们举个例子。

假设你有一个如下所示的User类

class User:
 def __init__(self, name, age):
 self.name = name 
 self.age = age

具有名称和年龄属性的简单类。

让我们创建一些User对象并将它们添加到列表中。

Bob = User('Bob', 20)
Alice = User('Alice', 30)
Leo = User('Leo', 15)
L = [Bob, Alice, Leo]

现在假设你要按name属性按字母顺序对列表中的对象进行排序。

以下是你可以执行此操作的一种方法：

L.sort(key=lambda x: x.name)
print([item.name for item in L])
# output: 
['Alice', 'Bob', 'Leo']

如果要改为根据age属性对对象进行排序，则需要执行以下操作：

L.sort(key=lambda x: x.age)
print([item.name for item in L])
# output: 
['Leo', 'Bob', 'Alice']

就像这样，你可以在可以想到的任何python对象上定义任何自定义排序。

字典（dict）排序

Python dict广泛用于从竞争领域到开发人员领域的许多应用程序（例如，处理JSON数据）。在这种情况下，具有根据其值对字典进行排序的知识可能会很有用。

有两种方法可以实现这种排序，即

• 使用lambda函数
• 使用itemgetter

假设我们有一个字符串和整数的字典，即

#Dictionary of strings and ints
wordsFreqDict = {
 "hello": 56,
 "at" : 23 , 
 "test" : 43, 
 "this" : 43 
} 

字典就像一个哈希表，通过计算键的哈希值来存储元素，并且无法预测元素的顺序。因此，它也称为无序容器，我们可以对字典进行排序。但是我们可以创建一个创建已排序的元组（键值）对的列表，也可以按已排序的顺序遍历字典的内容。

• dict.keys() 按key对字典内容进行排序

一般做法，它返回字典中所有key的可迭代视图。

我们将遍历此排序的键列表，并从字典中选择每个条目，即

for key in sorted(wordsFreqDict.keys()) :
 print(key , " :: " , wordsFreqDict[key])

• dict.items() 按key对字典内容进行排序

我们还可以使用字典的另一个功能（即items()）来实现相同的目的。它的效率更高，它返回一个可重复的元组序列，其中包含字典中的所有键值对。

默认情况下，sorted将按元组中的第1个元素（即第0个索引）对元组列表进行排序。因此，元组列表（key/values）按key排序。现在我们可以遍历该元组的排序列表，即字典中所有排序的key/values，即

for elem in sorted(wordsFreqDict.items()) :
print(elem[0] , " ::" , elem[1] )

就复杂性而言，它比以前的方法更有效，因为在对可迭代序列进行排序之后，我们无需像dict.keys（）那样为键搜索值。

我们可以使用List Comprehension实现相同的功能，即

[ print(key , " :: " , value) for (key, value) in sorted(wordsFreqDict.items()) ]

先前的两种解决方案都是默认按升序对字典进行排序。如果我们想按键的降序对内容排序。我们可以像在list排序讲到的那样，在sorted()函数中传递属性，即reverse = True

• 使用自定义key 按键对词典内容进行排序

我们还可以通过自定义key对字典的内容进行排序。就像我们的list一样，sorted()函数接受key函数作为参数，并在与其他元素进行比较之前在每个元素上调用它。

因此，要按字符串的长度对字典键进行排序，我们将传递一个lambda函数作为key函数，该函数将返回字符串的大小，即

listofTuples = sorted(wordsFreqDict.items() , key=lambda x: len (x[0] ) )
 
for elem in listofTuples :
 print(elem[0] , " ::" , elem[1] )

我们也可以使用List Comprehension来做同样的事情，也可以反序，请参考上文 dict.items()