Python对嵌套的多层字典(dict)的某一层元素进行排序

我们知道，Python的字典元素是没有顺序的，如果想要一个有序的字典，可以使用Orderdict，对单层字典即普通字典进行排序案例如下：

from collections import OrderedDict
a = OrderedDict()
a['3'] = 3
a['2'] = 1
a['1'] = 2

for i in a:
    print (i)

详解：可以看到案例中打印顺序就是赋值顺序

如果是嵌套很多层(n层)的字典，我又想得到一个有序的排列，该怎么处理呢，这个问题的处理略复杂，案例如下：

def mysort(dict_fragment, target_list):
    nornal = []
    to_be_sort = []
    for key in dict_fragment:
        if key in target_list:
            to_be_sort.append(key)
        else:
            nornal.append(key)
    to_be_sort.sort(key=target_list.index)

    return nornal + to_be_sort


def sort_for(dict_for, target_list):
    order_dict = OrderedDict()
    for k in mysort(dict_for, target_list):
        if isinstance(dict_for[k], dict):
            order_dict[k] = sort_for(dict_for[k], target_list)
        else:
            order_dict[k] = dict_for[k]
    return order_dict


if __name__ == '__main__':
    a = {
        'level1_1': {
            'level2_1': {},
            'level2_2': {
                '1': [],
                '2': [],
                '3': [],
                '4': []
            }
        },
        'level1_2': {
            'level2_3': {
                '1': [],
                '2': [],
                '3': [],
                '4': []
            },
            'level2_4': {}
        }
    }
    opm = sort_for(a, ['4','3', '2', '1'])

详解：目标元素我使用json格式表示多层字典a以使其展示更加直观， 主函数sort_for的第二个参数就是我想要的某一层的key值顺序，运行后可以得到一个底层key为目标顺序的有序字典，当然我也可以只输入目标元素为['1']，这样任一层就会把key值 '1'放到最后，因为函数是递归(可以看到sort_for有调用到本身)调用的，所以可以处理n层的字典， 当然此函数也有可以强化的地方，比如可以输入多目标，让每一层按照预定目标排列。