Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

Hashovací tabulky v Lua Petr Vévoda. Hashovací tabulka  vyhledávací datová struktura,  vyhledávání pomocí klíčů, spočtených z hashovací funkce,  funkce.

Podobné prezentace


Prezentace na téma: "Hashovací tabulky v Lua Petr Vévoda. Hashovací tabulka  vyhledávací datová struktura,  vyhledávání pomocí klíčů, spočtených z hashovací funkce,  funkce."— Transkript prezentace:

1 Hashovací tabulky v Lua Petr Vévoda

2 Hashovací tabulka  vyhledávací datová struktura,  vyhledávání pomocí klíčů, spočtených z hashovací funkce,  funkce může vracet pro různá data stejný klíč – vznikají kolize.

3 Programovací jazyk Lua  skriptovací jazyk s dynamicky typovanými proměnnými, automatickou správou paměti, …  syntaxe inspirovaná Pascalem,  napsaná v jazyku C,  zdrojový text => bajtkód => interpret.

4 Datové typy  Lua má 8 datových typů: nil, boolean, number, string, userdata, function, thread, table.  Všechny pokročilejší datové struktury jako pole, seznamy, záznamy jsou reprezentovány pomocí typu table.

5 Datový typ tabulka  Ve formě dynamického asociativního pole (klíč => hodnota).  Klíč může být jakéhokoliv datového typu (další tabulka, funkce, řetězce), hodnoty tabulky můžou být odlišných typů.  Při přístupu na neexistující index vrací tabulka hodnotu nil.  Mazání probíhá přiřazením hodnoty nil (proběhne Garbage Collect)

6

7 Zdroje  Lua 5.2 Reference Manual. [online] URL:  HUDEC, B. Programovací techniky. 4. vyd. Praha: Vydavatelství ČVUT, s. ISBN  Ierusalimschy, R. Programming in Lua. 3. vyd. Vydavatelství Lua.org, s. ISBN X


Stáhnout ppt "Hashovací tabulky v Lua Petr Vévoda. Hashovací tabulka  vyhledávací datová struktura,  vyhledávání pomocí klíčů, spočtených z hashovací funkce,  funkce."

Podobné prezentace


Reklamy Google