Jak sprawdzić, czy wszystkie elementy listy pasują do warunku?

Question

Mam listę zawierającą około 20000 list. Używam trzeciego elementu każdej listy jako flagi. Chcę zrobić kilka operacji na tej liście tak długo jak flaga przynajmniej jeden element jest 0, to jak:

my_list = [["a", "b", 0], ["c", "d", 0], ["e", "f", 0], .....] 

Na początku wszystkie flagi są 0. użyć pętli while, aby sprawdzić, czy co najmniej jeden element na Flaga jest 0:

def check(lista): 
    for item in lista: 
     if item[2] == 0: 
      return True 
    return False 

If check(my_list) powraca True, to będę kontynuował pracę na mojej liście:

while check(my_list): 
    for item in my_list: 
     if condition: 
      item[2] = 1 
     else: 
      do_sth() 

Właściwie chciałem usunąć element my_list jak powtórzyć nad nim, ale nie wolno mi usuwać przedmiotu, ponieważ go powtarzam.

Original my_list nie mają flagi:

my_list = [["a", "b"], ["c", "d"], ["e", "f"], .....] 

Ponieważ nie mogę usunąć elementy jak potwierdzili nad nim, wymyśliłem te flagi. Ale my_list zawiera wiele elementów, a pętla while odczytuje je wszystkie w każdej pętli for i zajmuje dużo czasu! Masz jakieś sugestie?

Answer 1

Najlepszą odpowiedzią jest tutaj użycie all(), która jest wbudowana w tę sytuację. Łączymy to z generator expression, aby uzyskać czysty i wydajny efekt. Na przykład:

>>> items = [[1, 2, 0], [1, 2, 0], [1, 2, 0]] 
>>> all(item[2] == 0 for item in items) 
True 
>>> items = [[1, 2, 0], [1, 2, 1], [1, 2, 0]] 
>>> all(item[2] == 0 for item in items) 
False 

I za jego przykładem filtra, lista zrozumieniem:

>>> [x for x in items if x[2] == 0] 
[[1, 2, 0], [1, 2, 0]] 

Jeśli chcesz sprawdzić, co najmniej jeden element jest 0, to lepszym rozwiązaniem jest użycie any() który jest bardziej czytelny:

>>> any(item[2] == 0 for item in items) 
True 

Answer 2

Możesz używać takertools tak tak, zatrzyma się, gdy spełniony jest warunek, który nie powiedzie się. Przeciwieństwem metodą byłoby dropwhile

for x in itertools.takewhile(lambda x: x[2] == 0, list) 
    print x 

Answer 3

Jeśli chcesz sprawdzić, czy każdy element na liście jest niezgodny zastosowanie warunek all:

if all([x[2] == 0 for x in lista]): 
    # Will run if all elements in the list has x[2] = 0 (use not to invert if necessary) 

Aby usunąć wszystkie elementy nie pasujące, użyj filter

# Will remove all elements where x[2] is 0 
listb = filter(lambda x: x[2] != 0, listb) 

Answer 4

ten sposób jest nieco bardziej elastyczne niż przy użyciu all():

my_list = [[1, 2, 0], [1, 2, 0], [1, 2, 0]] 
all_zeros = False if False in [x[2] == 0 for x in my_list] else True 
any_zeros = True if True in [x[2] == 0 for x in my_list] else False 

Answer 5

Inny sposób używania itertools.ifilter. To sprawdza truthiness i proces (używając lambda)

Sample-

for x in itertools.ifilter(lambda x: x[2] == 0, my_list): 
    print x