zoukankan      html  css  js  c++  java
  • python字典实现按照自定义顺序排序

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

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

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

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

    http://www.cnblogs.com/vivilisa/archive/2009/03/01/1400972.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是我想要的顺序了。其实是投机取巧,也算是马马虎虎达到预期吧。 

     

  • 相关阅读:
    bzoj3401[Usaco2009 Mar]Look Up 仰望*
    bzoj2021[Usaco2010 Jan]Cheese Towers*
    bzoj3767A+B Problem加强版
    bzoj3942[Usaco2015 Feb]Censoring*
    bzoj1673[Usaco2005 Dec]Scales 天平*
    bzoj3670[Noi2014]动物园
    stark——pop功能(admin中添加功能)
    stark——快速过滤list_filter
    stark——分页、search、actions
    stark——增删改页面
  • 原文地址:https://www.cnblogs.com/xiami303/p/2658904.html
Copyright © 2011-2022 走看看