您的位置:首页 > 编程语言 > Python开发

python字典实现按照自定义顺序排序

2012-08-27 17:20 781 查看
还是对于python字典理解不透彻,试图通过sort来给python的key指定顺序,几经试验,仍然得不到想要的效果,后来一想,python的字典不是本来就无序的么?

老王python的文章里这样写:(链接http://www.cnpythoner.com/post/62.html)

如果把python列表做为一种有序的对象集合类型的话,那python字典就是无序的集合类型,
python列表主要是根据偏移来取得存取,而python字典主要是根据键来存取。


好吧,但是dict无论怎样,总得可以按照key或者value排序,才算强大,python肯定有相关的方法。继续google:

/article/6024489.html          python天天进步(3)--字典排序

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 map(adict.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)]
对字典元素的排序虽然有好多种方法,这里也没有总结全,但如果对程序效率没有太高要求,选择喜欢的用就好。


python自定义对字典的key-value可以按照key和value进行排序,但是我需要将key按照我一个预定义的list进行排序该如何做呢?

后来我发现python2.7的collection 提供了OrderedDict能够按照字典赋值顺序对key-value进行排序,那么我可以自定义一个有序的list用来作为字典添加key-value赋值顺序,这样就可以实现按照自定义的key进行排序了。前提是这个list包含的key没有很长,可以随时编辑,或者从数据库和配置文件读取,生成这样的一个list。

最后的代码如下:

from django.collection import OrderedDict

try:
conn = db.connect(host='monitoring.cdqxgqyrip4t.ap-northeast-1.rds.amazonaws.com',user= 'awsuser',passwd= 'Pirates_123',db= 'sns-metrics')
cur = conn.cursor(db.cursors.DictCursor)
selectSQL = """select * from config_server_type where server_type = %s """%(str(serverType))
count = cur.execute(selectSQL)
row = cur.fetchone()
for key in row.keys():
if row.get(key)==0:
row.pop(key)
# use OrderedDict to set index of iframes in the monitoring
monitorItems = OrderedDict()
alist = ['Uptime','RPS', 'Resp_time','CPU','Mem','Disk','Network','Queue_length','Pool_size']
for key in alist:
if row.has_key(key):
monitorItems[key] = row.get(key)
return monitorItems


ok, 这样出来的monitorItems是我想要的顺序了。其实是投机取巧,也算是马马虎虎达到预期吧。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