MI-PSL-5

Question 1

1. What does it mean “higher-order function”?

Answer 1

Funkce, které přijímají funkce jako parametry nebo funkce vrací.

Question 2

2. Write the type of the function: def cmp(a : Int, b : Int) = a > b

Answer 2

(Int, Int) => Boolean

Question 3

3. For what the function type: (Int, Int) => Boolean is shorthand?

Answer 3

Function2[Int, Int, Boolean]

Question 4

4. What does it mean f(e) when f is a value?

Answer 4

volání metody f.apply(e)

Question 5

5. What is the form of the procedure definition?

Answer 5

Procedury nemají návratový typ, vrací typ Unit,což je obdoba void v Javě. V definici chybí návratový typ a znak rovnítka. Tělo metody musí být blok (uzavřený v {} závorkách).

def write(str: String) { println(str) }

Question 6

6. What is it anonymous function? Write an example.

Answer 6

Je to výraz, který je vyhodnocen jako funkční hodnota. Často jsou využívány jako parametry high-order funkcí, příklad:

List(1,2,3).map(x=>2*x) //List(2, 4, 6)

Question 7

7. When and by what may be substituted formal parameters in the body of an anonymous function?

Answer 7

Můžou být vynechány typy parametrů,
pokud je pouze jeden parametr nemusí být uzavřen v závorkách
jména parametrů mohou být nahrazeny placeholderem _ (pokud je formalni parametr funkce pouzit pouze jednou) a definice odstraneny

Question 8

8. How can be function converted to function value?

Answer 8

Pokud je za funkcí znak _, je funkce navrácena jako hodnota
Pokud je očekáván typ funkce, nemusí být _ uvedeno
Pokud se vynechají některé parametry funkce

Question 9

9. To what is equivalent anonymous function: (x : Int) => -x

Answer 9

new Function1 [Int, Int] {
     def apply(x : Int): Int = -x
   }

Question 10

10. What is it curried function?

Answer 10

Funkce, která vrací funkci a má následující syntax:

def sum(x : Int)(y : Int)(z : Int) = x + y + z
Tato funkce se pak volá:

sum(1)(2)(3)
Nemusíme ale předat všechny parametry najednou, lze předat nejdříve první parametr, výslednou funkci (vracející opět funkci) si uložit, poté předat druhý parametr, výslednou funkci si opět uložit.

Question 11

11. What is it closure?

Answer 11

Názvem closure se nazývá funkce společně s jejím kontextem, který poskytuje přístup k vnitřním proměnným funkce. Jelikož funkce může být převedena do funkční hodnoty, její kontext může mít kratší život než funkce samotná.

Question 12

12. What is it default argument?

Answer 12

Defaultní hodnota argumentu, pokud hodnota není uvedena. Přetížená metoda dědí všechny defualtní argumenty a může je předefinovat.

Question 13

13. What is it named argument?

Answer 13

Příklad:

def volume(a : Int, b : Int, c : Int) 
                           = a * b * c
volume(c = 5, 3, a = 2) 
Pojmenované argumenty mohou být na jakékoliv pozici a mohou být libovolně kombinovány s obyčejnými parametry.

Question 14

14. What is it call-by-name parameters?

Answer 14

Parametry, které nejsou vyhodnoceny při předávání, ale až při použití v těle funkce (při každém použití znovu). Označují se => ParamType, např.:

def whileLoop (cond: => Boolean)(stat: => Unit)
Tyto paramety nemůžou být val a var parametry tříd a implicitní parametry.

Question 15

15. What is it repeated parameter?

Answer 15

Opakovaný parametr umožňuje mít volitelné množství argumentů ve funkci, označuje se hvězdičkou za parametrem, který se může opakovat. Tento parametr musí být poslední a nesmí se vyskytovat spolu s parametry, které mají implicitní hodnotu. V těle funkce jsou pak argumenty dostupné v sekvenci, tedy typu Seq. Pokud chceme funkci zavolat se sekvencí, která má sloužit jako tyto volitelné argumenty, je třeba za sekvenci napsat rozvinutí : _*

Příklady:

def sum(args: Int*) = {
  var result = 0
  for (arg