Subprograme C / C++

SUBPROGRAME C / C++
Introducere
http://saccsiv.wordpress.com/2009/10/13/vitamina-d-va-ajuta-sa-treceti-cu-bine-peste-orice-fel-de-gripa-fara-sa-vavaccinati/

Considerm urmtoarea secven de program care memoreaz n variabila max valoarea maxim dintre valorile variabilelor ntregi a, b, c: max=a; if (max<b) max=b; if (max<c) max=c; cout << "max= "<<max; Cele dou instruciuni condiionale realizeaz, de fapt, acelai lucru: determin valoarea maxim dintre valorile memorate n dou variabile. Procesul de calcul este acelai, difer doar valorile concrete ale variabilelor pentru care acest proces se execut. Subprogramele sunt pri ale unui program, identificabile prin nume, care se pot activa la cerere prin intermediul acestor nume. Prezena subprogramelor implic funcionarea n strns legtur a dou noiuni: definiia unui subprogram i apelul unui subprogram. Definiia unui subprogram reprezint de fapt descrierea unui proces de calcul cu ajutorul variabilelor virtuale (parametri formali) iar apelul unui subprogram nu este altceva dect execuia procesului de calcul pentru cazuri concrete (cu ajutorul parametrilor reali, (efectivi, actuali) ). Deoarece determinarea maximului dintre dou valori poate fi modelat matematic ca o funcie i descrierea subprogramului are o structur asemntoare cu cea a funciei:
int Maxim (int p, int q) { if (p>q) return p; else return q; }

Astfel pentru exemplul considerat, seciunea de program care calculeaz maximul dintre trei valori, poate fi rescris astfel:
max = Maxim (a,b); max = Maxim (max,c);
1

Subprograme C / C++

2. Structura unui subprogram C++

Un subprogram (funcie) are o definiie i attea apeluri cte sunt necesare.

2.1. Definiia unei funcii are forma general:

