beste Weg, um ein Objekt zu schneiden wie ein anderes Objekt zu suchen in Python

Question

Angenommen, ich habe zwei Objekte in Python (ich werde es einfach halten)

A = { "a" : { "b": 3, "c": 2 } } 

B = { "a" : { "b": 7, "c": 4, "d": "howdy" } } 

Wenn ich A als Vorlage für B verwenden möchten, was der beste Weg ist B zu „trimmen“ Objekt, so dass es aussehen wird:

B = { "a" : { "b": 7, "c": 4 } } 

In der Praxis werden die Objekte viel komplexer (einfache Datentypen, sondern auf mehreren Ebenen, Listen, dict, etc.) sein.

edit: unsinnig ‚Obj‘ entfernt Syntax zu beheben

Answer 1

Sie eine rekursive Funktion für diese verwenden: Prüfen Sie zunächst, ob die Art der Vorlage und das Original gleich sind. Wenn ja, müssen Sie verschiedene Dinge für verschiedene Arten tun. Z. B. könnten Sie für Listen die ursprüngliche Liste auf die Länge der Vorlagenliste reduzieren und bei Wörterbüchern nur die Schlüssel aus der Vorlage beibehalten. Denken Sie in beiden Fällen daran, die Funktion trim rekursiv erneut für die in diesen Listen oder Wörterbüchern enthaltenen Elemente aufzurufen.

def trim(template, original): 
    if type(template) != type(original): 
     raise Exception("Types don't match") 
    if isinstance(template, dict): 
     # iterate keys and apply trim to values from orig dictionary 
     return {k: trim(v, original[k]) for k, v in template.items()} 
    elif isinstance(template, list): 
     # zip lists and apply trim to pairs of templ and orig elements 
     return [trim(t, o) for t, o in zip(template, original)] 
    else: 
     # atom: just return the original value 
     return original 

Beispiel (auch den Wert von "c" auf eine Liste geändert Notiz, die I):

>>> A = { "a" : { "b": 3, "c": [4,5] } } 
>>> B = { "a" : { "b": 7, "c": [8,9,10], "d": "howdy" } } 
>>> trim(A, B) 
{'a': {'b': 7, 'c': [8, 9]}}