Python tief rückwärts in einer Liste

Ich habe eine verschachtelte Liste, und ich umkehren müssen jedes element in der Liste. Aber ich weiß nicht, ob die Liste ist eine Liste von Liste von Liste oder nicht.
So ist ein Beispiel:

p = [1, [2, 3, [4, [5, 6]]]]
print deep_reverse(p)
#>>> [[[[6, 5], 4], 3, 2], 1]

q =  [1, [2,3], 4, [5,6]]
print deep_reverse(q)
#>>> [ [6,5], 4, [3, 2], 1]

Was ich habe, so weit ist:

def is_list(p):
    return isinstance(p, list)

def deep_reverse(a):
    a.reverse()
    for i in a:
        if is_list(i):
            i.reverse()
            print a

Funktioniert es auch für den zweiten test, die q, aber tust, die Arbeit für den ersten test.
Ich bin nicht sicher, muss ich die Verwendung einer Rekursion zum Durchlaufen der ganzen Sache? Wie kann ich ändern, meinen code? Danke.

Ja, Sie brauchen Rekursion. (Haben Sie versucht, so zu tun?)
Riecht nach Hausaufgaben
Ihre Funktion geht nur 2 Ebenen tief in der Liste. Als dbaupp sagte, Sie müssen verwenden Sie Rekursion. Als Hinweis, deine Antwort ist richtig bis auf 1 Zeile 😉
für eine so einfache Sache wie isinstance(p, list) Sie nicht brauchen, um zu verschleiern, es in eine eigene Funktion
Ich bin nicht ganz vertraut mit Rekursion in python aber. Könnten Sie mir einen Tip geben bitte?
Nein , es ist nicht die Hausaufgaben. Es ist nur ein Beispiel, das aus meiner Arbeit, die Daten-Struktur ist ähnlich zu den obigen Beispielen. Ich bin neu in python, also poste die Frage hier.
Könnten Sie mir bitte einen Tipp, wie man die Rekursion Teil?
Sehen ielashi Antwort. Es gibt einen Unterschied von einer Zeile aus dem code, den Sie zur Verfügung gestellt.
Also diese Frage, und Ihre andere ( stackoverflow.com/questions/10845321/...) sind von der Udacity ( udacity.com) CS 101 Endgültig. Ich bin kein Lehrer oder so etwas...aber ich würde nicht denken, dass der beste Weg zu verstehen, der informatik ist, haben die Menschen auf stackoverflow Beantwortung der prüfungsfragen für Sie. Also ich denke, du hast Recht, es ist kein "Hausaufgaben-problem".

InformationsquelleAutor Maggie Mi | 2012-06-02

4

Den Grund, warum der code nicht funktionieren wird, weil wenn i ist eine Liste von Listen, die Sie nicht deep_reverse die Listen innerhalb i.

Müssen Sie nur ändern, eine Zeile in Ihrem code wie folgt:
```
def is_list(p):
    return isinstance(p, list)

def deep_reverse(a):
    a.reverse()
    for i in a:
        if is_list(i):
            deep_reverse(i)  # <=== This is what changed
            print a
```
- :ich danke Ihnen so sehr für Ihre Hilfe. Es funktioniert!!!Vielen, vielen Dank.
InformationsquelleAutor ielashi
8

Hmmm... Wenn es nur einen Weg, um tief reverse-alle Teillisten als gut....

**wink**

InformationsquelleAutor Dave
4
```
def deep_reverse(lst):
    try:
        if len(lst) > 1:
            return list(deep_reverse(item) for item in reversed(lst))
        return lst
    except TypeError:
        return lst
```
- Wenn Sie das Kontrollkästchen geben Sie dort Sie nicht brauchen, exception-handling: return [i if type(i) != list else deep_reverse(i) for i in lst[::-1]]. Dies sollte Sie rückwärts mit unterschiedlichen Typen in der Liste.
- Nicht immer überprüfen type wie, dass, nutzen isinstance
- Verwenden reversed statt [::-1]
- Vielen Dank für den Tipp über die umgekehrte, ich vergaß, dass man.
- Danke für die Tipps. Ich bin immer noch lernen, Python, und mit SO einige Fragen für gut, Probleme zu lösen.
InformationsquelleAutor Jeff Mercado

def deep_reverse(L):
    if L == []:
        return L
    elif type(L) == int:
        return L
    else:
        return deep_reverse(L[1:]) + [deep_reverse(L[0])]

>>> print deep_reverse(p)
[[[[6, 5], 4], 3, 2], 1]

>>> print deep_reverse(q)
[[6, 5], 4, [3, 2], 1]

Hoffe, das hilft

Verwenden isinstance(..) statt type(..) == ...

InformationsquelleAutor inspectorG4dget

>>> def deep_reverse(L):
        for item in reversed(L):
            if isinstance(item,list):
                yield list(deep_reverse(item))
            else:
                yield item


>>> p = [1, [2, 3, [4, [5, 6]]]]
>>> q =  [1, [2,3], 4, [5,6]]
>>> list(deep_reverse(p))
[[[[6, 5], 4], 3, 2], 1]
>>> list(deep_reverse(q))
[[6, 5], 4, [3, 2], 1]

InformationsquelleAutor jamylak

IST HIER DIE RICHTIGE LÖSUNG

def is_list(p):
    return isinstance(p, list)

def deep_reverse(p):

 if p==[]:
    return p

 if not is_list(p[0]):
    return deep_reverse(p[1:])+[p[0]]

 else:
    return deep_reverse(p[1:])+[deep_reverse(p[0])]

InformationsquelleAutor Bhargava Mourya

def deep_reverse(ls):  
    for i in ls:  
        if type(i)==list:deep_reverse(i)  
    ls.reverse()

verwenden isinstance statt

InformationsquelleAutor whi

hier ist ein Vorschlag :

def deep_reverse(lst):
    if isinstance(lst ,list):
        if sum(1 for x in lst if isinstance(x, list)) == 0:
                        lst = lst[::-1]
                        return lst
        else :
            lst = lst[::-1]
            lst = [deep_reverse(item) for item in lst]     
            return lst
    else:
         return lst

InformationsquelleAutor mazlor

def is_list(p):
    return isinstance(p, list)

def deep_reverse(p):

 if p==[]:
    return p

 if not is_list(p):
    return p
 else:
    return deep_reverse(p[1:])+[deep_reverse(p[0])]

test ok.

InformationsquelleAutor o0omycomputero0o

elegantesten:

def deep_reverse(L):
    """ assumes L is a list of lists whose elements are ints
    Mutates L such that it reverses its elements and also 
    reverses the order of the int elements in every element of L. 
    It does not return anything.
    """
    # Your code here
    for i in L:
        try:
            deep_reverse(i)
        except:
            pass
    L.reverse()

InformationsquelleAutor Manu

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.