tip_returnat nume_funcie (lista parametrilor formali) { instruciune; // corpul funciei }

Reprezint tipul rezultatului calculat i returnat de funcie i poate fi: int, char, char*, long, float, void, etc.
Tip_returnat

n cazul n care tipul rezultatului este diferit de void, corpul funciei trebuie s conin cel puin o instruciune return. nstruciunea return va specifica valoarea calculat i returnat de funcie care trebuie s fie de acelai tip ca i tip_returnat. Reprezint numele dat funciei de ctre cel ce o definete, pentru a o putea apela. Reprezint o list de declaraii de variabile separate prin virgul. Aceast list poate s fie i vid. Este o instruciune vid sau o instruciune simpl sau o instruciune compus.

Nume_funcie Lista_parametrilor_formali Instruciune

2.2. Apelul unei funcii . Revenirea dintr-o funcie

3.1 Apelul unei funcii care nu returneaz o valoare are forma general:
nume_funcie (lista parametrilor efectivi);

parametru efectiv = parametru actual = parametru real = parametru de apel lista parametrilor efectivi = fie vid, fie o expresie sau mai multe desprite prin virgul 3.2. O funcie care returneaz o valoare poate fi apelat fie printr-o instruciune de apel simpl (cazul funciilor care nu returneaz valori) i n plus poate fi apelat ca operand al unei expresii. n cazul n care funcia se apelaz print-o instruciune de apel simpl, rezultatul funciei se pierde. Cnd funcia se apeleaz ca operand, valoarea returnat va fi utilizat n expresie. Ex: char c=getche(); // nu se pierde getche(); // valoarea se pierde
2

Subprograme C / C++

La apelul unei funcii, valorile parametrilor efectivi se atribuie parametrilor formali corespunztori. n cazul n care unul din tipul unui paramatru efectiv difer de tipul parametrului formal corespunztor, parametrul efectiv va fi convertit spre parametru formal (dac este posibil, altfel compilatorul genereaz eroare). n momentul n care se ntlnete un apel de funcie, controlul execuiei programul este transferat primei instruciuni din funcie, urmnd a se executa secvenial instruciunile funciei. 3.3 Revenirea dintr-o funcie se face n unul din urmtoarele cazuri: -

dup execuia ultimei instruciuni din corpul funciei la ntlnirea unei instruciuni return

3.4. Instruciunea return are formatele: -

return ; return expresie ;

Exemplul 3.2 # include <iostream.h> # include <conio.h> void f1 (int k) { for (int i=1; i<=k ; i++) cout << "abc"<< " "; } void main (void) { clrscr(); f1(3); getch(); } Se va afia: abc abc abc Funcia nu returneaz o valoare Funcia are un parametru formal de tip int Apelul funciei este o instruciune de apel sinpl i se face cu ajutorul unui parametru actual care este de acelai tip cu tipul parametrului formal corespunztor

Exemplul 3.1 # include <iostream.h> # include <conio.h> void f1 () { cout << "abc"; } void main (void) { clrscr(); f1(); getch(); } Se va afisa: Abc Funcia nu returneaz o valoare Funcia nu are parametri Apelul funciei este o instruciune de apel simpl

Subprograme C / C++

Exemplul 3.3 # include <iostream.h> # include <math.h> # include <conio.h> int prim (int x) { int nr_div=0; for (int i=2; i<=sqrt(x); i++) if (x%i==0) nr_div++; if (nr_div==0) return(1); else return(0); } void main (void) { clrscr(); int N; cout << "N="; cin >> N; if (prim(N)) cout << "PRIM"; else cout << "NU E PRIM"; getch(); } Funcia returneaz o valoare de tip int Funcia are un parametru de tip int Rezultatul funciei este este utilizat n cadrul unei expresii.

Exemplul 3.4 # include <iostream.h> # include <math.h> # include <conio.h> int prim (int x) { for (int i=2; i<=sqrt(x); i++) if (x%i==0) return 0; return(1); } void main (void) { clrscr(); int N; cout << "N="; cin >> N; if (prim(N)) cout << "PRIM"; else cout << "NU E PRIM"; getch(); }

n cazul n care se ntlnete un divizor a lui x se execut instruciunea return 0. Astfel apelul funciei se ncheie. Dac x este numr prim, instruciunea return 0 nu se execut niciodat i n acest caz, dup terminarea execuiei instruciunii for, se execut instruciunea return 1 (care determin ncheierea execuiei funciei).

n cazul n care tipul returnat de funcie lipsete din definiia funciei, acesta este implicit int i nu void.
Exemplul 3.5 P( ) { cout << " un int"; } void main (void) { clrscr(); cout << p(); getch(); } Compilatorul genereaz WARNING Exemplul 3.6 p( ) { return 25; } void main (void) { clrscr(); cout << p(); getch(); } Se afieaz 25
4

Exemplul 3.7 void p( ) { cout << "void"; } void main (void) { clrscr(); cout << p(); getch(); } Compilatorul genereaz eroare

Subprograme C / C++

Se va afia un numr ntreg

4. PROTOTIPUL UNEI FUNCII

Pentru a apela o funcie, aceasta trebui mai nti definit. Astfel apelul unei funcii trebuie precedat de definiia funciei respective. O a doua posibilitate de apelare a funciei const n scrierea prototipului funciei nainte ca acesta s fie apelat. Prototipul funciei conine informaii asemntoare cu cele din antetul funciei. Pot lipsi numele parametrilor formali (conteaz doar tipul i ordinea acestora), n plus acesa este urmat de ;.
Exemplul 4.1. # include <iostream.h> # include <conio.h> int max (int, int); void main (void) { clrscr(); cout << max(10, 20); getch(); } int max (int a, int b=2) { if (a>b) return a; else return b; } DEFINIIA FUNCIEI antetul funciei si - corpul functie APELUL FUNCIEI PROTOTIPUL FUNIEI

Subprograme C / C++

5. VARIABILE LOCALE I VARIABILE GLOBALE

5.1. Funcia main.
n C, numele de funie main determin prima instruciune pe care o va executa programul. Acesta este unica diferen dintre main i celelalte funcii. Din acest motiv se poate spune c orice se poate face n main se poate face i n celelalte funcii.

5.2.

Variabile locale

La fel cum se declar variabilele n cadrul funciei main, la fel se pot declara varibile n cadrul celorlalte funcii. Aceste variabile se numesc locale i sunt accesibile doar de funcia care le-a declarat. La fel n cadrul unei funcii se pot apela i alte funcii, ca i n main, dac acestea au fost definite naintea eventualului apel sau dac este prezent un prototip de funcie naintea funciei apelante i o definiie de funcie n cadrul programului respectiv sau n fiierele incluse n programului respectiv.

5.3.

Variabile globale

Variabilele globale sunt declarate nafara oricrei funcii i pot sunt vizibile (pot fi utilizate) n tot programul (n programul principal i n subprograme) din momentul declarrii lor.
Exemplul 5.1 # include <iostream.h> # include <conio.h> int N; void f1() { int x=5; N=10; cout << endl<<N; cout << endl << x; } void main (void) { clrscr(); N=4; cout << N; f1(); getch(); } Exemplul 5.2 # include <iostream.h> # include <conio.h> int N; void f1() { int x=5; cout << endl << x; P=2 //eroare } int P=9; void main (void) { clrscr(); f1(); cout << x; P=7;//corect getch(); } Exemplul 5.3 # include <iostream.h> # include <conio.h> int N; void f1(int p) { int x=p; cout << x; } void main (void) { clrscr(); f1(3); getch(); }

N este variabil global. Poate Compilatorul genereaz eroare Se afieaz 3 fi accesat n cadrul oricrei funcii. deoarece funcia main ncearc s N este variabil global. acceseze variabila x care este vizibil x este variabil local, vizibil Poate fi accesat n cadrul oricrei doar n funcia f1(). doar n cadrul funciei f1() funcii. Compilatorul genereaz eroare Se va afia: x este variabil local. deoarece P este accesat n f1() Poate fi accesat doar n cadrul 4 nainte de a fi declarat. funciei f1() 10
6

Subprograme C / C++

p este parametru formal. Poate fi accesat doar n f1().

5.4.

Regula de omonimie

n cazul n care exist o variabil local care are acelai nume cu o variabil global, aceste dou variabile se numesc variabile omonime. Variabilele locale sunt prioritare (ascund) variabilele globale omonime.
Exemplul 5.4 Int N=10; Void f1() { int N=2; cout << N; } void main (void) { f1(); cout << N; } Variabila N este definit att ca variabil global ct i ca variabil local n f1(). Se va afisa: 2 10 Funcia f1() acioneaz asupra variabilei locale N. Funcia main() acioneaz supra variabilei globale N.

ntrebare. Cum gestioneaz compilatorul cele dou variabile omonime ? Rspuns: Variabilelor globale li se rezerv spaiu de memorare la nceputul execuiei programului, ntr-o zon de memorie numit zon de date. Acest spaiu va fi ocupat pn la ncheierea execuiei programului.
Variabilelor locale li se rezerv spaiu ntr-o zon special de memorie numit stiva. La ncheierea execuiei subprogramului, coninutul stivei este eliberat. Din acest motiv, variabilele globale sun vizibile doar n interiorul subprogramului n care au fost declarate.

6. PARAMETRI FORMALI I PARAMETRI ACTUALI

Parametri formali apar n antetul subprogramului i sunt utilizai de subprogram pentru descrierea abstract a unui proces de calcul . Parametri actuali apar n instruciunea de apelare a uni subprogram i sunt folosii la execuia unui proces de calcul pentru valori concrete. Parametrii formali nu sunt variabile. O variabil este caracterizat de nume, tip, i adres. Legarea unui parametru formal la o adres se realizeaz n timpul execuiei instruciunii de apelare a subprogramului.

Subprograme C / C++

7. APEL PRIN VALOARE I APEL PRIN REFERIN

Exist dou tipuri de apel al subprogramelor: A. Apel prin valoare B. Apel prin referin 7.1. Apel prin valoare se transmite o copie a parametrului actual. Valorile transmise la apelul unui subprogram sunt memorate n stiv. Datorit faptului c, dup terminarea execuiei unui subprogram, stiva este eliberat, n cazul apelului prin valoare parametrul actual nu se modific (se opereaz asupra unei copii a parametrului efectiv) 7.2. Apel prin referin - se transmite adresa parametrului actual. n cazul apelului prin referin, subprogramul, cunoscnd adresa parametrului actual, acioneaz direct asupra locaiei de memorie indicat de aceasta, modificnd valoarea parametrului actual. n C, implicit apelul este prin valoare. Pentru a specifica un apel prin referin, n lista parametrilor formali, numele parametrului formal va trebui precedat de cuvntul simbolul &.
Exemplul 7.1 void schimba_valoare (int x, int y) { int z=x; x = y; y = z; } void schimba_referinta (int &a, int &b) { int aux=a; a=b; b=aux; } void main (void) { int M=1, N=5; schimba_valoare(M,N); cout << "M="<<M<< " " << "N="<<N<<endl; schimba_referinta(M,N); cout << "M="<<M<< " " << "N="<<N<<endl; } APEL PRIN VALOARE

APEL PRIN REFERIN

Se va afia: M=1 N=5 M=5 N=1

Subprograme C / C++

8. TRANSMITEREA TABLOURILOR UNEI FUNCII

n C numele unui tablou reprezint adresa primului element din tablou, celelalte elemente fiind memorate la adresele urmtoare de memorie. Din acest motiv, n cazul transmiterii unui tablou unei funcii se transmite de fapt o adres, realizndu-se un apel numit pointer care determin modificarea parametrului actual. Exemplul 8.1 # include <iostream.h> # include <conio.h> # include <stdlib.h> void Genereaza (int A[100], int &x) { cout << "Nr. de elemente="; cin >> x; for (int i=0; i<x; i++) A[i]=random (20); } void main (void) { int T[100], N; Genereaza (T, N); for (int i=0; i<N; i++) cout << T[i]<< " "; } Funcia modific parametrul actual T prin intermediul parametrului formal A deoarece se relizeaz apelul prin pointer. Funcia modific valoarea parametrului actual N prin intermediul parametrului x deoarece se realizeaz apelul prin referin.

Datorit faptului c funcia folosete doar adresa primului element pentru a accesa celelalte elemente ale vectorului, n cadrul prototipului sau antetului funciei este suficient dac se specific faptul c parametrul este un vector, nefiind necesar precizarea numrului de elemente ale vectorului. Exemplul 8.2. # include <iostream.h> # include <conio.h> # include <stdlib.h> void Genereaza (int A[], int &x) { cout << "Nr. de elemente="; cin >> x; for (int i=0; i<x; i++) A[I]=random (20); } void main (void) { int T[100], N; Genereaza (T, N); For (int i=0; i<N; i++) Cout << T[i]<< " "; } Funcia modific parametrul actual T prin intermediul parametrului formal A deoarece se relizeaz apelul prin pointer. Funcia modific valoarea parametrului actual N prin intermediul parametrului x deoarece se realizeaz apelul prin referin.

Subprograme C / C++

O matrice este gestionat n memoria intern ca o succesiune de elemente. Liniile sunt memorate succesiv. Astfel pentru a reine o matrice este suficient dac se cunosc: adresa de nceput a primului element din matrice i lungimea unei linii (adic numrul de coloane). Astfel la transmiterea unei matrice ntr-o funcie este suficient dac se precizeaz numele matrice respective (adresa de primului element) i dimensiunea unei linii (numrul de coloane). Exemplul 8.3. void Genereaza (int A[][10], int &x, int &y) { cout << "Nr. de linii: "; cin >> x; cout << "Nr. de coloane: "; cin >> y; for (int i=0; i<x; i++) for (int j=0; j<y; j++) A[i][j]=random (20); } void Afiseaza (int A[][10], int x, int y) { for (int i=0; i<x; i++) { for (int j=0; j<y; j++) { cout.width(5); cout << A[i][j]; } cout<<endl; } } void main (void) { int T[10][10], N, M; Genereaza (T, N, M); Afiseaza (T, N, M); }

9. TRANSMITEREA IRURILOR DE CARACTERE UNEI FUNCII

Datorit faptului c pentru a memora un ir de caractere compilatorul pstreaz doar adresa de nceput a irului de caractere iar restul caracterelor sunt memorate folosind octeii urmtori pn la ntlnirea unui \0, n cazul unui parametru de tip ir de caractere, funcia primete adresa de nceput a irului, modificnd astfel parametrul actual. Exemplul 9.1. void modifica (char * p) { p[2]='x'; } void afiseaza (char * p) { cout << endl << p; } void main (void) { char s[20]="abcd"; modifica(s); afiseaza(s); }
10

Subprograme C / C++

10. TRANSMITEREA STRUCTURILOR UNEI FUNCII

Exemplul 10.1. struct persoana { char nume[20]; int varsta; }; void Citeste (persoana &x) { cout << "Numele:"; gets(x.nume); cout << "Varsta:"; cin >>x.varsta; } void Afiseaza (persoana x) { cout << "NUMELE: " << x.nume; cout << endl; cout << "VARSTA: " << x.varsta; } void main (void) { clrscr(); persoana P; Citeste (P); Afiseaza(P); } getch(); Modificarea membrilor structurii necesita apelul prin referin

Pentru a afia o structur este suficient apelul prin valoare

Probleme propuse: (functii fara tip) 1. Sa se defineasca un subprogram care primeste ca parametru un numar natural n si afiseaza numerele de la 1 la n (se va apela de 3 ori) 2. Sa se defineasca un subprogram care primeste ca parametru un numar natural n si afiseaza primii n termini din sirul lui Fibonacci (se va apela de 4 ori) 3. Sa se defineasca un subprogram care primeste ca parametru un numar natural n si afiseaza si numara toti divizorii lui n (se va apela de 3 ori) 4. Sa se defineasca un subprogram care primeste ca parametru un numar natural n si afiseaza numarul incepand cu cifra unitatilor 5. Sa se defineasca un subprogram care primeste ca parametri doua numere naturale si afiseaza cate zerouri are produsul lor 6. Sa se defineasca un subprogram care primeste ca parametru un numar real n si afiseaza aria patralului si triunghiului avand latura cu lungime n 7. Sa se defineasca un subprogram care sa rezolve ecuatia aX+b=0 (de gradul I). Se va apela de 3 ori 8. Sa se defineasca un subprogram care sa rezolve ecuatia aX2+bX+c=0 (de gradul II). Se va apela de 3 ori 9. Sa se simplifice o fractie astfel incat sa devina fractie ireductibila 10. Sa se afiseze o piramida de tipul:
11

Subprograme C / C++

1 12 123 1 2 3 .n pentru o valoare a lui n transmisa ca paramtru 11. Sa se afiseze vocalele unui sir transmis ca parametru 12. Citirea /afisarea unui vector 13. Citirea afisarea unei matrici 14. Se citesc 2 vectori de intregi avand n componente. Sa se afiseze vectorul suma 15. Se citesc 2 matrici de intregi. Sa se afiseze matricea suma 16. Afisarea diagonalelor unei matrici patratice

12