python sorted()函数的高级用法

内建函数sorted返回的是一个新的list，而不是在原来的基础上进行的操作

语法

sorted 语法：

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

参数说明：

• iterable -- 可迭代对象。
• cmp -- 比较的函数，这个具有两个参数，参数的值都是从可迭代对象中取出，此函数必须遵守的规则为，大于则返回1，小于则返回-1，等于则返回0。
• key -- 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
• reverse -- 排序规则，reverse = True 降序 ， reverse = False 升序（默认）。

参数说明：

(1)  cmp参数

cmp接受一个函数，拿整形举例，形式为:

def f(a,b):

     return a-b

如果排序的元素是其他类型的，如果a逻辑小于b，函数返回负数；a逻辑等于b，函数返回0；a逻辑大于b，函数返回正数就行了

(2)  key参数

 key也是接受一个函数，不同的是，这个函数只接受一个元素,形式如下

def f(a):

     return len(a)

key接受的函数返回值，表示此元素的权值，sort将按照权值大小进行排序

(3) reverse参数

接受False 或者True 表示是否逆序

返回值

返回重新排序的列表。

实例

自定义比较函数:[返回正数的表示已经安装排序规则排序]

def reversed_cmp(x, y):
    if x > y:
        return -1
    if x < y:
        return 1
    return 0

这样，调用 sorted() 并传入 reversed_cmp 就可以实现倒序排序：

>>> sorted([36, 5, 12, 9, 21], reversed_cmp)
[36, 21, 12, 9, 5]

以下实例展示了 sorted 的使用方法：

lambda 作为一个表达式，定义了一个匿名函数 https://blog.csdn.net/yezonggang/article/details/50978114

 

key参数可传入一个自定义函数。那么，该如何使用呢？让我们看看如下代码：

>>>l=[('a', 1), ('b', 2), ('c', 6), ('d', 4), ('e', 3)]
>>>sorted(l, key=lambda x:x[0])
Out[39]: [('a', 1), ('b', 2), ('c', 6), ('d', 4), ('e', 3)]
>>>sorted(l, key=lambda x:x[0], reverse=True)
Out[40]: [('e', 3), ('d', 4), ('c', 6), ('b', 2), ('a', 1)]
>>>sorted(l, key=lambda x:x[1])
Out[41]: [('a', 1), ('b', 2), ('e', 3), ('d', 4), ('c', 6)]
>>>sorted(l, key=lambda x:x[1], reverse=True)
Out[42]: [('c', 6), ('d', 4), ('e', 3), ('b', 2), ('a', 1)]

这里，列表里面的每一个元素都为二维元组，key参数传入了一个lambda函数表达式，其x就代表列表里的每一个元素，然后分别利用索引返回元素内的第一个和第二个元素，这就代表了sorted()函数利用哪一个元素进行排列。而reverse参数就如同上面讲的一样，起到逆排的作用。默认情况下，reverse参数为False。

当然，正如一开始讲到的那样，如果想要对列表直接进行排序操作，可以用成员方法sort()来做：

>>>l.sort(key=lambda x : x[1])
>>>l
Out[45]: [('a', 1), ('b', 2), ('e', 3), ('d', 4), ('c', 6)]
>>>l.sort(key=lambda x : x[1], reverse=True)
>>>l
Out[47]: [('c', 6), ('d', 4), ('e', 3), ('b', 2), ('a', 1)]

对于三维及以上的数据排排序，上述方法同样适用。

字典

1.sorted函数按key值对字典排序

>>>d={'A':3,'C':1,'B':2}
>>>sorted(d.keys())
['A', 'B', 'C']
>>>

直接使用sorted(d.keys())就能按key值对字典排序，这里是按照顺序对key值排序的，如果想按照倒序排序的话，则只要将reverse置为true即可。

2.sorted函数按value值对字典排序

要对字典的value排序则需要用到key参数，在这里主要提供一种使用lambda表达式的方法，如下

>>>d={'A':3,'C':1,'B':2}

>>>sorted(d.items(),key=lambda item:item[1])

这里的d.items()实际上是将d转换为可迭代对象，迭代对象的元素为[(‘A’, 3), (‘C’, 1), (‘B’, 2)]，items()方法将字典的元素转化为了元组，而这里key参数对应的lambda表达式的意思则是选取元组中的第二个元素作为比较参数（如果写作key=lambda item:item[0]的话则是选取第一个元素作为比较对象，也就是key值作为比较对象。lambda x:y中x表示输出参数，y表示lambda函数的返回值），所以采用这种方法可以对字典的value进行排序。注意排序后的返回值是一个list，而原字典中的名值对被转换为了list中的元组。

例子：

(1)按照元素长度排序

L = [{1:5,3:4},{1:3,6:3},{1:1,2:4,5:6},{1:9}]

def f(x):

    return len(x)

sort(key=f)

print L

输出:

[{1: 9}, {1: 5, 3: 4}, {1: 3, 6: 3}, {1: 1, 2: 4, 5: 6}]

(2)按照每个字典元素里面key为1的元素的值排序

L = [{1:5,3:4},{1:3,6:3},{1:1,2:4,5:6},{1:9}]

def f2(a,b):

    return a[1]-b[1]

L.sort(cmp=f2)

print L

输出:

[{1: 1, 2: 4, 5: 6}, {1: 3, 6: 3}, {1: 5, 3: 4}, {1: 9}]

内建.sort()函数：

cmp内建函数

>>>L=[1,3,2]
>>>L.sort()
>>>L
[1, 2, 3]
#默认就是调用cmp内建函数
>>>L.sort(cmp)
>>>L
[1, 2, 3]

•  

重定义比较函数

def mycmp1(x,y):  #升序排列
    if x < y:
        return -1
    elif x > y:
        return 1
    else:
        return 0
def mycmp2(x,y):  #降序排列
    if x < y:
        return 1
    elif x > y:
        return -1
    else:
        return 0
L.sort(mycmp1)
print L
L.sort(mycmp2)
print L
#输入出如下：
[1, 2, 3]
[3, 2, 1]

观察规律可知，内部排序机制如下：
将list的所有数两两比较，如果返回为正，这交换a,b的位置，即b在前，a在后；否则a在前，b在后。

def mycmp1(x,y):  #升序排列
    return x-y
def mycmp2(x,y)   #降序排列
    return y-x