Supprimer les doublons du dictionnaire imbriqué, si deux valeurs sont identiques, en Python

Question

Considérez ce format de dictionnaire.

{1:{'name':'chrome', 'author':'google', 'url':'http://www.google.com/' }, 
2:{'name':'firefox','author':'mozilla','url':'http://www.mozilla.com/'}} 

Je souhaite supprimer tous les éléments portant le même nom et l'auteur. Je peux facilement supprimer des entrées dupliquées basées sur des clés en plaçant toutes les clés dans un ensemble, et peut-être développer ceci pour travailler sur une valeur spécifique, mais cela semble être une opération coûteuse qui itère plusieurs fois sur un dictionnaire. Je ne saurais pas comment faire cela avec deux valeurs de manière efficace. C'est un dictionnaire avec des milliers d'objets.

Answer 1

dans le dictionnaire Itérer, garder une trace de rencontre (name, author) tuples que vous allez et supprimer ceux que vous avez déjà rencontré:

def remove_duplicates(d): 
    encountered_entries = set() 
    for key, entry in d.items(): 
     if (entry['name'], entry['author']) in encountered_entries: 
      del d[key] 
     else: 
      encountered_entries.add((entry['name'], entry['author'])) 

Answer 2

Voyons voir si cela fonctionne ...

from itertools import groupby 

def entry_key(entry): 
    key, value = entry 
    return (value['name'], value['author']) 

def nub(d): 
    items = d.items() 
    items.sort(key=entry_key) 
    grouped = groupby(items, entry_key) 
    return dict([grouper.next() for (key, grouper) in grouped])