Unterschied in einem dict

Ich versuche, herauszufinden, den Unterschied in einem dict, ob etwas Hinzugefügt oder entfernt wurde und aus was.

Hier ist ein Fall, wo ein Wert Hinzugefügt:

original = {0: None, 1: False, 2: [16]}
new = {0: None, 1: False, 2: [2, 16]}

difference = True, {2: 2} # True = Added

Und hier ist ein Fall, in dem ein Wert gelöscht:

original = {0: None, 1: False, 2: [16, 64]}
new = {0: None, 1: False, 2: [64]}

difference = False, {2: 16} # False = Removed

Das problem ist, dass ich keine Ahnung habe, wie zu erhalten die Differenz. Sollte jemand zufällig wissen, wie ein solches Ergebnis zu erzielen?

Zusätzliche Informationen (keine Ahnung, ob Sie benötigen diese):

  • Diese anwenden können, um 0 und 1 original und neu, wie gut.
  • 1 und 2 nicht gleichzeitig aktiv sind. Wenn man Werte hat, die andere ist Falsch.
  • Warum nicht mal ein "wrapper" um dict und verwenden Sie es zu verfolgen, wenn die Dinge Hinzugefügt/entfernt? (Ich weiß nicht, wie schwer das wäre in python, aber es ist ziemlich einfach in c#).
  • Dein problem ist unter bestimmten. Was passiert, wenn ich entfernen Sie die 16 und add 2 in deinem ersten Beispiel? Unterschied müsste beides sein, Wahr und Falsch zur gleichen Zeit.
  • Nehmen wir an, dass wird nie passieren, phooji. 🙂
  • mögliche Duplikate von Schnellen Vergleich zwischen zwei Python dictionary
InformationsquelleAutor dbdii407 | 2011-07-09
  1. 6

    Wie ich erklärt habe in einer andere Frage es gibt eine Bibliothek auf PyPI nur für diese Aufgabe, die datadiff Bibliothek. Es ist einfach zu bedienen und Sie können mit dem output zu tun, was Sie zu tun haben.

    InformationsquelleAutor softwareplay
  2. 3

    Ich finde das ziemlich gut lesbar:

    def dict_diff(left, right):
    diff = dict()
    diff['left_only'] = set(left) - set(right)
    diff['right_only'] = set(right) - set(left)
    diff['different'] = {k for k in set(left) & set(right) if left[k]!=right[k]}
    return diff

>>> d1 = dict(a=1, b=20, c=30, e=50)
>>> d2 = dict(a=1, b=200, d=400, e=500)
>>> dict_diff(d1, d2)
{'different': {'b', 'e'}, 'left_only': {'c'}, 'right_only': {'d'}}
    InformationsquelleAutor snth
  3. 2

    Hier ist ein link zu einer Funktion, die produzieren kann ein "diff" der beiden Wörterbücher, gefolgt von zusätzlichen Kommentare/code-Beispiele:

    http://code.activestate.com/recipes/576644-diff-two-dictionaries/

    Darunter folgenden code:

    KEYNOTFOUND = '<KEYNOTFOUND>'       # KeyNotFound for dictDiff

def dict_diff(first, second):
    """ Return a dict of keys that differ with another config object.  If a value is
        not found in one fo the configs, it will be represented by KEYNOTFOUND.
        @param first:   Fist dictionary to diff.
        @param second:  Second dicationary to diff.
        @return diff:   Dict of Key => (first.val, second.val)
    """
    diff = {}
    # Check all keys in first dict
    for key in first.keys():
        if (not second.has_key(key)):
            diff[key] = (first[key], KEYNOTFOUND)
        elif (first[key] != second[key]):
            diff[key] = (first[key], second[key])
    # Check all keys in second dict to find missing
    for key in second.keys():
        if (not first.has_key(key)):
            diff[key] = (KEYNOTFOUND, second[key])
    return diff
    InformationsquelleAutor AJ.
  4. 1

    können Sie vorübergehend übertragen dic[2] zu einem set in python, und verwenden Sie - man den Unterschied

    InformationsquelleAutor taijirobot
  5. 0

    Was über so etwas wie:

    def diff(a,b):
     ret_dict = {}
     for key,val in a.items():
         if b.has_key(key):
             if b[key] != val:
                 ret_dict[key] = [val,b[key]]
         else:
             ret_dict[key] = [val]
     for key,val in b.items():
         ret_dict.setdefault(key,[val])
     return ret_dict
    InformationsquelleAutor Whoopska
  6. -1

    Getan werden kann, dass in einer Zeile.

    [b[k] for k in a.keys() if not k in b]
    InformationsquelleAutor Oleg Urzhumtsev
Schreibe einen Kommentar