중첩 된 dict에서 항목을 반복적으로 삭제

Question

어리석은 질문에 대해 유감스럽게 생각하지만 잘못 했나요?

나는 중첩 된 dict을 가지고 있는데, 나는 json으로 덤프하려고합니다.

[{'text': 'Root', 'children': [{'text': 'X', 'children': [None, None], 'id': 2}, {'text': 'Y', 'children': [], 'id': 3}], 'id': 1}] 

모든 '없음'값을 제거해야합니다. 여기 내 코드는 다음과 같습니다.

for items in sub_tree_dicts: 
    del_null(items['children']) 

def del_null(childrens): 
    for child in childrens: 
     if child is None: 
      childrens.remove(child) 
     else: 
      del_null(child['children']) 

불행히도 코드는 예상대로 작동하지 않으며 목록에서 처음으로 '없음'만 제거됩니다. 내가 어디서 잘못한거야?

고맙습니다.

Answer 1

목록을 반복하는 동안 사전/목록/등을 수정하면 안됩니다. 루프가 어디로 가야할지 모를 수 있도록 참조를 끊을 수 있습니다.

for items in sub_tree_dicts: 
    del_null(items['children']) 

def del_null(childrens): 
    invalid_children = [] 
    for child in childrens: 
     if child is None: 
      invalid_children.append(child) 
     else: 
      del_null(child['children']) 
    for child in invalid_children: 
     childrens.remove(child) 

Answer 2

당신이 시도 할 수 있습니다 :

s = [{'text': 'Root', 'children': [{'text': 'X', 'children': [None, None], 'id': 2}, {'text': 'Y', 'children': [], 'id': 3}], 'id': 1}] 
d = {} 
def filter_none(s, last=None): 
    if last: 
     new_list = [{a:[i for i in b if i is not None] if isinstance(b, list) else b for a, b in c.items()} for c in s] 
     return new_list 
    for a, b in s.items(): 
     if not isinstance(b, list): 
     d[a] = b 
     else: 
     d[a] = filter_none(b, last=a) 

filter_none(s[0]) 
new_d = [d] 

출력을

나는 거기에 더 좋은 방법입니다하지만 난 당신의 코드가 너무 많이 수정하지 않고 그것을 할 것입니다 방법이있다 확신한다 :

[{'text': 'Root', 'children': [{'text': 'X', 'children': [], 'id': 2}, {'text': 'Y', 'children': [], 'id': 3}], 'id': 1}]