Question

如何在包含子项的字典中进行迭代，该子项包含一个列表，该列表中包含更多词典，并且在完成某些条件后添加值

我的词典的一部分是这样的：

{
        "a": "segments",
        "children":
            [{"a": 1,
                "order": "1",
                "price": 1500.0,
                "children":
                    [{
                        "a": "1.1",
                        "order": "2",
                        "price": 75.0,
                        "children": 
                            [{
                                "a": "1.1.1",
                                "order": "3",
                                "price":100.0
                            }]
                    }]

                            // . . . 
                },
                {"a": n,
                "order": "1",
                "price": 100.0,
                "children": 
                        [{
                        "a": "n.1",
                        "order": "2",
                        "price": 1000.0
                        }]
                }]
 }

我一直试图在函数中使用不同的for循环来解决它，但我没有获得理想的结果。

我要为每个拥有订单1的孩子，直到他的最后一个孩子加总所有价格，然后对订单2进行相同的操作，依此类推，直到最后一个孩子。

我现在已经知道它是一本字典，并且在关键子代之内有一个包含更多词典的列表，我可以像下面这样对for循环做几个操作

list_segments = []
first_children = data['children']
for dicts in first_children:

    for segment in dicts['children']:
        list_segments.append(segment)

但是问题是我不知道如何制作一个能反馈下一个孩子的函数，直到所有孩子都经过。

所需的输出应该是所有级别的键，如下所示：

level_price: price order 1 +price order 2 + price price order 3
    level_price: price order 2 + price price order 3
        level_price: price order 3

Answer 1

我要做的是使用async的递归函数，目的是要等到最后一个嵌套级别添加price为止。

async def mainfunction(current_level):

    if 'subtree_price' in current_level:
        for child in current_level['children']:
            if 'children' in child:            
                    child = await  mainfunction(child)
    else:     
        current_level = await parentFunction(current_level)       
        if 'children' in current_level:            
            for child in current_level['children']:            
                child = await  mainfunction(child)       
    return current_level

async def parentFunction(current_level):    
    counter = 0    
    if 'price' in current_level:
        if 'children' in current_level:       
            for child in current_level['children']:
                counter += await childfunction(0, child)        
        else:
            current_level['subtree_price'] = current_level['price']           
        current_level['subtree_price'] = counter +  current_level['price']               
    return current_level

async def childfunction(counter, current_level):   
    counter = 0 
    if 'children' in current_level:  
        for child in current_level['children']:
            counter += child['price']
            if 'children' in child:   
                counter += await childfunction(counter, child)        
    return counter + current_level['price']

首先，您需要考虑将所有prices从当前级别汇总到最后一个级别。可以使用childfunction

mainfunction检查您当前的水平（order）是否已经添加了childfunction完成的总和（检查subtree_price是否存在）。如果不存在，则调用parentfunction来检查是否存在子项。如果它们存在，它将执行childfunction并将结果添加到当前级别的parent中。否则，subtree_price将是您自己的price。

希望对您有帮助。

修改嵌套字典中包含列表的键和值

1 个答案: