python对字典及列表递归排序

对字典内所有内容进行排升序排序，包括，子数组，子字典

需要注意：

1.字典因为是在一定程序上无序的，所以这里采用了内置包，来变成有序字典

 

from collections import OrderedDict

 

 

实现代码：

 代码中，清除了值为[]的列表，与值为None的项

def sortDict(pyload):
    item = 'p.items()'
    if type(pyload).__name__=='list':
        p = sorted(pyload)
        item = 'enumerate(p)'
    if type(pyload).__name__ == 'dict':
        p=OrderedDict(sorted(pyload.items(),key=lambda a:a[0]))

    for k,v in eval(item):

        if type(v).__name__=='list':
            if not v or (v is None):
                p.pop(k)
            else:
                p[k]=list(sortDict(sorted(v)))
        elif type(v).__name__=='dict':
            if not v or (v is None):
                p.pop(k)
            else:
                p[k] =dict(sortDict(v))
            return p
        else:
            if v is None:
                p.pop(k)

    return p



listk = {'d':['a',1,4,3,8,2,'b',[4,3,2,1,[9,8,7,6]]],'b':1}

print sortDict(listk)

 

运行结果：

D:\Python27\python.exe D:/untitled4/tmp6.py
OrderedDict([('b', 1), ('d', [1, 2, 3, 4, 8, [1, 2, 3, 4, [6, 7, 8, 9]], 'a', 'b'])])

Process finished with exit code 0

 

注意：看着输出里边又是列表，又是元组的有点晕。其实这个你不用管的。直接当字典使用就好。

如，我要取key为b的值

OrderedDict('b')