Die Schaffung eines "dictionary of sets"

Ich brauchen, um effizient zu speichern Daten in etwas, das würde Aussehen wie ein "Wörterbuch des sets" z.B. haben ein Wörterbuch mit vielen (einzigartigen) Werte matching jeden eindeutigen Schlüssel. Die Quelle meiner Daten wäre eine (nicht sehr gut) strukturiertes XML.

Meine Idee ist:
Ich werde schauen durch eine Reihe von Elementen und finden Sie die Schlüssel. Wenn der Schlüssel nicht vorhanden ist, fügen Sie es dem Wörterbuch, wenn es bereits vorhanden ist, fügen Sie einfach einen neuen Wert in die entsprechende Taste.

Und das Ergebnis wäre so etwas wie:

{
 'key1': {'1484', '1487', 1488', ...}
 'key2': {'1485', '1486', '1489', ...}
 'key3': {'1490', '1491', '1492', ...}
 ...
}

Muss ich hinzufügen neuer Schlüssel auf dem Sprung.
Ich schieben müssen eindeutige Werte in jedem Satz.
Ich muss in der Lage sein zu Durchlaufen und die ganze Wörterbuch.

Ich bin nicht sicher, ob dies überhaupt machbar ist, aber wenn das jemand schieben könnte mich in die richtige Richtung, wäre ich mehr als dankbar.

  • was haben Sie getan, um zu versuchen, dieses problem zu lösen?
InformationsquelleAutor Stanislav Pavlovič | 2017-02-23
  1. 6

    Werde ich nicht benchmark, aber in meiner Erfahrung nativen dicts sind schneller

    store = {}
for k, v in yoursource:
    try:
        store[k].add(v)
    except KeyError:
        store[k] = {v}
    • Saubere, schnelle Lösung
    InformationsquelleAutor Paul Panzer
  2. 4
    from collections import defaultdict
mydict = defaultdict(set)
mydict["key1"] |= {'1484', '1487', '1488'}

    Iteration ist genauso wie bei den normalen dict.

    • Das wird nicht funktionieren, da Sie versuchen, hinzufügen einer Gruppe zu einem als Mitglied. Aber die Sätze sind unhashable. Sie wollen wahrscheinlich etwas wie |= statt. Oder fügen Sie einfach eine der Zahl-Wörter auf einmal.
    • Nur die Schlüssel eines Wörterbuches werden müssen hashable.
    • wie die Elemente einer Menge. Das problem hier ist nicht mit den umschließenden dict, aber an der Antwort versuchen, so einen Satz in eine Reihe, die zufällig einen Wert in einem dict.
    • ja ich will,|=. hinzuzufügen ist natürlich für die einzelnen Elemente.
    InformationsquelleAutor Ohjeah
Schreibe einen Kommentar