Bucle - While si For

Bucle - While si For

Am intilnit deja buclele while si for. In

while (expresie)

instructiune

'expresie' este evaluata. Daca ea este nenula, 'instructiune' este

executata si 'expresie' este reevaluata. Acest ciclu continua

atita timp cit 'expresie' nu este zero, iar cind ea devine zero

executia se reia de dupa 'instructiune'.

Instructiunea for:

for (expr1; expr2; expr3)

instructiune

este echivalenta cu

expr1;

while (expr2)

Din punct de vedere gramatical, cele trei componente ale

unei bucle for sint expresii. In majoritatea cazurilor, expr1 si

expr3 sint asignari sau apeluri de functii iar expr2 este o

expresie relationala. Oricare din cele trei parti poate fi omisa,

cu toate ca punct-virgula corespunzatoare trebuie sa

ramina. Daca expr1 sau expr3 este lasata afara, i nu mai este

incrementat. Daca testul, expr2 nu este prezent, el este luat ca

fiind permanent adevarat, asa incit:

for (;;)

Avantajul pastrarii centralizate a controlului buclei este si

mai clar atunci cind exista mai multe bucle imbricate. Urmatoarea

functie este o sortare shell pentru un tablou de intregi. Ideea

de baza a sortarii shell este aceea ca in stadiile de inceput se

compara elemente indepartate si nu cele adiacente, ca in sortarile

simple bazate pe interschimbare. Aceasta tinde sa elimine canti-

tati mari de dezordine, rapid, asa ca stadiile urmatoare au

mai putin de lucru. Intervalul dintre elementele comparate

scade treptat spre unu, punct in care sortarea devine efectiv o

metoda de interschimbare adiacenta.

shell(v, n) /* sorteaza v[0], ,v[n-1] in ordine crescatoare */

int v[], n;

Sint aici trei bucle imbricate. Cea mai dinafara contoleaza

distanta dintre elementele comparate, contractind-o de la n/2 prin

injumatatire la fiecare pas, pina cind devine zero. Bucla din

mijloc compara fiecare pereche de elemente care este separata

de un 'gap'; bucla cea mai din interior le inverseaza pe acele

elemente care nu sint in ordine. Deoarece 'gap' poate fi

redus la 1 eventual, toate elementele sint eventual ordonate

corect. Sa notam ca generalitatea lui 'for' face ca bucla

exterioara sa aiba aceeasi forma ca celelalte, chiar daca nu este

o progresie aritmetica.

Un operator final in limbajul C este virgula ',' care

isi gaseste adesea utilizare in instructiunea for. O pereche de

expresii separate printr-o virgula este evaluata de la stinga spre

dreapta si tipul si valoarea rezultatului sint tipul si valoarea

operandului din dreapta. Astfel, intr-o instructiune for este

posibil sa plasam expresii multiple in parti variate, de exemplu

sa prelucram doi indici in paralel. Acest lucru este ilustrat

de functia reverse(s) care inverseaza pe loc un sir s.

reverse(s) /* inverseaza pe loc sirul s */

char s[];

}

Virgulele care separa argumentele functiilor, variabilele

din declaratii, etc nici nu sint operatori 'virgula' si nu garan-

teaza evaluarea de la stinga la dreapta.

Exercitiul 3.2. Scrieti o functie expand(s1, s2) care expa-

ndeaza notatiile scurte de tipul a-z in sirul s1 in lista

echivalenta si completa abc.xyz in s2. Sint permise litere

mari si mici si cifre; sa fiti pregatiti sa tratati si cazuri

de tipul a-b-c si a-z0-9 si -a-z. (O conventie utila este aceea

ca '-'la inceput este considerat ca atare).