Есть ли элегантный способ создания многоуровневого словаря в python?

Question

Я хотел бы построить словарь многоуровневую такие как:

A = { 
    'a': { 
     'A': { 
      '1': {}, 
      '2': {}, 
     }, 
     'B': { 
      '1': {}, 
      '2': {}, 
     }, 
    }, 
    'b': { 
     'A': { 
      '1': {}, 
      '2': {}, 
     }, 
     'B': { 
      '1': {}, 
      '2': {}, 
     }, 
    }, 
} 

Мой вопрос заключается в том, что существует ли функция, что я могу построить над дикцией по:

D = function(['a', 'b'], ['A', 'B'], ['1', '2'], {}) 

Answer 1

Это использует функцию копирования, чтобы указать другой узел листа , В противном случае все листы указывают на тот же словарь.

from copy import copy 

def multidict(*args): 
    if len(args) == 1: 
     return copy(args[0]) 
    out = {} 
    for x in args[0]: 
     out[x] = multidict(*args[1:]) 
    return out 

print multidict(['a', 'b'], ['A', 'B'], ['1', '2'], {}) 

Answer 2

ДИКТ понимание есть прохладный подход к этому, но только если вы глубина вложенности фиксирована:

{x:{y:{z:{} for z in ['1', '2']} for y in 'AB'} for x in 'ab'} 

Answer 3

def multi(*args): 
    if len(args) > 1: 
     return {arg:multi(*args[1:]) for arg in args[0]} 
    else: 
     return args[0] 

multi(['a', 'b'], ['A', 'B'], ['1', '2'], {}) 

возвращает

{'a': {'A': {'1': {}, '2': {}}, 'B': {'1': {}, '2': {}}}, 
'b': {'A': {'1': {}, '2': {}}, 'B': {'1': {}, '2': {}}}} 

EDIT: В моем решении, последний аргумент {} будет скопирован в каждый лист на выходе в качестве ссылки на тот же словарь. Если это проблема (заменяя ее неизменяемым объектом, например float, integer или string, это другая вещь), используйте идею @matt copy.copy.

Answer 4

Это легко писать, используя recusion

def multi_level_dict(*args): 
    x = dict() 
    if args: 
     for k in args[0]: 
      x[k] = multi_level_dict(*args[1:]) 
    return x 

ваше дело будет

multi_level_dict(["a", "b"], ["A", "B"], ["1", "2"]) 

или даже

multi_level_dict("ab", "AB", "12")