17. diel - Statické kolekcie v jazyku C - Fronta do kruhu

V minulej lekcii, AVL - Benchmark vyváženého stromu v jazyku C , sme si vyskúšali AVL strom a zistili, že je oveľa rýchlejší ako nevyvážený BST.

V predchádzajúcich lekciách sme sa zaoberali dynamickými kolekciami. V nich sme pri vytváraní nových položiek zavolali funkciu malloc(), ktorá nám na halde (heap) vytvorila priestor pre novú položku. To je dobré na našich stolných počítačoch, kde máme relatívne obrovské množstvo pamäte. Ale v embedded systémoch, ktoré majú obmedzenú pamäť na niekoľko kilobajtov, tento prístup nemôžeme použiť.

Embedded systémy

Až 95% všetkých mikroprocesorov vyrobených na svete je použitých v embedded systémoch. Tieto systémy sú jednoúčelové minipočítače, zabudované priamo do daného zariadenia. Sú skoro všade, v televízore, v diaľkovom ovládači, v práčke, v chladničke, v MP3 prehrávači, v automobile ich je niekoľko desiatok, v lietadle niekoľko tisíc ... Keď som sa len tak pozrel v mojej izbe, kde píšem túto lekciu, tak som ich napočítal 11 (detské hračky sa mi nechcelo počítať, ale aj tam bude plno mikroprocesorov).

Pri vývoji softvéru pre tieto zariadenia, k čomu sa aj jazyk C v praxi často využíva, musíme počítať s tým, že pamäť je obmedzená. Väčšinou v nej dokonca ani nie je halda (heap) implementovaná.

Statické kolekcia

Statické kolekcie sú kolekcie implementované tak, že dynamickú alokáciu

...koniec náhľadu článku...
Pokračuj ďalej