被Python迷倒的大馋猫
排序一直是日常编程中的有用工具。
因此，写下此文，跟大家一起交流经验。
被Python迷倒的大馋猫
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()