Przetłumacz tabelę na słownik hierarchiczny?

Question

Mam tabeli w postaci:

A1, B1, C1, (value) 
A1, B1, C1, (value) 
A1, B1, C2, (value) 
A1, B2, C1, (value) 
A1, B2, C1, (value) 
A1, B2, C2, (value) 
A1, B2, C2, (value) 
A2, B1, C1, (value) 
A2, B1, C1, (value) 
A2, B1, C2, (value) 
A2, B1, C2, (value) 
A2, B2, C1, (value) 
A2, B2, C1, (value) 
A2, B2, C2, (value) 
A2, B2, C2, (value) 

chciałbym z nim pracować w Pythonie jak słownik, o postaci:

H = { 
    'A1':{ 
     'B1':{ 
      'C1':[],'C2':[],'C3':[] }, 
     'B2':{ 
      'C1':[],'C2':[],'C3':[] }, 
     'B3':{ 
      'C1':[],'C2':[],'C3':[] } 
    }, 
    'A2':{ 
     'B1':{ 
      'C1':[],'C2':[],'C3':[] }, 
     'B2':{ 
      'C1':[],'C2':[],'C3':[] }, 
     'B3':{ 
      'C1':[],'C2':[],'C3':[] } 
    } 
} 

Więc H[A][B][C] daje w wyniku konkretnego unikalną listę wartości. W przypadku małych słowników mogę z góry zdefiniować strukturę, ale szukam skutecznego sposobu na powtórzenie tabeli i zbudowanie słownika bez określania kluczy słownika z wyprzedzeniem.

Answer 1

input = [('A1', 'B1', 'C1', 'Value'), (...)] 

from collections import defaultdict 

tree = defaultdict(lambda: defaultdict(lambda: defaultdict(list))) 
#Alternatively you could use partial() rather than lambda: 
#tree = defaultdict(partial(defaultdict, partial(defaultdict, list))) 

for x, y, z, value in input: 
    tree[x][y][z].append(value) 

Answer 2

d = {} 
for (a, b, c, value) in your_table_of_tuples: 
    d.setdefault(a, {}).setdefault(b,{}).setdefault(c,[]).append(value) 

Answer 3

Jeśli kiedykolwiek dostęp tylko H [A] [B] [C] (czyli nigdy H [A] oder H [A] [B] w spokoju), Chciałbym zaproponować IMO czystsze rozwiązanie: Użyj Tuples jako defaultdict Index:

from collections import defaultdict 
h = defaultdict(list) 
for a, b, c, value in input: 
    h[a, b, c].append(value)