ITPub博客

首页 > Linux操作系统 > Linux操作系统 > python元组、列表排序

python元组、列表排序

原创 Linux操作系统 作者:我不是特殊字符 时间:2013-07-23 00:02:55 0 删除 编辑
>>> l=[('a',3), ('b',1), ('c',6), ('d',2), ('e',9)]
>>> l.sort(key=lambda x:x[1])      #按第一列排序
>>> l
[('b', 1), ('d', 2), ('a', 3), ('c', 6), ('e', 9)]

>>> l=[('a',(3,8)), ('b',(1,3)), ('c',(6,4)), ('d',(2,7)), ('e',(9,0))]
>>> l.sort(key=lambda x:x[1][1])
>>> l
[('e', (9, 0)), ('b', (1, 3)), ('c', (6, 4)), ('d', (2, 7)), ('a', (3, 8))]


以下转自:  http://johnnymeng.iteye.com/blog/1258812


程序中的解决办法:

sorted(d.items(),key=lambda x:x[1])

 

links:

http://blog.sina.com.cn/s/blog_85f5590f0100xutc.html

 

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决定,有默认值,迭代集合中的一项;
key:用列表元素的某个属性和函数进行作为关键字,有默认值,迭代集合中的一项
比 如此例字典的items()返回的是两项('abcd 192.168.6.3 24',2) 我们使用lambda x:x[1] 就表示按照 字典的值排序 如果字典的值为列表 ('abcd 192.168.6.3 24',[2,3,4]) 我们可以使用lambda x:x[1][1]表示按值的第二项排序即[2,3,4][1]=3 ;

reverse:排序规则. reverse = True 或者 reverse = False,有默认值。
返回值:是一个经过排序的可迭代类型,与iterable一样。

links:http://blog.csdn.net/vivilorne/article/details/3911079

 

1、 准备知识:

在python里,字典dictionary是内置的数据类型,是个无序的存储结构,每一元素是key-value对:

如:dict = {‘username’:‘password’,‘database’:‘master’},其中‘username’和‘database’是key,而‘password’和‘master’是value,可以通过d[key]获得对应值value的引用,但是不能通过value得到key。

对于dictionnary,需知道以下几点注意事项:

a、 dictionary 的 key 是大小写敏感的

b、 一个dictionary中不能有重复的 key

c、 dictionary是无序的,没有元素顺序的概念,它们只是序偶的简单排列

 

 

2、 字典排序实现:

参见cookbook,Recipe 5.1. Sorting a Dictionary讲述了字典排序的方法;

前面已说明dictionary本身没有顺序概念,但是总是在某些时候,但是我们常常需要对字典进行排序,怎么做呢?下面告诉你:

方法1:最简单的方法,排列元素(key/value对)然后挑出值字典的items方法,会返回一个元组的列表,其中每个元组都包含一对项目——键与对应的值。此时排序可以sort()方法

 

 

def sortedDictValues1(adict):
    items = adict.items()
    items.sort()
    return [value for key, value in items]

方法2:使用排列键(key)的方式,挑出值,速度比方法1快。字典对象的keys()方法返回字典中所有键值组成的列表,次序是随机的。需要排序时只要对返回的键值列表使用sort()方法

def sortedDictValues1(adict):
    keys = adict.keys()
    keys.sort()
    return [adict[key] for key in keys]

方法3:通过映射的方法去更有效的执行最后一步

def sortedDictValues1(adict):
    keys = adict.keys()
    keys.sort()
    return mapadict.get,keys

方法4:对字典按键排序,用元组列表的形式返回,同时使用lambda函数来进行;

sorted(iterable[, cmp[, key[, reverse]]]
cmp和key一般使用lambda
如:
  >>> d={"ok":1,"no":2}
  对字典按键排序,用元组列表的形式返回
  >>> sorted(d.items, key=lambda d:d[0])
  [('no', 2), ('ok', 1)]
  对字典按值排序,用元组列表的形式返回
  >>> sorted(d.items, key=lambda d:d[1])
  [('ok', 1), ('no', 2)]

对字典元素的排序虽然有好多种方法,这里也没有总结全,但如果对程序效率没有太高要求,选择喜欢的用就好。


来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/29038506/viewspace-766884/,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2013-07-18

  • 博文量
    14
  • 访问量
    62092