Python 字典排序

布满荆棘的人生 2021-09-27 05:20 500阅读 0赞

1、 准备知识：

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

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

对于dictionnary，需知道以下几点注意事项：

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

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

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

2、 字典按键/值进行排序：

dictionary本身没有顺序概念，但是总是在某些时候，但是我们常常需要对字典进行排序

**方法1**：按照key值排序。

def sortedDictValues1(adict):
        items = adict.items()
        print "items:",items 
        items.sort()
        return [value for key, value in items]
    
    adict = {"a1":11,"b1":2,"c1":30,"e1":20,"d1":4}
    print sortedDictValues1(adict)
    items: [('a1', 11), ('c1', 30), ('e1', 20), ('b1', 2), ('d1', 4)]
    [11, 2, 30, 4, 20]

字典的items方法，会返回一个元组的列表，其中每个元组都包含一对项目——键与对应的值。元组列表可以sort()方法排序。

**方法2**：按照key值排序

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

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

**方法3**：按照key值排序

def sortedDictValues3(adict): 
        keys = adict.keys() 
        keys.sort() 
        return map(adict.get, keys)

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

**方法4**:一行语句

[(k,di[k]) for k in sorted(di.keys())]

方法5：按值排序

def sort_by_value(d): 
        items=d.items() 
        backitems=[[v[1],v[0]] for v in items] 
        backitems.sort() 
        return [ backitems[i][1] for i in range(0,len(backitems))]

### 先把item的key和value交换位置放入一个list中，再根据list每个元素的第一个值，即原来的value值，排序： ###

方法6：按值排序

[ v for v in sorted(di.values())]

方法8：用sorted函数的key= 参数排序：

按照key排序

print sorted(dict1.items(), key=lambda d: d[0])

按照value排序

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

python内置sorted函数的帮助文档：  
sorted(…)  
sorted(iterable, cmp=None, key=None, reverse=False) –> new sorted list

dictionary排序的方法，其实它们的核心思想都一样，即把dictionary中的元素分离出来放到一个list中，对list排序，从而间接实现对dictionary的排序。这个“元素”可以是key，value或者item。

**方法9**：[PYTHON的COLLECTION系列-有序字典（ORDEREDDICT）][PYTHON_COLLECTION_-_ORDEREDDICT]

orderdDict是对字典类型的补充，它保留了字典元素添加的顺序

import collections
    dic = collections.OrderedDict()
    dic["featureName"] = "f1"
    dic["uId"] = "12345"
    dic["value"] = "7"
    print dic
    #结果
    #OrderedDict([('featureName', 'f1'), ('uId', '12345'), ('value', '7')])

参考：

[https://www.cnblogs.com/repo/p/5422310.html][PYTHON_COLLECTION_-_ORDEREDDICT]

[https://www.cnblogs.com/xiami303/archive/2012/08/27/2658904.html][https_www.cnblogs.com_xiami303_archive_2012_08_27_2658904.html]

[http://python.jobbole.com/85124/][http_python.jobbole.com_85124]

[PYTHON_COLLECTION_-_ORDEREDDICT]: https://www.cnblogs.com/repo/p/5422310.html
[https_www.cnblogs.com_xiami303_archive_2012_08_27_2658904.html]: https://www.cnblogs.com/xiami303/archive/2012/08/27/2658904.html
[http_python.jobbole.com_85124]: http://python.jobbole.com/85124/