Florian Moraru PROGRAMAREA CALCULATOARELOR în limbajul C

More documents

Recommendations

Info

10. Operatii cu siruri de caractere în C Memorarea sirurilor de caractere în C In limbajul C nu existã un tip de date “sir de caractere”, desi existã constante sir (între ghilimele). Sirurile de caractere se memoreazã în vectori cu componente de tip char, dar existã anumite particularitãti în lucrul cu siruri fatã de lucrul cu alti vectori. Sirurile de caractere reprezintã nume de persoane, produse, localitãti iar uneori chiar propozitii sau fragmente de texte. Prin natura lor sirurile pot avea o lungime variabilã în limite foarte largi, iar lungimea lor se poate modifica chiar în cursul executiei unui program ca urmare a unor operatii cum ar fi alipirea a douã siruri, stergerea sau inserarea unui subsir într-un sir s.a. Operatiile uzuale cu siruri sunt realizate în C prin functii si nu prin operatori ai limbajului. O astfel de functie primeste unul sau douã siruri si eventual produce un alt sir (de obicei sirul rezultat înlocuieste primul sir primit de functie). Pentru fiecare sir functia ar trebui sã primeascã adresa de început a sirului (numele vectorului) si lungimea sa, lungime care se modificã la anumite operatii. Pentru simplificarea listei de argumente si a utilizãrii functiilor pentru operatii cu siruri s-a decis ca fiecare sir memorat într-un vector sã fie terminat cu un octet zero (‘\0’) si sã nu se mai transmitã explicit lungimea sirului. Multe functii care produc un nou sir precum si functiile standard de citire adaugã automat un octet terminator la sirul produs (citit), iar functiile care prelucreazã sau afiseazã siruri detecteazã sfârsitul sirului la primul octet zero. Citirea unui sir de la tastaturã se poate face fie cu functia “scanf” si descriptor “%s”, fie cu functia “gets” astfel: - Citirea unei linii care poate include spatii albe se va face cu “gets”. - Citirea unui cuvânt (sir delimitat prin spatii albe) se va face cu “scanf”. Ambele functii primesc ca argument adresa unde se citeste sirul si înlocuiesc caracterul ‘\n’ introdus de la tastaturã cu terminatorul de sir (zero). Exemplu de citire si afisare linii de text, cu numerotare linii: int main () { char lin[128]; int nl=0; // linii de maxim 128 car while ( gets (lin) != NULL) { // citire linie in lin printf (“%4d “,++nl); // mareste numar linie printf (%d: %s \n”, nl, lin); // scrie numar si continut linie } } Pentru a determina lungimea unui sir terminat cu zero se poate folosi functia de bibliotecã “strlen”. Exemplu: while (scanf (“%s”,sir) != EOF) printf (“sirul %s are %d caractere \n”, sir, strlen(sir));
Nu se recomandã citirea caracter cu caracter a unui sir, cu descriptorul “%c” sau cu functia “getchar()”, decât dupã apelul functiei “fflush”, care goleste zona tampon de citire. In caz contrar se citeste caracterul ‘\n’ (cod 10), care rãmâne în zona tampon dupã citire cu “scanf(“%s”,..) sau cu getchar(). Pentru a preveni erorile de depãsire a zonei alocate pentru citirea unui sir se poate specifica o lungime maximã a sirului citit în functia “scanf”. Exemplu: char nume[30]; while (scanf (“%30s”,nume) != EOF) printf (“%s \n”, nume); // numai primele 30 de caractere citite Memorarea unei liste de siruri se poate face într-o matrice de caractere în care fiecare linie din matrice reprezintã un sir, dar solutia este ineficientã dacã sirurile au lungime foarte variabilã, pentru cã numãrul de coloane din matrice este determinat de lungimea maximã a unui sir. Exemplu: char kwords [5][8] = {"int","char","float","long","double","short"}; // cauta un cuvant in tabelul de cuv cheie int keyw ( char nume[8], char kw[][8], int n ) { int i; for (i=0;i
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 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 188 and 189:
Fie douã obiecte “a” si “b
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?