Obtížnost: 2 z 5
Lidsky řečeno
Představ si, že máš za trest napsat stokrát „Nebudu zlobit“. Člověk by psal dlouho, počítač to napíše za zlomek vteřiny. Cyklus je pokyn „opakuj tohle, dokud platí tamto“. Dobrý programátor nikdy nekopíruje stejný kód stokrát, napíše cyklus. Důležité je ale vědět, kdy má opakování skončit, jinak se cyklus točí donekonečna.
Cyklus while
Cyklus while opakuje blok, dokud je podmínka pravdivá. Podmínku kontroluje před každým průchodem. Když neplatí hned na začátku, blok se neprovede ani jednou.
int i = 1;
while (i <= 5) {
printf("%d ", i);
i++;
}1 2 3 4 5Cyklus potřebuje tři věci: počáteční hodnotu (i = 1), podmínku (i <= 5) a změnu uvnitř cyklu (i++). Zapomeneš-li změnu, cyklus nikdy neskončí.
Cyklus for
Když předem víš, kolikrát se bude opakovat, je pohodlnější for. Do závorek se vejdou všechny tři věci najednou:
for (int i = 1; i <= 5; i++) {
printf("%d ", i);
}Tři části oddělené středníky: inicializace (provede se jednou na začátku), podmínka (kontroluje se před každým průchodem) a krok (provede se po každém průchodu). Deklarace int i přímo v závorkách je povolená od C99, v tomto kurzu ji používáme. Proměnná i pak existuje jen uvnitř cyklu.
Krok může být jakýkoli: i += 2 pro každé druhé číslo, i-- pro odpočítávání:
for (int i = 10; i > 0; i -= 3) printf("%d ", i); // 10 7 4 1Hřiště: for a odpočet
Změň meze a krok. Zkus cyklus, který odpočítává od 10 do 1, a cyklus, který vypisuje jen sudá čísla.
Cyklus do-while
Cyklus do … while kontroluje podmínku až po průchodu, takže se blok provede alespoň jednou. Hodí se tam, kde nejdřív něco uděláš a potom se rozhoduješ, např. kontrola vstupu:
int cislo;
do {
printf("Zadej kladne cislo: ");
scanf("%d", &cislo);
} while (cislo <= 0);Pozor na středník za while (...): u tohoto cyklu je povinný, u ostatních ne.
| Cyklus | Podmínka se kontroluje | Minimální počet průchodů | Kdy použít |
|---|---|---|---|
while | před průchodem | 0 | počet opakování předem neznáš |
for | před průchodem | 0 | počet opakování znáš nebo počítáš |
do … while | po průchodu | 1 | něco udělat aspoň jednou, pak testovat |
break a continue
breakcyklus okamžitě ukončí.continuepřeskočí zbytek průchodu a pokračuje dalším průchodem.
for (int i = 0; i < 10; i++) {
if (i == 7) break; // na sedmičce skonči
if (i % 2 == 1) continue; // liché přeskoč
printf("%d ", i);
}0 2 4 6Zkrátka: break je „stačí, končím“, continue je „tohle číslo mě nezajímá, jdu na další“.
Vnořené cykly
Uvnitř cyklu může být další cyklus. Vnitřní se pro každý průchod vnějšího provede celý. Typické použití je tabulka (řádky a sloupce):
for (int radek = 1; radek <= 3; radek++) {
for (int sloupec = 1; sloupec <= 3; sloupec++) {
printf("%4d", radek * sloupec);
}
printf("\n");
} 1 2 3
2 4 6
3 6 9Vnější cyklus řídí řádky, vnitřní sloupce a po dokončení řádku se vypíše \n.
Úkol: malá násobilka
Načti číslo n a vypiš tabulku násobilky n × n: na každém řádku čísla radek * sloupec, každé zarovnané doprava na šířku 4 (%4d), na konci řádku nový řádek. Pro n = 3 vyjde tabulka výše.
Typické vzory
Součet a počítání
Do proměnné soucet (na začátku 0) postupně přičítáš:
int soucet = 0;
for (int i = 1; i <= 100; i++) {
soucet += i;
}
printf("%d\n", soucet); // 5050Podobně se počítá součin (začíná se jedničkou), maximum, počet prvků a podobně.
Úkol: součet čísel od 1 do n
Načti n a vypiš součet čísel od 1 do n. Pro n = 4 je výstup 10, pro n = 100 je 5050.
Čtení do nuly (zarážka)
Počet čísel předem nevíš: čteš, dokud uživatel nezadá 0 (zarážka, sentinel).
int x, soucet = 0;
scanf("%d", &x);
while (x != 0) {
soucet += x;
scanf("%d", &x);
}Hádání čísla
Program má v hlavě číslo a uživatel hádá. Dokud nevyhraje, dostává nápovědu. Použije se do … while: aspoň jeden tip proběhne vždycky.
Úkol: hádání čísla
Tajné číslo je 42. Čti tipy tak dlouho, dokud nezadáš 42. Po každém špatném tipu vypiš male (tip menší) nebo velke (tip větší). Nakonec vypiš Trefa po N pokusech, kde N je počet tipů.
Úkol: trojúhelník z hvězdiček
Načti n a vypiš n řádků: první má jednu hvězdičku, druhý dvě atd. Pro n = 3 vyjde:
Nekonečný cyklus
Cyklus, jehož podmínka je pořád pravdivá, se nikdy nezastaví. Někdy je to záměr (while (1) nebo for (;;), ukončí se pomocí break), jindy chyba z toho, že se zapomněla změna:
int i = 0;
while (i < 5) {
printf("%d\n", i); // chybí i++ , cyklus nikdy neskončí!
}Takový program na vlastním počítači zastavíš v terminálu kombinací Ctrl + C. V simulátoru v prohlížeči se příliš dlouhý běh sám přeruší.
Procvič si to
Vyber správný cyklus
Doplň cyklus
Spoj příkaz s účinkem
Roztřiď
Kolikrát se vypíše text? for (int i = 0; i < 5; i++) printf("x");
Proměnná i nabývá hodnot 0, 1, 2, 3, 4, takže se cyklus provede pětkrát. Při i = 5 podmínka už neplatí.
Co dělá příkaz continue?
Příkaz continue přejde rovnou na další průchod (u for se provede krok). Cyklus ukončuje break.
Kolikrát se provede tělo cyklu? int i = 10; while (i < 5) { i++; }
U while se podmínka kontroluje před průchodem. Protože 10 < 5 neplatí, tělo se neprovede ani jednou.
Který cyklus se provede vždy alespoň jednou?
U do-while se podmínka testuje až po průchodu, takže tělo proběhne minimálně jednou.
Opakování
Pod kapotou · Rozsah proměnné, operátor čárky a goto
Proměnná deklarovaná v hlavičce for existuje jen v cyklu, proto lze i použít v dalším cyklu znovu. V jednom for jde použít operátor čárky: for (int i = 0, j = 10; i < j; i++, j--). Příkaz break ukončuje jen nejbližší cyklus, takže u vnořených cyklů nepřeruší ten vnější. Z vnořeného cyklu se někdy opravdu vychází příkazem goto, případně pomocnou proměnnou nebo funkcí s return. Při for s desetinným čítačem pozor: for (double x = 0; x != 1; x += 0.1) se kvůli zaokrouhlování nikdy nemusí zastavit, použij celé číslo nebo porovnání <. Překladač často cyklus optimalizuje: rozbalí ho (loop unrolling) nebo vektorizuje, výsledek je ale vždy stejný jako u pomalé varianty.