it-swarm.com.de

Konvertieren von Listenlisten in Wörterbücher in Python

Ich versuche, eine Liste von Listen-Datenstrukturen in ein Wörterbuch von Wörterbüchern zu konvertieren.

Die Liste ist wie folgt definiert:

l = [
  ['PP','Ear-rings', 'Holesovice', 2000],
  ['PP','Skirts', 'Holesovice', 1000],
  ['PP','Dresses', 'E-shop', 1500],
  ['BM','Butterfly', 'Holesovice', 1600]
]

Mein Ziel ist es, die Wörterbuchstruktur wie folgt zu haben:

#{'PP' : {'Holesovice' : {'Ear-rings' : 2000, 'Skirts' : 1000},
#         'E-shop' : {'Dresses' : 1500}},
# 'BM' : {'Holesovice' : {'Butterfly' : 1600}}
#}

Dieses Codebit gibt nicht die gewünschte Ausgabe zurück:

labels_d = {}
items_d = {}
shops_d = {}

for index, row in enumerate(l):
  items_d[row[1]] = row[3]
  shops_d[row[2]] = items_d
  labels_d[row[0]] = shops_d

print(labels_d)

Ich habe einige Einträge gefunden, die sich mit dem Konvertieren von Listen in Wörterbücher beschäftigen: here und here , aber ich habe nicht die Funktion erzwungen, die ich möchte. Gibt es einen "sauberen" Weg, um die oben angegebene Struktur zu erreichen?

20
New2Python

Die Verwendung von dict.setdefault(key, {}) ist ein guter Weg, um die Erstellung von verschachtelten Wörterbüchern fester Tiefe zu erreichen.

l = [
  ['PP','Ear-rings', 'Holesovice', 2000],
  ['PP','Skirts', 'Holesovice', 1000],
  ['PP','Dresses', 'E-shop', 1500],
  ['BM','Butterfly', 'Holesovice', 1600]
]

d = {}

for tag, item, source, qty in l:
    d.setdefault(tag, {}).setdefault(source, {})[item] = qty 

Ausgabe

{'BM': {'Holesovice': {'Butterfly': 1600}},
 'PP': {'E-shop': {'Dresses': 1500},
        'Holesovice': {'Ear-rings': 2000, 'Skirts': 1000}}}

Verallgemeinerung

Die obige Lösung kann allgemeiner gemacht werden, indem eine Klasse verschachtelten Wörterbuchs erstellt wird, wodurch die Anforderungen auf eine feste Tiefe fallen.

class NestedDict(dict):
    def __getitem__(self, item):
        if item not in self:
            self[item] = NestedDict()
        return super().__getitem__(item)

d = NestedDict()

for tag, item, source, qty in l:
    d[tag][source][item] = qty 

Beachten Sie auch, dass der Klassenansatz so erstellt wird, dass er nur dann ein Objekt erstellt, wenn der Schlüssel nicht vorhanden ist, während der setdefault-Ansatz bei jedem Zugriff eine leere dict erstellt hat.

25

Sie können den unendlich geschachtelten Trick defaultdict verwenden:

from collections import defaultdict

def nested_dict():
    return defaultdict(nested_dict)

nd = nested_dict()
for a, b, c, d in l:
    nd[a][c][b] = d
17
schwobaseggl

Sie können collections.defaultdict verwenden und iterieren. In diesem Fall können Sie genau ein verschachteltes Wörterbuch definieren, das Ihrer Datenstruktur entspricht.

from collections import defaultdict

L = [['PP','Ear-rings', 'Holesovice', 2000],
     ['PP','Skirts', 'Holesovice', 1000],
     ['PP','Dresses', 'E-shop', 1500],
     ['BM','Butterfly', 'Holesovice', 1600]]

d = defaultdict(lambda: defaultdict(lambda: defaultdict(int)))

for code, item, shop, value in L:
    d[code][shop][item] = value

Ergebnis

defaultdict({'BM': defaultdict({'Holesovice': defaultdict(int, {'Butterfly': 1600})}),
             'PP': defaultdict({'E-shop': defaultdict(int, {'Dresses': 1500}),
                                'Holesovice': defaultdict(int,
                                {'Ear-rings': 2000, 'Skirts': 1000})})})
6
jpp
def toNested1(l):
    def addKeyDict(map,key):    
        if key not in map:
            item = map[key] = {}
            return item            
        return map[key]

    zz = {}
    for a0,a1,a2,a3 in l :
        addKeyDict( addKeyDict( zz, a0) , a2 )[a1] = a3
    return zz
0
napuzba

Hier ein recht einfacher Weg, um ein neues Wörterbuch zu erstellen:

Wenn sich die Elemente in jeder Zeile der Liste nicht in der entsprechenden Tiefe des Wörterbuchs befinden, fügen Sie einfach das Schlüsselwertpaar dem Diktat hinzu.

code:

list = [
    ['PP','Ear-rings', 'Holesovice', 2000],
    ['PP','Skirts', 'Holesovice', 1000],
    ['PP','Dresses', 'E-shop', 1500],
    ['BM','Butterfly', 'Holesovice', 1600]
]

dicta = {}
for row in list:
    if row[0] not in dicta.keys():
        dicta[row[0]] = {row[2]:{row[1]:row[3]}}
        continue
    if row[2] not in dicta[row[0]].keys():
        dicta[row[0]][row[2]] = {row[1]:row[3]}
        continue
    if row[1] not in dicta[row[0]][row[2]].keys():
        dicta[row[0]][row[2]][row[1]] = row[3]

print(dicta)

Ausgabe:

{'BM': {'Holesovice': {'Butterfly': 1600}},
 'PP': {'E-shop': {'Dresses': 1500},
        'Holesovice': {'Ear-rings': 2000, 'Skirts': 1000}}}
0
josephzhong