Florian Moraru PROGRAMAREA CALCULATOARELOR în limbajul C

More documents

Recommendations

Info

Fie douã obiecte “a” si “b” de tipul “IntArray”; dupã atribuirea a=b se ajunge ca cele douã obiecte sã continã adresa aceluiasi vector (numitã “vec”), iar modificãri în vectorul din obiectul “b” se vor reflecta si în obiectul “a”. Exemplu: IntArray a , b; a.add(1); b.add (2); a = b; a.print (); // scrie 2 b.set(0,-5); // pune in pozitia 0 din b valoarea -5 a.print(); // scrie -5 Copierea bit cu bit a datelor dintr-un obiect într-un alt obiect se numeste si copiere superficialã (“shallow copy”); copierea profundã (“deep copy”) foloseste fiecare pointer dintr-un obiect pentru a copia datele adresate prin acel pointer, astfel ca obiecte distincte sã foloseascã zone de date diferite (cu acelasi continut imediat dupã copiere). In C++ copierea profundã se face prin redefinirea operatorului de atribuire si prin definirea unui constructor prin copiere (“copy constructor”). Exemple: // constructor prin copiere pentru obiecte vector de intregi IntArray:: IntArray ( IntArray & a) { dmax= a.dmax; d = a.d; // copiere variabile intregi vec= new int [dmax]; // aloca memorie pentru vectorul din noul obiect for (int i=0;i
Diferenta dintre cele douã clase este aceea cã un obiect de tipul "ArraySet" nu poate avea douã sau mai multe elemente egale (egale dupã un anumit criteriu). Evitarea duplicatelor se poate face în metoda de adãugare a unui element la o multime “add” care va avea implementãri diferite în clasele "IntArray" si "AraySet". Intr-o astfel de situatie se va declara clasa "ArraySet" ca o subclasã derivatã din "Array" (In Java si în C# se spune cã "ArraySet" extinde clasa "IntArray"). // multime de intregi realizata ca vector class ArraySet : public IntArray { public: ArraySet (int max=10, int incr=10): IntArray (max,incr) { } int contains (int x) { // o metoda noua return indexOf(x) >=0; // metoda indexOf mostenita de la IntArray } void add (int x) { // o metoda redefinita if ( ! contains(x)) IntArray::add(x); // apel metoda cu acelasi nume din clasa IntArray } }; // exemplu de utilizare void main () { ArraySet a; for (int x=0; x< 100;x++) a.add (x%4); // adauga numai valorile 0,1,2,3 a.print(); // utilizare metoda mostenita de la superclasa } Uneori vrem sã refolosim o parte din metodele unei clase existente, cu adãugarea sau modificarea altor metode. De exemplu, putem adãuga clasei ArraySet operatii de reuniune, intersectie si diferentã de multimi. O clasã D, derivatã dintr-o alta clasã B (clasa de bazã), mosteneste de la clasa B datele si functiile publice (cu câteva exceptii), dar poate sã adauge date si/sau functii proprii si sã redefineascã oricare dintre metodele mostenite, în functie de cerintele clasei derivate D. Nu se mostenesc functiile constructor si destructor. O clasã derivatã poate servi drept clasã de bazã pentru derivarea altor clase. Clasa de bazã se mai numeste si superclasã, iar clasa derivatã se mai numeste si subclasã. Derivarea este un proces de specializare a claselor; clasa vector este mai generalã decât clasa multime-vector pentru cã un vector poate contine si elemente egale. O multime-vector este un caz particular de vector. La fel, o multime ordonatã este un caz particular de multime-vector si o vom defini ca o clasã derivatã din “ArraySet”. La construirea unui obiect dintr-o clasã derivatã D se apeleazã mai întâi constructorul clasei de baza B si apoi constructorul clasei derivate D. La distrugerea unui obiect dintr-o clasã derivatã D se apeleazã mai întâi destructorul clasei derivate D si apoi destructorul clasei de baza B. In C++ constructorul unei clase derivate are o sintaxã specialã care sã permitã transmiterea de date la constructorul clasei de baza, executat înaintea sa:
Page 1 and 2:
Florian Moraru PROGRAMAREA CALCULAT
Page 3 and 4:
Instructiunile "break" si "continue
Page 5 and 6:
Concluzii . . . . . . . . . . . . .
Page 7 and 8:
Urmeazã un program C care implemen
Page 9 and 10:
Mai multe module obiect, rezultate
Page 11 and 12:
Prin "program" întelegem uneori to
Page 13 and 14:
Atomii lexicali ("tokens" în engle
Page 15 and 16:
Instructiunile nu pot fi scrise în
Page 17 and 18:
Variabile si constante 2. Date si p
Page 19 and 20:
Reprezentarea numerelor reale în d
Page 21 and 22:
Dacã cei doi operanzi diferã ca t
Page 23 and 24:
} if (*s ==0) return 0; // un sir v
Page 25 and 26:
9 Sau exclusiv bit cu bit: ^ 10 Sum
Page 27 and 28:
ora zero pe baza a trei întregi ce
Page 29 and 30:
3. Operatii de intrare-iesire în C
Page 31 and 32:
Functiile “scanf” si “printf
Page 33 and 34:
Dacã nu se precizeazã mãrimea c
Page 35 and 36:
Blocul de instructiuni 4. Prelucrã
Page 37 and 38:
Instructiunile precedate de if si e
Page 39 and 40:
if ( x >= a && x b) // daca x mai
Page 41 and 42:
e1 ? e2 : e3 Instructiunea x =e1?e2
Page 43 and 44:
aprilie, iunie,..., noiembrie case
Page 45 and 46:
Instructiunea "while" 4. Prelucrãr
Page 47 and 48:
calcul factorial de n for (nf=1, k=
Page 49 and 50:
for (k=2; k
Page 51 and 52:
Anumite aplicatii (cu grafuri sau c
Page 53 and 54:
nc=ic-1; // afisare vector rezultat
Page 56 and 57:
5. Programare modularã în C Impor
Page 58 and 59:
int k; float s=0; for (k=0;k
Page 60 and 61:
In limbajul C se pot defini si func
Page 62 and 63:
printf ("%d \n", sqr(3)); } Intr-o
Page 64 and 65:
Transmiterea argumentelor efective
Page 66 and 67:
Recursivitatea este posibilã în C
Page 68 and 69:
eturn -1; // atunci b negasit in a
Page 70 and 71:
} } printf ("\n"); } Reducerea num
Page 72 and 73:
Primul exemplu este o problemã uzu
Page 74 and 75:
void histo (float x[ ],int n, float
Page 76 and 77:
p=p * (a-x[j]); s=s+c[i] *p; } retu
Page 78 and 79:
Declaratia typedef din C permite at
Page 80 and 81:
aritmetice, operatii de citire-scri
Page 82 and 83:
Notatia px→re este echivalentã c
Page 84 and 85:
enum tnum {I,L,F,D} ; // definire t
Page 86 and 87:
} struct stat fileattr; if (stat (f
Page 88 and 89:
Dacã se declarã un tip pointer cu
Page 90 and 91:
int * a; // declarata dar neinitial
Page 92 and 93:
float x[10], * y=(float*)malloc (10
Page 94 and 95:
} } O functie care trebuie sã tran
Page 96 and 97:
O functie B transmisã, printr-un p
Page 98 and 99:
9. Alocarea dinamicã a memoriei î
Page 100 and 101:
int * a= (int*) calloc (n, sizeof(i
Page 102 and 103:
n=INCR; i=0; v = (float *)malloc (n
Page 104 and 105:
for (i=0;i
Page 106 and 107:
nod* lst; int x; lst=NULL; // initi
Page 108 and 109:
10. Operatii cu siruri de caractere
Page 110 and 111:
int i=0,j; while (gets(buf)) // get
Page 112 and 113:
int strncmp ( char * s1, char * s2,
Page 114 and 115:
elimine un caracter dintr-un sir, c
Page 116 and 117:
Functia “substr” va avea rezult
Page 118 and 119:
main ( ) { char linie[128], * cuv;
Page 120 and 121:
} strdel (p,strlen(s1)); // sterge
Page 122 and 123:
modului de interpretare al argument
Page 124 and 125:
Un fisier text pe disc contine numa
Page 126 and 127:
char rasp; // raspuns la intrebare
Page 128 and 129:
while(p=strstr (linie,s1)) { // p=
Page 130 and 131:
deoarece se pot elimina timpii de a
Page 132 and 133:
- Pentru pozitionare pe începutul
Page 134 and 135:
do { printf("x,y= "); err= scanf("%
Page 136 and 137:
Conventii de scriere a programelor
Page 138 and 139: Constructii idiomatice Reducerea di
Page 140 and 141: In general pot fi portabile program
Page 142 and 143: Definirea si utilizarea de functii
Page 144 and 145: ts[nd]=strdup(s2); // pune s2 in ve
Page 146 and 147: Luarea în considerare a prototipur
Page 148 and 149: dir c:\work // toate fisierele din
Page 150 and 151: se definesc constantele simbolice s
Page 152 and 153: Directiva include este urmatã de o
Page 154 and 155: #include // “strcpy”, “strca
Page 156 and 157: void getargs (int argc, char *argv[
Page 158 and 159: int cmpsize(const void* a, const vo
Page 160 and 161: Concluzii Un program complet pentru
Page 162 and 163: if ( j==a.n) return 0; // negasit e
Page 164 and 165: codul sursã. Exemplu de operatii c
Page 166 and 167: 15. Diferente între limbajele C si
Page 168 and 169: inline int max (int a, int b) { ret
Page 170 and 171: x = y; y = t; } // ordonare vector
Page 172 and 173: fiind de tipul primului operand, es
Page 174 and 175: } intArray::~intArray () { delete [
Page 176 and 177: 16. Programare orientatã pe obiect
Page 178 and 179: Date d2 (z,l,a); // alt obiect d2 i
Page 180 and 181: Utilizarea de obiecte Din punct de
Page 182 and 183: - Functiile membre ale unei clase p
Page 184 and 185: Obiectele unei clase, ca orice alte
Page 186 and 187: eturn re==z.re && im==z.im; } void
Page 190 and 191: D (tip x): B (x) { ... } Relatia di
Page 192 and 193: int dmax; // dimensiune vector int
Page 194 and 195: virtuale (unul singur pentru o clas
Page 196 and 197: eturn vec.indexOf(x) >=0; } void ad
Page 198 and 199: ordonare vector de obiecte void Sor
Page 200 and 201: void print (); // definita in afara
Page 202: Pentru reprezentarea graficã a rel
show all

Florian Moraru PROGRAMAREA CALCULATOARELOR în limbajul C

Create successful ePaper yourself

Delete template?

Save as template?