Care este complexitatea timpului de execuție a unei instrucțiuni switch în C?

Hei acolo! În calitate de furnizor de comutatoare, sunt adesea întrebat despre aspectele tehnice ale comutatoarelor și o întrebare care apare destul de mult este: „Care este complexitatea timpului de execuție a unei instrucțiuni switch în C?” Așadar, haideți să ne aruncăm direct în ea și să o descompunem într-un mod ușor de înțeles.

În primul rând, să vorbim despre ce este o instrucțiune switch în C. O instrucțiune switch este o instrucțiune de flux de control care permite ca o variabilă să fie testată pentru egalitate față de o listă de valori. Fiecare valoare este numită caz, iar instrucțiunea switch execută instrucțiunile asociate cu primul caz care se potrivește cu valoarea variabilei. Iată un exemplu simplu:

#include <stdio.h> int main() { int num = 2; switch (num) { cazul 1: printf("Numărul este 1.\n"); pauză; cazul 2: printf("Numărul este 2.\n"); pauză; cazul 3: printf("Numărul este 3.\n"); pauză; implicit: printf("Numărul nu este 1, 2 sau 3.\n"); } returnează 0; }

Acum, să trecem la întrebarea principală: care este complexitatea timpului de execuție a acestei instrucțiuni de comutare? Ei bine, depinde de cum îl implementează compilatorul. Există, în general, două moduri comune: o serie de declarații if - else sau un tabel de salt.

Serii de declarații if - else

În unele cazuri, compilatorul poate traduce instrucțiunea switch într-o serie de instrucțiuni if ​​- else. De exemplu, declarația switch de mai sus ar putea fi rescrisă ca:

#include <stdio.h> int main() { int num = 2; if (num == 1) { printf("Numărul este 1.\n"); } else if (num == 2) { printf("Numărul este 2.\n"); } else if (num == 3) { printf("Numărul este 3.\n"); } else { printf("Numărul nu este 1, 2 sau 3.\n"); } returnează 0; }

Dacă compilatorul utilizează această abordare, complexitatea timpului este O(n), unde n este numărul de cazuri din instrucțiunea switch. Acest lucru se datorează faptului că, în cel mai rău caz, programul trebuie să verifice fiecare caz unul câte unul până când găsește o potrivire. De exemplu, dacă valoarea variabilei nu se potrivește cu niciunul dintre cazuri și trebuie să treacă prin toate verificările if - else, va fi nevoie de n comparații.

Salt Masa

Cu toate acestea, compilatoarele moderne sunt de obicei mai inteligente. Când cazurile din instrucțiunea switch sunt numere întregi consecutive cu un interval mic, compilatorul poate folosi un tabel de salt. Un tabel de salt este o matrice de adrese de memorie. Valoarea variabilei pornite este folosită ca index în această matrice, iar programul sare direct la adresa de memorie corespunzătoare.

De exemplu, dacă avem o instrucțiune switch cu cazuri de la 0 la 9, compilatorul poate crea un tabel de salt de dimensiunea 10. Când programul întâlnește instrucțiunea switch, ia valoarea variabilei, o folosește ca index pentru a accesa tabelul de salt și apoi sare la blocul de cod corespunzător.

Complexitatea de timp a unei instrucțiuni de comutare implementată cu un tabel de salt este O(1). Acest lucru se datorează faptului că, indiferent de numărul de cazuri, programul trebuie doar să efectueze o singură operație (indexare în tabelul de salt) pentru a găsi blocul de cod corect de executat.

Deci, în rezumat, complexitatea timpului de execuție a unei instrucțiuni switch în C poate fi fie O(n) dacă este implementată ca o serie de instrucțiuni if ​​- else, fie O(1) dacă este implementată cu un tabel de salt.

Acum, să vorbim despre comutatoarele pe care le furnizăm. Oferim o gamă largă de comutatoare de înaltă calitate pentru diverse aplicații. Pentru uz auto, avemComutator general de alimentare auto. Acest comutator este conceput pentru a face față cerințelor de putere ale sistemelor auto, asigurând o funcționare fiabilă.

Dacă sunteți în căutarea ceva mai specific pentru o aplicație auto, nostruComutator automat cu două pedaleeste o alegere grozavă. Este proiectat pentru a oferi un control precis în mediile auto.

Iar pentru aplicațiile care necesită funcționare momentană, sistemul nostruComutator momentaneste calea de urmat. Este construit pentru a rezista și pentru a oferi o experiență de comutare lină.

Indiferent dacă sunteți un dezvoltator care lucrează la un program C care folosește instrucțiuni de comutare sau un inginer auto care are nevoie de comutatoarele potrivite, noi vă putem acoperi. Comutatoarele noastre sunt proiectate având în vedere performanța și fiabilitatea și ne angajăm să oferim clienților noștri cele mai bune produse și servicii.

Dacă sunteți interesat de comutatoarele noastre sau aveți întrebări despre specificațiile tehnice ale acestora, nu ezitați să contactați. Suntem aici pentru a vă ajuta să faceți alegerea potrivită pentru proiectul dvs. Fie că este vorba despre un proiect hobby la scară mică sau pentru o aplicație industrială la scară largă, putem colabora cu dvs. pentru a găsi soluția perfectă de comutare.

Referințe

• KN King, „C Programare: O abordare modernă, a doua ediție”
• BW Kernighan și DM Ritchie, „Limbajul de programare C”