Lekce 17 - Statické kolekce v jazyce C - Fronta do kruhu

V minulé lekci, AVL - Benchmark vyváženého stromu v jazyce C, jsme si vyzkoušeli AVL strom a zjistili, že je mnohem rychlejší než nevyvážený BST.

V předchozích lekcích jsme se zabývali dynamickými kolekcemi. V nich jsme při vytváření nových položek zavolali funkci malloc(), která nám na haldě (heap) vytvořila prostor pro novou položku. To je dobré na našich stolních počítačích, kde máme relativně obrovské množství paměti. Ale v embedded systémech, které mají omezenou paměť na několik kilobajtů, tento přístup nemůžeme použít.

Embedded systémy

Až 95% všech mikroprocesorů vyrobených na světě je použitých v embedded systémech. Tyto systémy jsou jednoúčelové minipočítače, zabudované přímo do daného zařízení. Jsou skoro všude, v televizoru, v dálkovém ovladači, v pračce, v lednici, v MP3 přehrávači, v automobilu jich je několik desítek, v letadle několik tisíc... Když jsem se jen tak podíval v mém pokoji, kde píši tuto lekci, tak jsem jich napočítal 11 (dětské hračky se mi nechtělo počítat, ale i tam bude plno mikroprocesorů).

Při vývoji softwaru pro tato zařízení, k čemuž se i jazyk C v praxi často využívá, musíme počítat s tím, že paměť je omezená. Většinou v ní dokonce ani není halda (heap) implementována.

Statické kolekce

Statické kolekce jsou kolekce implementované tak, že dynamickou alokaci

...konec náhledu článku...
Pokračuj dál