Python: sorted
source: http://www.cnblogs.com/rubylouvre/archive/2011/06/19/2084801.html
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的形式来定义函数,效果同上
python 列表(list)和字典(dict)数据排序 source:http://www.douban.com/note/13460891/
2008-06-20 09:38:01
# sort.py
# 这个类用来演示如何对自定义对象进行排序 class Sortobj: a = 0 b = '' def __init__(self, a, b): self.a = a self.b = b def printab(self): print self.a, self.b # 演示对字符串列表进行排序 samplelist_str = ['blue','allen','sophia','keen'] print samplelist_str samplelist_str.sort() print samplelist_str print '\n' # 演示对整型数进行排序 samplelist_int = [34,23,2,2333,45] print samplelist_int samplelist_int.sort() print samplelist_int print '\n' # 演示对字典数据进行排序 sampledict_str = {'blue':'5555@sina.com', 'allen':'222@163.com', 'sophia':'4444@gmail.com', 'ceen':'blue@263.net'} print sampledict_str # 按照key进行排序 print sorted(sampledict_str.items(), key=lambda d: d[0]) # 按照value进行排序 print sorted(sampledict_str.items(), key=lambda d: d[1]) # 构建用于排序的类实例 obja = Sortobj(343, 'keen') objb = Sortobj(56, 'blue') objc = Sortobj(2, 'aba') objd = Sortobj(89, 'iiii') print '\n' samplelist_obj = [obja, objb, objc, objd] # 实例对象排序前 for obj in samplelist_obj: obj.printab() print '\n' # 按照对象的a属性进行排序 samplelist_obj.sort(lambda x,y: cmp(x.a, y.a)) for obj in samplelist_obj: obj.printab() print '\n' # 按照对象的b属性进行排序 samplelist_obj.sort(lambda x,y: cmp(x.b, y.b)) for obj in samplelist_obj: obj.printab() |
