Python: sorted

时间：2008-03-17 来源：TerryHao

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]呢？ 3、下面是一个结构的例子 >>> class test:
         def __init__(self,a,b):
              self.a = a
              self.b = b >>> test1 = test(5,25)
>>> test2 = test(10,15)
>>> tests = [test1,test2] >>> sorted(tests,cmp = lambda x,y: cmp(x.a, y.a))　 >>> result = sorted(tests,key = lambda d:d.a) 有兴趣的话，大家可以将结果打印出来看看。lambda真是一个十分有趣的东西，有时间研究一下。