Tekst źródłowy strony Lista składana

'''Lista składana''' lub '''wyrażenie listowe''' ({{w języku|en|list comprehension}}) – konstrukcja dostępna w niektórych [[język programowania|językach programowania]] (np. [[Python]]) umożliwiająca tworzenie nowej [[lista|listy]] na podstawie istniejącej sekwencji. Pozwala na zwięzły zapis złożonych operacji na listach, łącząc w jednej linii kodu tworzenie listy, [[pętla (informatyka)|pętlę]] i [[instrukcja warunkowa|instrukcję warunkową]]<ref name="bosko">{{cytuj | autor = Ewelina Bosko | tytuł = Python i jego zaczarowane struktury. List comprehension (oraz dict i set). | data = 2021-03-17 | data dostępu = 2024-10-02 | url = https://pogromcykodu.pl/python-i-jego-zaczarowane-struktury-list-dict-set-comprehensions/ | język = pl-PL}}</ref><ref name="readthedocs">{{cytuj | tytuł = 1.6. Słownik Pythona — Python 101 0.5 - dokumentacja | data dostępu = 2024-10-02 | opublikowany = python101.readthedocs.io | url = https://python101.readthedocs.io/pl/latest/podstawy/gloss_python.html}}</ref><ref>{{cytuj | tytuł = 5. Data Structures | data dostępu = 2024-09-30 | opublikowany = Python documentation | url = https://docs.python.org/3/tutorial/datastructures.html | język = en}}</ref><ref>{{cytuj | tytuł = Jak korzystać ze składni List Comprehension w Pythonie? | data = 2024-05-04 | data dostępu = 2024-09-30 | opublikowany = Kuba W. | url = https://kubawasikowski.com/jak-korzystac-ze-skladni-list-comprehension-w-pythonie/ | język = pl-PL}}</ref>.

== Składnia ==
Ogólna struktura listy składanej to<ref name="readthedocs" />:
<syntaxhighlight lang="python">
lista = [wyrażenie for wyraz in sekwencja if warunek] 
</syntaxhighlight>
Instrukcja warunkowa jest opcjonalna, więc lista składana może mieć również postać<ref name="reference">{{cytuj | tytuł = [] list comprehension — Python Reference (The Right Way) 0.1 documentation | data dostępu = 2024-09-30 | opublikowany = python-reference.readthedocs.io | url = https://python-reference.readthedocs.io/en/latest/docs/comprehensions/list_comprehension.html | język = en}}</ref>:
<syntaxhighlight lang="python">
lista = [wyrażenie for wyraz in sekwencja] 
</syntaxhighlight>

Składnia ta nawiązuje do matematycznej notacji (w języku angielskim określanej jako {{k|en|set-builder notation}} lub {{k|en|set comprehension}}), za pomocą której można definiować [[zbiór]]<ref name="reference" />. Zgodnie z tą notacją, z definicji zbioru <math>\{x \in X:\phi(x)\}</math> wynika, że element <math>x \in X</math> należy do zbioru wtedy i tylko wtedy, gdy spełnia [[funkcja zdaniowa|funkcję zdaniową]] <math>\phi(x)</math><ref>{{Cytuj książkę |nazwisko = Rasiowa |imię = Helena|autor link = Helena Rasiowa |tytuł = Wstęp do matematyki współczesnej |wydanie = 6 |miejsce = Warszawa |wydawca = PWN |data = 1977 |oclc = 1412991661 |seria = [[Biblioteka Matematyczna]], t. 30 | strony = 27}}</ref>. Przykładowo, zapis <math>\{n \in \mathbb{N} :n \le 3\}</math> oznacza zbiór [[liczby naturalne|liczb naturalnych]] mniejszych bądź równych 3<ref>{{cytuj | autor = Eric W. Weisstein | tytuł = Set | data dostępu = 2024-10-05 | opublikowany = mathworld.wolfram.com | url = https://mathworld.wolfram.com/Set.html | język = en}}</ref>.

Przykład zastosowania listy składanej w języku [[Python]] to:
<syntaxhighlight lang="python">
l = [2 * n for n in (0, 1, 2) if n > 0]
</syntaxhighlight>

Powyższa linia kodu tworzy listę na podstawie [[krotka (struktura danych)|krotki]] <code>(0, 1, 2)</code> wybierając z niej elementy większe od zera i mnożąc je przez 2. Po wykonaniu tej linii kodu zmienna <code>l</code> zawiera listę dwuelementową <code>[2, 4]</code><ref name="reference" />. Aby uzyskać taki sam wynik za pomocą klasycznej pętli należałoby użyć następującego fragmentu kodu:
<syntaxhighlight lang="python">
l = []
for n in (0, 1, 2):
    if n > 0:
        l.append(2 * n)
</syntaxhighlight>

== Pokrewne konstrukcje ==
W języku Python analogiczną konstrukcję można stosować także do tworzenia [[tablica asocjacyjna|słowników]] i zbiorów<ref name="bosko" />. Przykładowo, następujący fragment kodu tworzy słownik, w którym kluczami są liczby naturalne od 1 do 5, a wartościami kwadraty tych liczb<ref>{{cytuj | tytuł = Python Dictionary Comprehension | data = 2017-10-29 | data dostępu = 2024-10-02 | opublikowany = GeeksforGeeks | url = https://www.geeksforgeeks.org/python-dictionary-comprehension/ | język = en-US}}</ref>:

<syntaxhighlight lang="python">
s = {x: x ** 2 for x in [1, 2, 3, 4, 5]}
</syntaxhighlight>

== Przypisy ==
{{Przypisy}}

[[Kategoria:Konstrukcje programistyczne]]