Python: sorted

Python: sorted - 司徒正美 - 博客园

Python: sorted

sorted 是　python的内置函数，可以用来对列表和字典进行排序。

以下是两个例子：

1、对列表排序

>>> elist = [1,5,3,7]

>>> sorted(elist)

[1, 3, 5, 7]

2、对字典排序

>>> edict = {"ok":1,"no":2}

>>> sorted(edict.items(),key=lambda d: d[0])

[('no', 2), ('ok', 1)]

在python中，sorted定义如下：

sorted(	iterable[, cmp[, key[, reverse]]])
iterable：是可迭代类型类型;
cmp：用于比较的函数，比较什么由key决定,有默认值，迭代集合中的一项;
key：用列表元素的某个属性和函数进行作为关键字，有默认值，迭代集合中的一项;
reverse：排序规则. reverse = True 或者 reverse = False，有默认值。
返回值：是一个经过排序的可迭代类型，与iterable一样。

一般来说，cmp和key可以使用lambda表达式。

下面对例子2进行解析。

edict.items() 对字典项进行排序

key=lambda d: d[0]　用字典的key进行排序。注意，d代表了字典集合中的一项。d[0]即是字典项的key.

结果大家都看到了。但是如果，将这个表达式改为key = lambda d:d[1]呢？

>>>a = [5,2,1,9,6]      

>>>sorted(a)                  #将a从小到大排序,不影响a本身结构

>>>sorted(a,reverse = True)   #将a从大到小排序,不影响a本身结构

>>>a.sort()                   #将a从小到大排序,影响a本身结构

>>>a.sort(reverse = True)     #将a从大到小排序,影响a本身结构

 

>>> c =['CCC', 'bb', 'ffff', 'z']

>>> sorted(c,key=len)             #按列表的元素的长度排序

['z', 'bb', 'CCC', 'ffff']

 

>>> d =['CCC', 'bb', 'ffff', 'z']

>>> sorted(d,key = str.lower )    #将列表中的每个元素变为小写，再按每个元素中的每个字母的ascii码从小到大排序

['bb', 'CCC', 'ffff', 'z']

 

>>> def lastchar(s):

    return s[-1]

>>> e = ['abc','b','AAz','ef']

>>> sorted(e,key = lastchar)      #自定义函数排序,lastchar为函数名，这个函数返回列表e中每个元素的最后一个字母

['b', 'abc', 'ef', 'AAz']         #sorted(e,key=lastchar)作用就是 按列表e中每个元素的最后一个字母的ascii码从小到大排序

 

 

>>> f = [{'name':'abc','age':20},{'name':'def','age':30},{'name':'ghi','age':25}]     #列表中的元素为字典

>>> def age(s):

    return s['age']

>>> ff = sorted(f,key = age)      #自定义函数按列表f中字典的age从小到大排序

[{'age': 20, 'name': 'abc'}, {'age': 25, 'name': 'ghi'}, {'age': 30, 'name': 'def'}]

>>> f2 = sorted(f,key = lambda x:x['age'])    #如果觉得上面定义一个函数代码不美观，可以用lambda的形式来定义函数,效果同上