python sort()与sorted()之间的区别

2018-08-31 本文已影响218人努力奋斗的durian

文章原创,最近更新：2018-08-31

Python中的排序相对简单，常用的函数有sort()和sorted()两种。这两种函数并不完全相同，各有各的用武之地。我们来具体分析一下。

1）相比于sort()，sorted()使用的范围更为广泛，两者的函数形式分别如下：


sorted(iterable[, cmp[, key[, reverse]]])

s.sort([cmp[, key[, reverse]]])

这两个方法有以下3个共同的参数：

cmp为用户定义的任何比较函数，函数的参数为两个可比较的元素（来自iterable或者list），函数根据第一个参数与第二个参数的关系依次返回-1、0或者+1（第一个参数小于第二个参数则返回负数）。该参数默认值为None。
key是带一个参数的函数，用来为每个元素提取比较值，默认为None（即直接比较每个元素）。
reverse表示排序结果是否反转。


persons = [{'name': 'Jon', 'age': 32}, 
{'name': 'Alan', 'age': 50}, 
{'name':'Bob', 'age': 23}]

sorted(persons, key=lambda x: (x['name'], -x['age']))
Out[72]: 
[{'name': 'Alan', 'age': 50},
 {'name': 'Bob', 'age': 23},
 {'name': 'Jon', 'age': 32}]

从函数的定义形式可以看出，sorted()作用于任意可迭代的对象，而sort()一般作用于列表。因此下面的例子中针对元组使用sort()方法会抛出AttributeError，而使用sorted()函数则没有这个问题。

a = (1,2,4,2,3)

a.sort()
Traceback (most recent call last):

  File "<ipython-input-74-2ed0d7de6146>", line 1, in <module>
    a.sort()

AttributeError: 'tuple' object has no attribute 'sort'

sorted(a)
Out[75]: [1, 2, 2, 3, 4]

2）当排序对象为列表的时候两者适合的场景不同。sorted()函数会返回一个排序后的列表，原有列表保持不变；而sort()函数会直接修改原有列表，函数返回为None。来看下面的例子：

a=[5,7,9,8,0]

sorted(a)
Out[79]: [0, 5, 7, 8, 9]

a
Out[80]: [5, 7, 9, 8, 0]

a.sort()

a
Out[82]: [0, 5, 7, 8, 9]

因此如果实际应用过程中需要保留原有列表，使用sorted()函数较为适合，否则可以选择sort()函数，因为sort()函数不需要复制原有列表，消耗的内存较少，效率也较高。

3）sorted()函数功能非常强大，使用它可以方便地针对不同的数据结构进行排序，从而满足不同需求。来看下列例子。

对字典进行排序：下面的例子中根据字典的值进行排序，即将phonebook对应的电话号码按照数字大小进行排序。

from operator import itemgetter
phonebook = {'Linda': '7750', 'Bob': '9345', 'Carol': '5834'}
sorted_pb = sorted(phonebook.items(),key=itemgetter(1))

sorted_pb

Out[61]: [('Carol', '5834'), ('Linda', '7750'), ('Bob', '9345')]

多维list排序：实际情况下也会碰到需要对多个字段进行排序的情况，如根据学生的成绩、对应的等级依次排序。当然这在DB里面用SQL语句很容易做到，但使用多维列表联合sorted()函数也可以轻易达到类似的效果。

当第二个字段成绩相同的时候按照等级从低到高排序

方法1

gameresult = [['Bob',95.00,'A'],['Alan',86.0,'C'],['Mandy',82.5,'A'],['Rob',86,'E']]
sorted(gameresult , key=itemgetter(2, 1))

Out[65]: 
[['Mandy', 82.5, 'A'],
 ['Bob', 95.0, 'A'],
 ['Alan', 86.0, 'C'],
 ['Rob', 86, 'E']]

方法2

gameresult = [['Bob',95.00,'A'],['Alan',86.0,'C'],['Mandy',82.5,'A'],['Rob',86,'E']]
sorted(gameresult , key=lambda x:x[1])

Out[86]: 
[['Mandy', 82.5, 'A'],
 ['Alan', 86.0, 'C'],
 ['Rob', 86, 'E'],
 ['Bob', 95.0, 'A']]

字典中混合list排序：如果字典中的key或者值为列表，需要对列表中的某一个位置的元素排序也是可以做到的。下面的例子中针对字典mydict的value结构[n,m]中的n按照从小到大的顺序排列。

mydict = { 'Li': ['M',7],
...      'Zhang': ['E',2],
...      'Wang': ['P',3],
...          'Du': ['C',2],
...         'Ma': ['C',9],
...        'Zhe': ['H',7] }

from operator import itemgetter

sorted(mydict.items(),key=lambda x:x[1][1])

Out[46]: 

[('Zhang', ['E', 2]),
 ('Du', ['C', 2]),
 ('Wang', ['P', 3]),
 ('Li', ['M', 7]),
 ('Zhe', ['H', 7]),
 ('Ma', ['C', 9])]

List中混合字典排序：如果列表中的每一个元素为字典形式，需要针对字典的多个key值进行排序也不难实现。下面的例子是针对list中的字典元素按照rating和name进行排序的实现方法。

from  operator import itemgetter
gameresult = [{ "name":"Bob", "wins":10, "losses":3, "rating":75.00 },
...             { "name":"David", "wins":3, "losses":5, "rating":57.00 },
...             { "name":"Carol", "wins":4, "losses":5, "rating":57.00 },
...             { "name":"Patty", "wins":9, "losses":3, "rating": 71.48 }]
sorted(gameresult , key=itemgetter("rating","name"))

Out[41]: 

[{'name': 'Carol', 'wins': 4, 'losses': 5, 'rating': 57.0},
 {'name': 'David', 'wins': 3, 'losses': 5, 'rating': 57.0},
 {'name': 'Patty', 'wins': 9, 'losses': 3, 'rating': 71.48},
 {'name': 'Bob', 'wins': 10, 'losses': 3, 'rating': 75.0}]

python sort()与sorted()之间的区别

猜你喜欢

热点阅读