{{indexmenu_n>4}}
====== 4 - Pole variabilní délky a textové řetězce ======

  * 1D pole variabilní délky
  * Textový řetězec jako pole znaků
  * [[http://www.asciitable.com/|ASCII tabulka]]
  * Délka textového řetězce: [[http://www.tutorialspoint.com/c_standard_library/c_function_strlen.htm|strlen]]
  * <code c>
size_t strlen(const char *str)
</code>
  * Porovnání řetězců: [[http://www.tutorialspoint.com/c_standard_library/c_function_strcmp.htm|strcmp]], [[http://www.tutorialspoint.com/c_standard_library/c_function_strncmp.htm|strncmp]]
<code c>
int strcmp(const char *str1, const char *str2)
int strncmp(const char *str1, const char *str2, size_t n)
</code>

  * pro vyučující: [[courses:b3b36prg:internal:tutorialinstruction:04|]]



===== Úkoly na cvičení =====

==== Pole variabilní délky ====

  - Napište program, který provede inicializaci 1D pole. Velikost pole zadá uživatel ze standardního vstupu. Protože se jedná o inicializaci za běhu programu, je třeba zkompilovat program s podporou standardu C99.
  - Pole naplňte celými čísly ze standardního vstupu.
  - Doplňte program tak, aby prošel pole pomocí cyklu a vypsal jednotlivé prvky pole. Zkuste napsat cyklus tak, aby program vypsal pole ve více sloupcích.
  - Napište funkci, která vypíše prvky pole, které je jejím argumentem. Funkci implementujte v přechozím programu.
  - Napište funkci, která naplní pole zadané velikosti náhodnými celými čísly v zadaném rozsahu. Vytvořené pole je návratovou hodnotou funkce.  
  - Naplňte pole pomocí funkce z předchozího bodu. Napište funkci, která určí četnost čísel v tomto poli (histogram). 

=== Další úkoly ===

  - Napište funkci, která setřídí pole metodou counting-sort. Nesetříděné pole je argumentem funkce, návratovou hodnotou funkce je pole setříděné.


==== Textové řetězce ====

  * Definujte textový řetězec "Everybody likes PRG" a vypište ho. Následně vypište z tohoto řetězce pouze "likes PRG" a nakonec řetězec změňte na "Tom likes PRG" a vypište ho. Přemýšlejte, jak to provést nejúsporněji.
  * Naprogramujte funkce ''strlen'', ''strcmp'' a ''strncmp''.

=== cat ===
  * Naprogramujte zjednodušenou verzi programu ''cat''. Načtěte vstup ze stdin a zase ho vypište na výstup (stdout).
<code bash>
echo "Hello world" | cat
</code>
<code>
Hello world
</code>
  * Upravte program tak, aby vypsal vstup až za první mezerou:
<code bash>
echo "Hello world" | cat2
</code>
<code>
world
</code>

  * Vypište každe slovo ze vstupu na samostatný řádek (za oddělovače slov považujte mezeru, konec řádku ''\n'' a tabulátor ''\t'').
<code bash>
echo "Hello world   and hello    again   " | words
</code>
<code>
Hello
world
and
hello
again
</code>
  * Nyní zkuste totéž, ale za každé slovo vypište i jeho délku a slova 'and' a 'or' nejak označte.
<code bash>
echo "Hello world   and hello    again   " | words-len
</code>
<code>
Hello 5
world 5
and 3 <--
hello 5
again 5
</code>
=== tr ===
  * Načtěte vstup a vypište ho s malými písmeny přepsanými na velké a naopak
<code bash>
echo "Hello world" | cap
</code>
<code>
hELLO WORLD
</code>
  * Nyní zkuste zjednodušenou verzi programu ''tr''. Program bude mít zadány dva argumenty na příkazové řádce, které budou sloužit jako předpis pro překlad znaků viz. následující příklad:
<code bash>
echo "Hello world" | tr 'Hl' 'Xk'
</code>
<code>
Xekko workd
</code>
<code bash>
echo "Hello world" | tr 'dweji' '01234'
</code>
<code>
H2llo 1orl0
</code>

  * Zkuste si pospojovat dnešní programy. Např.:
<code bash>
echo "Hello world   and hello    again   " | words | cap
</code>
<code>
hELLO
WORLD
AND
HELLO
AGAIN
</code>