Question

我有一个字典列表，它们本身带有嵌套的字典列表。幸运的是，所有嵌套级别都具有类似的结构。我希望对这些嵌套的字典列表进行排序。我掌握了按值对字典列表进行排序的技术。我正在努力对将内部列表进行排序的递归。

def reorder(l, sort_by):
    # I have been trying to add a recursion here
    # so that the function calls itself for each
    # nested group of "children". So far, fail
    return sorted(l, key=lambda k: k[sort_by]) 

l = [
    {   'name': 'steve',
        'children': [
            {   'name': 'sam',
                'children': [
                    {'name': 'sally'},
                    {'name': 'sabrina'}
                ]
            },
            {'name': 'sydney'},
            {'name': 'sal'}
        ]
    },
    {   'name': 'fred',
        'children': [
            {'name': 'fritz'},
            {'name': 'frank'}
        ]
    }
]

print(reorder(l, 'name'))

Answer 1

def reorder(l, sort_by):
    l = sorted(l, key=lambda x: x[sort_by])
    for item in l:
        if "children" in item:
            item["children"] = reorder(item["children"], sort_by)
    return l

Answer 2

因为您陈述了“我掌握了按值对字典列表进行排序的技术” ，所以我将发布一些代码，以便从我撰写的另一篇SO文章中递归地收集数据，并将其留给您实施您的排序技术。代码：

myjson = {
    'transportation': 'car',
    'address': {
        'driveway': 'yes',
        'home_address': {
            'state': 'TX',
            'city': 'Houston'}
    },
    'work_address': {
        'state': 'TX',
        'city': 'Sugarland',
        'location': 'office-tower',
        'salary': 30000}
}


def get_keys(some_dictionary, parent=None):
    for key, value in some_dictionary.items():
        if '{}.{}'.format(parent, key) not in my_list:
            my_list.append('{}.{}'.format(parent, key))
        if isinstance(value, dict):
            get_keys(value, parent='{}.{}'.format(parent, key))
        else:
            pass


my_list = []
get_keys(myjson, parent='myjson')
print(my_list)

旨在从json文件中递归地检索所有密钥。它输出：

['myjson.address',
'myjson.address.home_address',
'myjson.address.home_address.state',
'myjson.address.home_address.city',
'myjson.address.driveway',
'myjson.transportation',
'myjson.work_address',
'myjson.work_address.state',
'myjson.work_address.salary',
'myjson.work_address.location',
'myjson.work_address.city']

要注意的主要事情是if isinstance(value, dict):导致get_keys()被再次调用，因此它的递归功能（但在这种情况下仅适用于嵌套字典）。

按值对嵌套字典列表进行递归排序

2 个答案: