Iterowanie na stosie (odwrócona lista), czy istnieje metoda isempty()?

Question

Jaki jest najlepszy sposób na iteracje na stosie w Pythonie?

a = [1,2,3,4] 
while (len(a) > 0) 
    print a.pop() 

# prints 4, 3, 2, 1 in sequence 

nie mogłem znaleźć sposobu isempty i sprawdzanie długości za każdym razem wydaje się jakoś źle.

Answer 1

Zazwyczaj Konwencja kontenerów jest to, że są one prawdziwe, gdy nie jest pusta i fałsz gdy pusty, więc można po prostu zrobić:

while a: 
    print a.pop() 

Answer 2

Użyj listy jako logicznego stanu, który ocenia się False tylko wtedy, gdy lista jest pusta:

>>> while a: 
...  print a.pop() 
... 
4 
3 
2 
1 

Nie tylko jest to bardziej zwięzłe, jest również bardziej wydajne (1.49ms vs 1.9ms do listy 10000), ponieważ ma tylko w celu sprawdzenia, czy jest pierwszy element:

$ python -mtimeit -c 'a=range(10000) 
while len(a): 
    a.pop()' 
10000 loops, best of 3: 1.9 msec per loop 
$ python -mtimeit -c 'a=range(10000) 
while a:  
    a.pop()' 
1000 loops, best of 3: 1.49 msec per loop 

można również użyć reversed() uzyskać odwrotny iterator:

>>> for n in reversed(a): 
...  print n 
... 
4 
3 
2 
1 

Lub w jednym wierszu:

print '\n'.join(map(str, reversed(a))) 

Zauważ, że to nie będzie usunięcia elementów z listy. Jeśli to konieczne, możesz to osiągnąć za pomocą del a[:].

Answer 3

Python: What is the best way to check if a list is empty?

Stack (Python)