È possibile annidare la funzione all?

Question

Ho una lista di oggetti denominati articoli. Ogni oggetto ha una proprietà stato e una proprietà bambini, che è un altro elenco di oggetti. E ogni oggetto figlio ha anche una proprietà denominata stato. Quello che voglio sapere è se ogni articolo e i loro figli sono negli stati felici o allegro.

ho fatto con tutti (solo analizzare gli stati degli elementi):

if all(item.state in ['happy', 'cheerful'] for item in items): 
    pass 

vorrei sapere quale è il modo migliore per fare lo stesso con non solo gli elementi, ma anche i bambini.

Answer 1

siete alla ricerca di un po 'di ricorsione qui:

def is_happy(items): 
    return all(item.state in ['happy', 'cheerful'] for item in items) and all(is_happy(item.childs) for item in items) 

Come @tobias_k sottolineato questo dovrebbe essere più veloce dato che itera solo una volta su oggetti:

def is_happy(items): 
    return all(item.state in ['happy', 'cheerful'] and is_happy(item.childs) for item in items) 

È almeno più leggibile.

Nel caso in cui si abbiano solo due livelli di oggetti, anche un semplice potrebbe fare il trucco.

def is_happy(items): 
    happy_children = True 
    for item in items: 
     if any(child.state not in ['happy', 'cheerful'] for child in item): 
      happy_children = False 
      break 
    return all(item.state in ['happy', 'cheerful'] for item in items) and happy_children 

Answer 2

Primo passo: appiattire l'elenco delle voci:

def flatten(items): 
    for item in items: 
     yield item 
     for child in getattr(item, 'children',()): 
      yield child 

o utilizzando Python 3.4+:

def flatten(items): 
    for item in items: 
     yield item 
     yield from getattr(item, 'children',()) 

E ora è possibile scorrere gli elementi appiattiti utilizzando all(..) o qualche altro modo :

is_happy = lambda item: getattr(item, 'state') in ('happy', 'cheerful') 
are_happy = lambda items: all(map(is_happy, flatten(items))) 

Answer 3

ricorsione è tuo amico qui

def happy(x): 
    return (x.state in ('happy', 'cheerful') and 
      all(happy(xc) for xc in x.children)) 

Answer 4

Credo che questo sarebbe il modo giusto:

if all(item.state in ['happy', 'cheerful'] and all(c.state in ['happy', 'cheerful'] for c in item.childs) for item in items): 
    pass 

Answer 5

Questa è probabilmente la cosa migliore fatta manualmente.

def valid(item): 
    return item.state in ['happy', 'cheerful'] 

for item in items: 
    if not (valid(item) and all(valid(child) for child in item)): 
     break 
else: 
    # success 

Cambiare l'espressione del generatore per funzionare con questo è possibile ma lo rende un po 'hacky.

if all(child.state in ['happy', 'cheerful'] for item in items for child in item+[item]): 
    pass 

Quindi, per rispondere alla tua domanda, sì, è possibile annidare la funzione all e thats come si potrebbe fare se si voleva davvero.