python小点心--list 排序

对list排序，可以使用sorted函数，原型为

sorted(data, cmp=None, key=None, reverse=False)

data，就是你希望进行排序的list，cmp是比较函数，既然是排序，就得有比较，如果你不指定，则使用内建的比较函数，有了比较函数还得指定比较什么，这个时候就用到了key，如果不指定key，则直接比较元素，最后一个 reverse指定了排序的顺序，true表示从小到大，反之从大到小。

说道这里，你一定一头雾水，不过没关系，下面的例子将一一解答你的疑惑

实例1：

def demo1():
lst = [2,5,3,8,4]
#从小到大
lst = sorted(lst)
print lst
#从大到小
lst = sorted(lst,reverse=True)
print lst

第一次排序时，什么都不指定，按照默认的参数进行排序，第二次排序时，指明要从大到小排序

lst中的元素是int类型的元素，但往往我们需要进行排序的list中的元素并不是这么简单的，可能是一个dict，例如下面的数据

lst = [{'key':'a','value':3},{'key':'c','value':2},{'key':'b','value':7},{'key':'d','value':4}]

对于这样的list，希望按照value从小到大进行排序该如何操作呢？

实例2：

def demo2():
lst = [{'key':'a','value':3},{'key':'c','value':2},{'key':'b','value':7},{'key':'d','value':4}]
lst = sorted(lst)
print lst

实例中，排序时不指定任何参数，其结果为

[{'value': 3, 'key': 'a'}, {'value': 7, 'key': 'b'}, {'value': 2, 'key': 'c'}, {'value': 4, 'key': 'd'}]

因为我们没有指定key这个参数，所以呢，比较时直接比较list中的每个字典元素，其结果是按照key的值进行排序的

下面的实例将演示如何用value进行排序

def demo3():
lst = [{'key':'a','value':3},{'key':'c','value':2},{'key':'b','value':7},{'key':'d','value':4}]
lst = sorted(lst,key = lambda item:item['value'])
print lst

结果为

[{'value': 2, 'key': 'c'}, {'value': 3, 'key': 'a'}, {'value': 4, 'key': 'd'}, {'value': 7, 'key': 'b'}]

key这个参数指明了要进行比较的值，这里面我们用一个lambda 表达式提取比较值，你可以这样理解它，lambda 遍历了list，并返回了value值，这里没有指定cmp，那么自然使用内建的比较函数进行比较

最后，来看一下cmp的用法，也非常简单

def cmp2(x,y):
if x['value']>y['value']:
return 1
else:
return -1
def demo4():
lst = [{'key':'a','value':3},{'key':'c','value':2},{'key':'b','value':7},{'key':'d','value':4}]
lst = sorted(lst,cmp=cmp2)
print lst

定义了一个cmp2函数，该函数接受两个参数，并比较其value值

demo4中，cmp=cmp2，这里没有指定key，所以就会比较整个元素，也就是list中的字典，cmp2函数接收的参数其实就是list中的字典