0 bodů

C · 32 min

Pole a řetězce

Jak v C uložit více hodnot do pole, jak fungují dvourozměrná pole, proč je řetězec pole znaků zakončené nulovým znakem a co nabízí string.h.

Obtížnost: 3 z 5

Lidsky řečeno

Pole je jako řada očíslovaných skříněk v šatně. Všechny jsou stejně velké, leží těsně vedle sebe a každá má své číslo, počítané od nuly. Řetězec (text) je v C taková řada skříněk, kam se do každé uloží jedno písmeno a na konec se dá zvláštní zarážka, aby program věděl, kde text končí.

Pole

Pole je souvislý blok paměti s prvky stejného typu. Velikost se zadává při deklaraci a později se nemění. Prvky se číslují od 0.

c
int cisla[5] = {10, 20, 30, 40, 50};   /* pět prvků, indexy 0 až 4 */
int a[] = {1, 2, 3};                   /* velikost 3 se dopočítá */
int nuly[4] = {0};                     /* první prvek 0, ostatní se také vynulují */

K prvku se přistupuje hranatými závorkami: cisla[0] je 10, cisla[4] je 50. Pole s n prvky má platné indexy 0 až n - 1.

Vyzkoušej v C

Součet a průměr pole

Projdi pole cyklem for. Zkus změnit hodnoty nebo přidat další prvek (a upravit N).

Úkol v C

Úkol: největší prvek

Načti z klávesnice pět čísel do pole a vypiš největší z nich.

Dvourozměrná pole

Pole polí vytvoří tabulku: int m[3][4] má 3 řádky a 4 sloupce. Prvek na řádku r a sloupci s je m[r][s]. V paměti leží řádky za sebou.

Vyzkoušej v C

Tabulka násobků

Dvě vnořené smyčky vyplní a vypíšou tabulku 4 x 5.

Řetězec je pole znaků

V C neexistuje zvláštní typ pro text. Řetězec je pole typu char, které je zakončené nulovým znakem '\0' (číslo 0). Ten říká funkcím, kde text končí.

c
char a[] = "ahoj";          /* 5 prvků: 'a' 'h' 'o' 'j' '\0' */
char b[10] = "ahoj";        /* 10 prvků, za textem samé nuly */
char c[] = {'a', 'h', 'o', 'j', '\0'};   /* totéž, ručně */

Řetězec "ahoj" má délku 4, ale zabírá 5 bajtů. Na nulový znak se při určování velikosti často zapomíná.

Index01234
Znakahoj\0
Kód (ASCII)971041111060

Znak píšeš v apostrofech ('a'), řetězec v uvozovkách ("a"). 'a' je jedno číslo, "a" jsou dva bajty (a a \0).

Vyzkoušej v C

Průchod řetězcem po znacích

Cyklus běží, dokud nenarazí na nulový znak. Spočítá délku a vypíše znaky po jednom i s jejich kódem.

Vstup a výstup řetězců

printf vypisuje řetězec formátem %s. scanf("%s", s) načte jedno slovo (končí u mezery) a nulový znak doplní sám. U pole se před s nepíše &, protože jméno pole už je adresa. Pozor na velikost: scanf("%s", ...) neví, kolik místa pole má, a delší vstup přetéká. Ve skutečných programech se proto používá fgets nebo scanf("%19s", ...) s omezením šířky.

Úkol v C

Úkol: pozdrav

Načti jedno jméno a vypiš Ahoj, <jméno>!.

Knihovna string.h

Řetězce se nesrovnávají ani nekopírují operátory == a =. Porovnaly by se adresy, ne obsah. K tomu slouží funkce z <string.h>:

FunkceCo dělá
strlen(s)délka řetězce bez nulového znaku
strcpy(cil, zdroj)zkopíruje zdroj do cíle (cíl musí být dost velký)
strcat(cil, zdroj)připojí zdroj za konec cíle
strcmp(a, b)0 když jsou stejné, záporné když a je před b, kladné když za ním
strchr(s, c)ukazatel na první výskyt znaku, jinak NULL
Vyzkoušej v C

Funkce ze string.h

Hřiště: zkus si funkce na vlastních textech. Všimni si, že strlen nepočítá nulový znak, ale sizeof ano.

Úkol v C

Úkol: obrať slovo

Načti slovo a vypiš ho pozpátku. Pomůže ti strlen a cyklus běžící odzadu.

Vyber

Řetězce v C

Doplň

Doplň

Roztřiď

Platná, nebo chybná práce s polem

Kvíz

Kolik bajtů zabírá char s[] = "ahoj";?

Kvíz

Jaká je hodnota strlen("ahoj")?

Kvíz

Co udělá zápis int a[4]; a[4] = 1;?

Kvíz

Jak správně porovnat dva řetězce a a b?

Pod kapotou · sizeof, polovina pravdy o poli a bezpečné funkce

sizeof(pole) vrátí velikost celého pole v bajtech, takže počet prvků je sizeof(a) / sizeof(a[0]). Funguje to jen tam, kde je pole deklarováno. Když pole předáš funkci, dostane funkce jen ukazatel a sizeof vrátí velikost ukazatele (o tom v další lekci). Funkce strcpy a strcat nekontrolují velikost cíle, proto se v praxi dává přednost snprintf nebo strncat s omezením, případně fgets pro čtení řádku. Od C99 existují i pole proměnné délky (int a[n]; s n zjištěným za běhu), v C11 jsou ale volitelná a ukládají se na zásobník, takže velké n program shodí. Pro velká pole používej dynamickou paměť (lekce o malloc).

Kartičky

Opakování