Aká je časová zložitosť vykonávania príkazu switch v jazyku C?

Ahoj! Ako dodávateľ prepínačov sa ma často pýtajú na technické aspekty prepínačov a jedna otázka, ktorá sa často objavuje, je: „Aká je zložitosť času vykonania príkazu prepínača v jazyku C?“ Poďme sa teda do toho ponoriť a rozobrať to spôsobom, ktorý je ľahko pochopiteľný.

Najprv si povedzme, čo je príkaz switch v jazyku C. Príkaz switch je príkaz riadiaceho toku, ktorý umožňuje testovať premennú na rovnosť so zoznamom hodnôt. Každá hodnota sa nazýva prípad a príkaz switch vykoná príkazy spojené s prvým prípadom, ktorý sa zhoduje s hodnotou premennej. Tu je jednoduchý príklad:

#include <stdio.h> int main() { int num = 2; switch (num) { case 1: printf("Cislo je 1.\n"); prestávka; prípad 2: printf("Číslo je 2.\n"); prestávka; prípad 3: printf("Číslo je 3.\n"); prestávka; predvolene: printf("Číslo nie je 1, 2 alebo 3.\n"); } návrat 0; }

Teraz prejdime k hlavnej otázke: aká je zložitosť času vykonania tohto príkazu switch? No, záleží na tom, ako to kompilátor implementuje. Vo všeobecnosti existujú dva bežné spôsoby: séria príkazov if - else alebo tabuľka skokov.

Séria príkazov if - else

V niektorých prípadoch môže kompilátor preložiť príkaz switch na sériu príkazov if - else. Napríklad vyššie uvedený príkaz switch by sa dal prepísať ako:

#include <stdio.h> int main() { int num = 2; if (num == 1) { printf("Číslo je 1.\n"); } else if (num == 2) { printf("Cislo je 2.\n"); } else if (num == 3) { printf("Číslo je 3.\n"); } else { printf("Číslo nie je 1, 2 alebo 3.\n"); } návrat 0; }

Ak kompilátor používa tento prístup, časová zložitosť je O(n), kde n je počet prípadov v príkaze switch. Je to preto, že v najhoršom prípade musí program kontrolovať každý prípad jeden po druhom, kým nenájde zhodu. Ak sa napríklad hodnota premennej nezhoduje so žiadnym z prípadov a musí prejsť všetkými kontrolami if - else, bude potrebných n porovnaní.

Stôl skokov

Moderné kompilátory sú však zvyčajne inteligentnejšie. Keď sú prípady v príkaze switch po sebe idúce celé čísla s malým rozsahom, kompilátor môže použiť tabuľku skokov. Tabuľka skokov je pole pamäťových adries. Hodnota zapínanej premennej sa použije ako index do tohto poľa a program skočí priamo na príslušnú adresu pamäte.

Napríklad, ak máme príkaz switch s prípadmi od 0 do 9, kompilátor dokáže vytvoriť tabuľku skokov s veľkosťou 10. Keď program narazí na príkaz switch, vezme hodnotu premennej, použije ju ako index na prístup k tabuľke skokov a potom preskočí na príslušný blok kódu.

Časová zložitosť príkazu switch implementovaného pomocou tabuľky skokov je O(1). Je to preto, že bez ohľadu na počet prípadov program potrebuje vykonať iba jednu operáciu (indexovanie do tabuľky skokov), aby našiel správny blok kódu na vykonanie.

Stručne povedané, zložitosť času vykonania príkazu switch v C môže byť buď O(n), ak je implementovaný ako séria príkazov if - else, alebo O(1), ak je implementovaný pomocou tabuľky skokov.

Teraz si povedzme o prepínačoch, ktoré dodávame. Ponúkame široký sortiment vysokokvalitných spínačov pre rôzne aplikácie. Pre automobilové použitie mámeAutomobilový všeobecný vypínač napájania. Tento spínač je navrhnutý tak, aby zvládol požiadavky na napájanie automobilových systémov a zabezpečil spoľahlivú prevádzku.

Ak hľadáte niečo konkrétnejšie pre automobilovú aplikáciu, našeDvojpedálový Auto Switchje skvelá voľba. Je navrhnutý tak, aby poskytoval presné ovládanie v automobilovom prostredí.

A pre aplikácie, ktoré vyžadujú okamžitú prevádzku, nášMomentálny prepínačje správna cesta. Je skonštruovaný tak, aby vydržal a ponúkal plynulé prepínanie.

Či už ste vývojár pracujúci na programe v jazyku C, ktorý používa príkazy prepínačov, alebo automobilový inžinier, ktorý potrebuje správne prepínače, máme pre vás riešenie. Naše prepínače sú navrhnuté s ohľadom na výkon a spoľahlivosť a zaviazali sme sa poskytovať našim zákazníkom tie najlepšie produkty a služby.

Ak máte záujem o naše prepínače alebo máte akékoľvek otázky týkajúce sa ich technických špecifikácií, neváhajte nás kontaktovať. Sme tu, aby sme vám pomohli urobiť správnu voľbu pre váš projekt. Či už ide o malý hobby projekt alebo rozsiahle priemyselné aplikácie, môžeme s vami spolupracovať pri hľadaní dokonalého riešenia prepínačov.

Momentary Toggle Switch price Automotive General Power Switch high quality