ネストされた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']) 

残念ながら、コードが期待どおりに動作し、リストからのみ最初の「なし」を削除しません。どこが間違っていますか？

Thanx。

Answer 1

リストを反復している間は、辞書/リスト/ etcを変更しないでください。ループがどこに行くべきか分からないように参照を壊すことができます。

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}]