Get intersection Elemente von verschachtelten Wörterbüchern in Python

Question

Sagen wir, ich habe eine Liste von dicts. Zum Beispiel kann die Liste enthält die folgenden dicts:

{'david': {'status': 'available', 'type': 'human, 'location': [2, 3, 4]}, 'kuka': {'type': 'robot'}} 

{'david': {'status': 'available', 'location': [2, 3, 4]}, 'kuka': {'status': 'available', 'type': 'robot'}} 

Als Ergebnis (Die Verschachtelungsebene nicht festgelegt ist), möchte ich haben:

{'david': {'status': 'available', 'location': [2, 3, 4]}, 'kuka': {'type': 'robot'}} 

Als Ergebnis Ich möchte dict haben, das gemeinsame Elemente enthält, die in beiden Dicts vorhanden sind, nicht nur die Schlüssel.

Danke für jede Hilfe.

Answer 1

Sie können rekursiv über alle Wörterbuchschlüssel iterieren. Die kompakteste Weg, dies zu schreiben, ist wahrscheinlich

def common_items(d1, d2): 
    return {k: common_items(d1[k], d2[k]) if isinstance(d1[k], dict) else d1[k] 
      for k in d1.viewkeys() & d2.viewkeys()} 

Ich würde empfehlen, das Wörterbuch Verständnis heraus zu einer for-Schleife zu buchstabieren den Code besser lesbar zu machen, und ermöglichen einen Fehler im Fall gibt es unterschiedliche Werte zu erhöhen:

def common_items(d1, d2): 
    result = {} 
    for k in d1.viewkeys() & d2.viewkeys(): 
     v1 = d1[k] 
     v2 = d2[k] 
     if isinstance(v1, dict) and isinstance(v2, dict): 
      result[k] = common_items(v1, v2) 
     elif v1 == v2: 
      result[k] = v1 
     else: 
      raise VallueError("values for common keys don't match") 
    return result 

Answer 2

Ich verstehe nicht ganz, was Sie mit "Kreuzung" meinen. Wenn Sie die allgemeinen Attribute jedes Wörterbuchelements abrufen möchten, können Sie eine set verwenden, um alle allgemeinen Schlüssel mit den folgenden Codes zu erhalten.

Dann können Sie über das Wörterbuch iterieren, um die gemeinsamen Schlüssel und Werte zu filtern.