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的形式来定义函数,效果同上