Visualizza wikitesto di Comprensione di lista

{{S|programmazione}}
Una '''comprensione di lista''' (in inglese: '''''list comprehension''''') è un costrutto sintattico disponibile in alcuni [[Linguaggio di programmazione|linguaggi di programmazione]] per creare una [[Lista (informatica)|lista]] basandosi su altre liste. Segue la forma della notazione matematica [[set-builder notation]] come distinta dall'uso di funzioni [[map (funzione)|map]] e [[filter (funzione)|filter]].

== Esempi ==
=== Python ===
[[Python]] ha una sintassi per le comprensioni di lista.

<syntaxhighlight lang="python">
S = [2*x for x in range(101) if x**2 > 3]
</syntaxhighlight>

Un<nowiki>'</nowiki>'''espressione generatrice''' può essere usata in Python 2.4 e superiori per raggiungere l'equivalente funzionale con S usando un generatore per iterare una lista infinita.

<syntaxhighlight lang="python">
from itertools import count
S = (2*x for x in count() if x**2 > 3)
</syntaxhighlight>
=== Haskell ===
Il linguaggio di programmazione [[Haskell (linguaggio)|Haskell]] ha una sintassi per la comprensione di lista molto simile alla notazione matematica per la creazione degli insiemi.
<syntaxhighlight lang="haskell">
s = [2*x | x <- [1..101], 2*x > 3]
</syntaxhighlight>
Questa istruzione crea l'insieme di tutti i numeri pari contenuti nell'intervallo <math> [4, 202] </math>, ma naturalmente si possono esprimere insiemi infiniti come l'insieme di tutti i multipli di 13:
<syntaxhighlight lang="haskell">
s = [13*x | x <- [1..]]
</syntaxhighlight>
e sfruttando la [[valutazione lazy]] di Haskell prenderne in un secondo momento una porzione finita,
<syntaxhighlight lang="haskell">
take 100 s
</syntaxhighlight>

== Collegamenti esterni ==
* {{cita web|https://docs.python.org/2/tutorial/datastructures.html#list-comprehensions|List Comprehensions}}
* {{cita web|http://learnyouahaskell.com/starting-out|List Comprehensions}}

{{Portale|informatica}}

[[Categoria:Programmazione]]