Создание вложенного словаря из вложенного списка

Question

из вложенного списка:

lst = [['h2o', '2938', 'v1'], ['co2', '2492', 'v1'], ['co2', '2492', 'v2'], ['o3', '780', 'v2'], ['o3', '1140', 'v2']]

Я хотел бы создать вложенную словарь:

t1 = {h2o:{2938:['v1']}, co2:{2492:['v1','v2']}, o3:{780:['v2'], 1140:['v2']}} 

Можно ли это сделать с помощью словаря понимания ? Есть ли лучший тип структуры данных для хранения этих отношений?

Заранее благодарен!

Answer 1

from collections import defaultdict 
lst = [['h2o', '2938', 'v1'], ['co2', '2492', 'v1'], ['co2', '2492', 'v2'], ['o3', '780', 'v2'], ['o3', '1140', 'v2']] 
dd = defaultdict(lambda: defaultdict(list)) 
for a, b, c in lst: 
    dd[a][b].append(c)  

>>> dd 
defaultdict(<function <lambda> at 0xb6fb087c>, {'h2o': defaultdict(<type 'list'>, {'2938': ['v1']}), 'co2': defaultdict(<type 'list'>, {'2492': ['v1', 'v2']}), 'o3': defaultdict(<type 'list'>, {'1140': ['v2'], '780': ['v2']})})