2018-11-25 回答
python对容器内数据的排序有两种,一种是容器自己的sort函数,一种是内建的sorted函数。
sort函数和sorted函数唯一的不同是,sort是在容器内排序,sorted生成一个新的排好序的容器。
对于一个简单的数组 l=[5,2,3,1,4].
sort: l.sort()
sorted(...)
sorted(iterable, cmp=none, key=none, reverse=false) --> new sorted list
iterable:待排序的可迭代类型的容器;
cmp:用于比较的函数,比较什么由key决定,有默认值,迭代集合中的一项;
key:用列表元素的某个已命名的属性或函数(只有一个参数并且返回一个用于排序的值)作为关键字,有默认值,迭代集合中的一项;
reverse:排序规则. reverse = true 或者 reverse = false,有默认值。
返回值:是一个经过排序的可迭代类型,与iterable一样。
如果是一个多维的列表 l=[(‘b’,2),(‘a’,1),(‘c’,3),(‘d’,4)].
有三种选择对这个多维列表进行排序
利用cmp函数
sorted(l, cmp=lambda x,y:cmp(x[1],y[1]))
l.sort(cmp=lambda x,y:cmp(x[1],y[1]))
利用key
sorted(l, key=lambda x:x[1]);
l.sort(key=lambda x:x[1]);
反序
以上几种排序均可加上参数reverse.
例如 sorted(reverse=true), l.sort(reverse=true). 或者改成false
ordereddict是collections中的一个包,能够记录字典元素插入的顺序,常常和排序函数一起使用来生成一个排序的字典。
比如,比如一个无序的字典
d = {‘banana’:3,’apple’:4,’pear’:1,’orange’:2}
通过排序来生成一个有序的字典,有以下几种方式
collections.ordereddict(sorted(d.items(),key = lambda t:t[0]))
或者
collections.ordereddict(sorted(d.items(),key = lambda t:t[1]))
或者
collections.ordereddict(sorted(d.items(),key = lambda t:len(t[0])))