[Python] Il dilemma degli array mutabili

[Piergiuliano Bossi]

2013/9/18 Riccardo Lemmi <riccardo a reflab.com>

>
>
> Mi sfugge il caso, forse un esempio chiarirebbe... L'unico posto in cui
> vedo male il codice messo sopra è quello in cui si usano gli elementi
> dell'array non in sequenza ma pescando in "qua e la'"
>
>
Ho visto la luce.

Questo e' il codice che ha causato il thread (semplificato, ovviamente);

def evaluate(list):
    return sum(v for v in list if v % 2 == 0)

def _subtract(list1, list2):
    result = list1[:]
    for val in list2:
        result.remove(val)
    return result

def useless(list):
    useful = list[:]
    for val in list:
        useful.remove(val)
        if evaluate(useful) != evaluate(list):
            useful.append(val)
    return _subtract(list, useful)

if __name__ == "__main__":
    print(useless([]))    # => []
    print(useless([1, 2, 3, 5, 8]))    # => [1, 3, 5]

Codice abbastanza orrido, no?

L'idea e' calcolare gli elementi di una lista che non contribuiscono al
valore determinato da una certa funzione. Diciamo che evaluate in realta'
e' molto piu' complessa (non computazionalmente, ma matematicamente non e'
semplice), che e' insensibile all'ordine degli elementi nella lista (da cui
l'uso di remove non posizionale) e che ovviamente questo codice non e'
ottimizzato (eg: e' inutile chiamare evaluate(list) ogni volta nel ciclo).

L'ho riscritto senza copy.copy ma con [:] e ovviamente tutto bene, ma non
e' un gran guadagno. Poi ho provato a fare una comprehension che fa tutto
al volo e mi e' venuta al primo colpo:

def useless(list):
    return [list[i] for i in range(len(list)) if evaluate(list[:i] +
list[i+1:]) == evaluate(list)]

Oserei dire che e' persino un pelo piu' comunicativa cosi', visto che non
devo calcolare una lista e poi sottrarla all'altra.

Mi sento come se avessi trovato il barattolo di nutella di Moretti, un
cucchiaione e nessuno attorno...  :)

Ciao
Giuliano

PS: queste sono le cose che fanno scattare l'ammmmore...


-- 
Piergiuliano Bossi
Blog: http://thinkingbox.wordpress.com/
Twitter: http://twitter.com/thinkingbox (English)
Twitter: http://twitter.com/scatolapensante (Italiano)
Google+: https://plus.google.com/u/0/108187981162465525118
-------------- parte successiva --------------
Un allegato HTML è stato rimosso...
URL: <http://lists.python.it/pipermail/python/attachments/20130919/fda2b84c/attachment.html>