Liste des Dicts comparision pour correspondre entre les listes et détecter les changements de valeur en Python

Question

J'ai une liste de dictionnaires que je reviens d'un appel de service Web,

listA = [{'name':'foo', 'val':'x'}, 
     {'name':'bar', 'val':'1'}, 
     {'name':'alice','val':'2'}] 

J'ai besoin de comparer les résultats de l'appel précédent au service et retirer les changements. Donc, au prochain appel je peux obtenir:

listB = [{'name':'foo', 'val':'y'}, 
     {'name':'bar', 'val':'1'}, 
     {'name':'eve','val':'z'}] 

La commande n'est pas garantie et la longueur de la liste n'est pas non plus garantie. Les noms ne changeront pas. Les données réelles ont plusieurs autres clés, mais je ne suis concerné que par "val".

J'essaie de trouver un moyen de récupérer une liste des noms dont les valeurs ont changé entre les appels seulement pour les noms qui sont dans les deux listes.

changed = ['foo'] # or [{'name':'foo'}] 

Answer 1

Je construis un dict auxiliaire pour stocker des informations de listA plus sensiblement:

auxdict = dict((d['name'], d['val']) for d in listA) 

alors la tâche devient très facile:

changed = [d['name'] for d in listB 
      if d['name'] in auxdict and d['val'] != auxdict[d['name']]] 

Answer 2

Tout d'abord, s'il vous plaît tourner que Braindead format de votre bibliothèque dans un véritable dict:

>>> listA = [{'name':'foo', 'val':'x'},{'name':'bar', 'val':'1'},{'name':'alice','val':'2'}] 
>>> listB = [{'name':'foo', 'val':'y'},{'name':'bar', 'val':'1'},{'name':'eve','val':'z'}] 
>>> def dicter(l): 
...  return dict([(i['name'],i['val']) for i in l]) 
... 
>>> listA=dicter(listA) 
>>> listA 
{'foo': 'x', 'bar': '1', 'alice': '2'} 
>>> listB=dicter(listB) 
>>> listB 
{'foo': 'y', 'bar': '1', 'eve': 'z'} 

Ensuite, cela devient relativement facile:

>>> answer = [k for k,v in listB.items() if k in listA and listA[k] != v] 
>>> answer 
['foo'] 
>>>