Python-Liste: doppelt jedes Element in einer Liste unter Beibehaltung der Struktur

Question

Wie schreibt man eine Funktion, um jedes Element in einer Liste zu verdoppeln, während die Struktur der Liste beibehalten wird?

Zum Beispiel:

f([1, [2, [3]]]) => [2, [4, [6]]] 

Answer 1

Ein einfacher Ansatz könnte sein:

def double(li): 
    try: 
     return [double(x) for x in li] 
    except: # li is not iterable, recursion base case 
     return 2*li # or sth. else for non-numerical, non-iterable types 

Beachten Sie jedoch, dass diese Lösung 'listifies' alle Arten von Iterables. Eine anspruchsvollere Version, die die Typen Ihres Iterables unterhält, kann somit jede verschachtelte Struktur von Listen handhaben, Tupel, Mengen, usw. würde diese Zeile im Try-Block:

return type(li)(map(double, li)) # should work in Python 2 and 3 

Diese instanziiert und gibt ein Objekt von li Originaltyp (Liste, Tupel, etc.) mit einer Liste (Py2) oder ein Kartenobjekt (Py3) aller verdoppelten Elemente in li.

Answer 2

Wenn Sie garantieren können, dass die Liste nur Listen und Zahlen sein, Sie können dies tun:

def double(numberlist): 
    return [double(x) if isinstance(x, list) else x * 2 for x in numberlist] 

Wenn das Argument jede iterable sein könnte, können Sie dies tun:

from collections import Iterable 
def double(numberlist): 
    return [double(x) if isinstance(x, Iterable) else x * 2 for x in numberlist]