python dict update diff - PullRequest
Новая
       16

python dict update diff

6 голосов
/ 03 апреля 2009

Имеет ли Python какие-либо встроенные функции уведомления о том, какие элементы словаря изменились при обновлении dict? Например, я ищу некоторые функции, подобные этой: 

>>> a = {'a':'hamburger', 'b':'fries', 'c':'coke'}
>>> b = {'b':'fries', 'c':'pepsi', 'd':'ice cream'}
>>> a.diff(b)
{'c':'pepsi', 'd':'ice cream'}
>>> a.update(b)
>>> a
{'a':'hamburger', 'b':'fries', 'c':'pepsi', 'd':'ice cream'}

Я ищу словарь измененных значений, как показано в результате a.diff (b)

Ответы [ 6 ]

10 голосов
/ 03 апреля 2009

Нет, но вы можете создать подкласс dict для уведомления об изменениях. 

class ObservableDict( dict ):
    def __init__( self, *args, **kw ):
        self.observers= []
        super( ObservableDict, self ).__init__( *args, **kw )
    def observe( self, observer ):
        self.observers.append( observer )
    def __setitem__( self, key, value ):
        for o in self.observers:
            o.notify( self, key, self[key], value )
        super( ObservableDict, self ).__setitem__( key, value )
    def update( self, anotherDict ):
        for k in anotherDict:
            self[k]= anotherDict[k]

class Watcher( object ):
    def notify( self, observable, key, old, new ):
        print "Change to ", observable, "at", key

w= Watcher()
a= ObservableDict( {'a':'hamburger', 'b':'fries', 'c':'coke'} )
a.observe( w )
b = {'b':'fries', 'c':'pepsi'}
a.update( b )

Обратите внимание, что определенный здесь наблюдатель суперкласса не проверяет, было ли "реальное" изменение или нет; он просто отмечает, что произошли изменения.

9 голосов
/ 25 мая 2010

год спустя

Мне нравится следующее решение: 

>>> def dictdiff(d1, d2):                                              
        return dict(set(d2.iteritems()) - set(d1.iteritems()))
... 
>>> a = {'a':'hamburger', 'b':'fries', 'c':'coke'}
>>> b = {'b':'fries', 'c':'pepsi', 'd':'ice cream'}
>>> dictdiff(a, b)
{'c': 'pepsi', 'd': 'ice cream'}
2 голосов
/ 03 апреля 2009

Простую функцию сравнения легко написать. В зависимости от того, как часто вам это нужно, он может работать быстрее, чем более элегантный ObservableDict от S.Lott. 

def dict_diff(a, b):
    """Return differences from dictionaries a to b.

    Return a tuple of three dicts: (removed, added, changed).
    'removed' has all keys and values removed from a. 'added' has
    all keys and values that were added to b. 'changed' has all
    keys and their values in b that are different from the corresponding
    key in a.

    """

    removed = dict()
    added = dict()
    changed = dict()

    for key, value in a.iteritems():
        if key not in b:
            removed[key] = value
        elif b[key] != value:
            changed[key] = b[key]
    for key, value in b.iteritems():
        if key not in a:
            added[key] = value
    return removed, added, changed

if __name__ == "__main__":
    print dict_diff({'foo': 1, 'bar': 2, 'yo': 4 }, 
                    {'foo': 0, 'foobar': 3, 'yo': 4 })
2 голосов
/ 03 апреля 2009

Нет, это не так. Но написать словарь разностной функции несложно: 

def diff(a, b):
  diff = {}
  for key in b.keys():
    if (not a.has_key(key)) or (a.has_key(key) and a[key] != b[key]):
      diff[key] = b[key]
  return diff
1 голос
/ 03 апреля 2009 
def diff_update(dict_to_update, updater):
    changes=dict((k,updater[k]) for k in filter(lambda k:(k not in dict_to_update or updater[k] != dict_to_update[k]), updater.iterkeys()))
    dict_to_update.update(updater)
    return changes

a = {'a':'hamburger', 'b':'fries', 'c':'coke'}
b = {'b':'fries', 'c':'pepsi'}
>>> print diff_update(a, b)
{'c': 'pepsi'}
>>> print a
{'a': 'hamburger', 'c': 'pepsi', 'b': 'fries'}
0 голосов
/ 03 апреля 2009

Не встроен, но вы можете перебирать клавиши dict и делать сравнения. Хотя может быть медленным.

Лучшим решением, вероятно, является создание более сложной структуры данных и использование словаря в качестве основного представления.

...