Zuordnung der Struktur einer Liste?

Question

Zum Beispiel:

A=[1,[2,3],[4,[5,6]],7] 
B=[2,3,4,5,6,7,8] 

Wie ich [2,[3,4],[5,[6,7]],8] bekommen kann?

Answer 1

Sie eine ziemlich einfache rekursive Funktion verwenden:

def match(struct, source): 
    try: 
     return [match(i, source) for i in struct] 
    except TypeError: 
     return next(source) 

A=[1,[2,3],[4,[5,6]],7] 
B=[2,3,4,5,6,7,8] 
match(A, iter(B)) 
# [2, [3, 4], [5, [6, 7]], 8] 

Hier ist eine Version der Funktion, die ein wenig leichter sein könnte für einige Menschen zu verstehen:

def match(struct, source, index=0): 
    if isinstance(struct, list): 
     r = [] 
     for item in struct: 
      next, index = match(item, source, index) 
      r.append(next) 
     return r, index 
    else: 
     return source[index], index + 1 

A=[1,[2,3],[4,[5,6]],7] 
B=[2,3,4,5,6,7,8] 
match(A, B) 

Die Grundidee ist, um zuerst die Eingabestrukturtiefe zu durchlaufen und entsprechend Werte von der Quelle zu konsumieren. Wenn wir eine Zahl treffen, können wir einfach eine Zahl von der Quelle nehmen. Wenn wir eine Liste treffen, müssen wir diesen Algorithmus auf diese Liste anwenden. Auf dem Weg müssen Sie verfolgen, wie viele Artikel wir verbraucht haben.

Die erste Version des Algorithmus macht all dies, aber auf eine etwas andere Art und Weise. iter(B) erstellt einen Iterator, der verfolgt, wie viele Elemente aus b verbraucht wurden, und stellte das nächste Element bereit, wenn ich next(source)aufrufe, sodass ich den Index nicht explizit nachverfolgen muss. Der try/except prüft, ob ich über struct laufen kann. Wenn ich kann, wird eine Liste zurückgegeben, wenn ich nicht kann, wird der Expect-Block ausgeführt und next(source) wird zurückgegeben.