Python sprawność lista krojenie

Question

W poniższym kodzie:

def listSum(alist): 
    """Get sum of numbers in a list recursively.""" 
    sum = 0 
    if len(alist) == 1: 
     return alist[0] 
    else: 
     return alist[0] + listSum(alist[1:]) 
    return sum 

jest nową listę utworzoną za każdym razem, kiedy robię listSum(alist[1:])?

Jeśli tak, czy jest to zalecany sposób, czy mogę zrobić coś bardziej wydajnego? (Nie dla specyficzna funkcja -To służy jako Przykładzie, lecz gdy chcę przetworzyć konkretną część listy w ogóle.)

Edit:

Przepraszam, jeśli kogoś mylić, nie jestem zainteresowani wydajną implementacją sum, posłużyło to jako przykład do zastosowania takiego cięcia.

Answer 1

Tak, za każdym razem tworzy nową listę. Jeśli możesz uniknąć używania iteracji, możesz użyć itertools.islice lub żonglować iter(list) (jeśli potrzebujesz tylko pominąć niektóre elementy na początku). Ale to staje się kłopotliwe, gdy musisz ustalić, czy argument jest pusty, czy ma tylko jeden element - musisz użyć try i złapać StopIteration. Edycja: Można również dodać dodatkowy argument, który określa, od czego zacząć. W przeciwieństwie do wersji @ marcadian, powinieneś uczynić ją domyślnym argumentem, aby nie obciążać dzwoniącego i unikać błędów pochodzących z niewłaściwego indeksu przekazywanego z zewnątrz.

Często lepiej jest nie wchodzić w tego rodzaju sytuacje - albo zapisz swój kod tak, aby umożliwić for radzenie sobie z iteracją (czytaj: nie używaj takiej rekursji). Alternatywnie, jeśli plasterek jest dość mały (prawdopodobnie dlatego, że lista jako całość jest mała), ugryź kulę i pokrój w każdym razie - jest łatwiej, a podczas krojenia jest czas liniowy, stały czynnik jest naprawdę mały.

Answer 2

mogę myśleć o niektórych opcji:

1. użycia wbudowanego sumy funkcji dla tego konkretnego przypadku
2. Jeśli naprawdę potrzebujesz rekurencji (z jakiegoś powodu), przechodzą w tym samym liście do wywołania funkcji, a także indeks bieżącego elementu, więc nie trzeba kroić listy (która tworzy nową listę)

opcję 2 działa tak:

def f_sum(alist, idx=0): 
    if idx >= len(alist): 
     return 0 
    return alist[idx] + f_sum(alist, idx + 1) 


f_sum([1, 2, 3, 4]) 
a = range(5) 
f_sum(a) 

Answer 3

Jest to inny sposób, jeśli musisz użyć rekursji (rekursywny ogon). W wielu innych językach jest to bardziej wydajne niż regularne rekurencje pod względem złożoności przestrzeni. Niestety nie jest tak w przypadku Pythona, ponieważ nie ma wbudowanej obsługi optymalizacji połączeń typu "ogon". Dobrą praktyką jest zwrócenie uwagi na to, czy uczymy się rekurencji.

def helper(l, s, i): 
    if len(l) == 0: 
     return 0 
    elif i < len(l) - 1: 
     return helper(l, s + l[i], i + 1) 
    else: 
     return s + l[i] 


def listSum(l): 
    return helper(l, 0, 0)