Python - 从字典列表创建动态嵌套字典

Question

下面是示例列表数据，我想把它转换成动态字典。

result = [
    {
        "standard": "119",
        "score": "0",
        "type": "assignment",
        "student": "4"
    },
    {
        "standard": "119",
        "score": "0",
        "type": "assignment",
        "student": "5"
    },
    {
        "standard": "118",
        "score": "0",
        "type": "assessment",
        "student": "4"
    }
]

我想创建一个函数 conv_to_nested_dict(*args,data)，它将所有键列表动态转换为字典。

例如：conv_to_nested_dict(['standard','student'],result) 应该给 op :

{
    "118": {
        "4": [{
            "score": "0",
            "type": "assessment"
        }]
    },
    "119": {
        "4": [{
            "score": "0",
            "type": "assignment"
        }],
        "5": [{
            "score": "0",
            "type": "assignment"
        }]
    }

}

conv_to_nested_dict(['standard','type'],结果)

{
    "118": {
        "assessment": [{
            "score": 0,
            "student": "4"
        }]
    },
    "119": {
        "assignment": [{
            "score": 0,
            "student": "4"
        },{
            "score": 0,
            "student": "5"
        }]
    }

}

Answer 1

这是一个大概的想法。

def conf_to_nested_dict(keys, result):
    R = {}
    for record in result: 
        node = R
        for key in keys[:-1]:
            kv = record[key]
            next_node = node.get(kv, {})
            node[kv] = next_node
            node = next_node
        last_node = node.get(record[keys[-1]], [])
        last_node.append(record)
        node[record[keys[-1]]] = last_node


    return R

#R is your structure

result 是您的源数组，keys 是您要对结果进行分组的键。迭代结果，为每条记录创建一个基于键值的树结构 (record[key])。对于最后一个键 - 创建一个列表并将记录附加到它。