Python List、Dict等的sort与sorted排序

List:

我们需要对List L进行排序,Python提供了两个方法


方法1.用List的成员函数sort进行排序

>>> a=[1,3,4,2,5]
>>> a.sort()
>>> a
[1, 2, 3, 4, 5]

Sort方法可加参数如下:

>>> help(list.sort)
Help on method_descriptor:

sort(...)
    L.sort(cmp=None, key=None, reverse=False) -- stable sort *IN PLACE*;
    cmp(x, y) -> -1, 0, 1
cmp:用于比较的函数,比较什么由key决定,有默认值,迭代集合中的一项;可用lambda表达式。
key:用列表元素的某个属性和函数进行作为关键字,有默认值,迭代集合中的一项;可用lambda表达式。
reverse:排序规则. reverse = True为降序 或者 reverse = False为升序,有默认值。


方法2.用built-in函数sorted进行排序

>>> a=[1,3,4,2,5]
>>> b=sorted(a)
>>> b
[1, 2, 3, 4, 5]

sorted方法可加参数如下:

>>> help(sorted)
Help on built-in function sorted in module __builtin__:

sorted(...)
    sorted(iterable, cmp=None, key=None, reverse=False) --> new sorted list

iterable:是可迭代类型;
cmp:同上;
key:同上;
reverse:同上;
返回值:是一个经过排序的可迭代类型,与iterable一样。


对比:sort为在原List进行排序,sorted产生新的排好序的List。


Dict:

同理,对于Dict等可迭代类型,在iterable位置需要传入dicta.iteritems(),在需要对比的数据则要放到key位置,key=operator.itemgetter(1)。

operator.itemgetter生成一个获取对象某维数据的函数,如:声明Dict d

>>> d={}
>>> d[1]=4
>>> d[2]=5
>>> d[3]=6
>>> d
{1: 4, 2: 5, 3: 6}
>>> it=operator.itemgetter(1)     #获取第一个域的值
>>> it(d)
4
>>> it=operator.itemgetter(2,1)   #获取第二个和第一个域的值
>>> it(d)
(5, 4)

做个完整的测试:

>>> d={}
>>> d[1]=6
>>> d[2]=5
>>> d[3]=4
>>> sortedd = sorted(d.iteritems(), key=operator.itemgetter(1), reverse=True)
>>> sortedd
[(1, 6), (2, 5), (3, 4)]
上面代码取得了每个Dict的值,进行降序排列。



参考:

http://blog.csdn.net/dongtingzhizi/article/details/12068205

http://www.cnblogs.com/65702708/archive/2010/09/14/1826362.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值