Как удалить из артерального глубоко вложенного словаря

Question

У меня есть код, который использует класс NestedDict здесь: How can I access a deeply nested dictionary using tuples?. «У меня есть полностью рабочий пример, основанный на ответе @ JCash:«

Есть две вещи, которые я хотел бы сделать с этим, что вызывает у меня проблемы. Во-первых, я хотел бы удалить один из его элементов, если значение этого элемента равно нулю. во-вторых, если элемент является пустым словарем, потому что все записи этого словаря были удалены, я хотел бы удалить пустой словарь.

Использование класса расположены выше, примером может служить следующее:

my_tuple = (0, 1, 0, 0, 0, 1, 0, 0) 
d = NestedDict() 
print d 
d[my_tuple] = 4 
print d 

#del d[my_tuple] 

del d[0][1][0][0][0][1][0][0] 
del d[0][1][0][0][0][1][0] 
del d[0][1][0][0][0][1] 
del d[0][1][0][0][0] 
del d[0][1][0][0] 
del d[0][1][0] 
del d[0][1] 
del d[0] 

print d 

Длинный список дель является необходимым для того, чтобы избавиться от нескольких уровней вложенности. закомментированный оператор del (который дает ошибку ключа) - это то, что я хотел бы реализовать, с кортежем произвольной длины.

Удаление промежуточных уровней не должно быть затруднено, как только я выясню, как удалить первый. Я уже знаю, что хочу удалить, и я могу проверить пустые словари с помощью: if (словарная запись) == {})

Любые идеи?

Edit: Выход:

{} 
{0: {1: {0: {0: {0: {1: {0: {0: 4}}}}}}}} 
{} 

Answer 1

Сделана функция deepdelete которая принимает список ключей и рекурсивно удаляет лист, а затем с помощью любых отраслевых словарей, которые теперь пусты:

def deepdelete(branch, keys): 
    if len(keys) > 1:         # not at the leaf 
     empty = deepdelete(branch[keys[0]], keys[1:]) # recursion 
     if empty:          
      del branch[keys[0]]      # delete branch 
    else:            # at the leaf 
     del branch[keys[0]]       # delete the leaf 
    return len(branch) == 0       # could return len 

deepdelete(d, delkeys) 

Passing в словаре, которое вы указали в качестве примера:

d = {0: {1: {0: {0: {0: {1: {0: {0: 4}}}}}}}} 
deepdelete(d, (0, 1, 0, 0, 0, 1, 0, 0)) 

Выходы:

{} 

Переходя в более интересном словаре с другими отраслями:

d = {0: {1: {0: {0: {0: {1: {0: {0: 4}}, 'no_delete': 2}, 'other_data': 3}, 'keep_me': 4}, 'special': 4}, 'preserve': 1}, 'important': 50} 
deepdelete(d, (0, 1, 0, 0, 0, 1, 0, 0)) 

Выходы:

{0: {'preserve': 1, 1: {0: {0: {0: {'no_delete': 2}, 'other_data': 3}, 'keep_me': 4}, 'special': 4}}, 'important': 50}