Ministerul Educatiei al Republica Moldova Facultatea Calculatoare Informatica si Microelectronica Catedra Informatica Aplicata

Raport
La disciplina Programare Calculatoarelor Lucrare de Laborator Nr:3 TEMA: : Prelucrarea irurilor de caractere V-11
A efectuat: A verificat: st.gr.Ti-111 Voloceai Petru lector.Moraru O.

Chiinu 2011

1. Scopul lucrrii:
Familizarea cu cu tehnicile de prelucrare a irurilor de caractere n TC

2. Sarcina:
nsuirea principiilor i perfecionarea tehnicii de programare cu subprograme standarde i definite pentru pentru prelucrarea datelor i irurilor de caractere n TC . nsuirea procedeilor de elaborare i utilizare efectiv a irurilor de caractere.

3. Partea teoretica:
Functii de intrare / iesire relative la siruri de caractere. Pentru a citi un sir de caractere de la intrarea standard se foloseste functia gets() avnd prototipul: char *gets(char *s); Functia gets() citeste caractere din fluxul standard de intrare stdin n zona de memorie adresata de pointerul s. Citirea continua pna la ntlnirea sfrsitului de linie. Marcajul de sfrsit de linie nu este copiat, n locul lui fiind pus caracterul nul (). Functia ntoarce adresa zonei de memorie n care se face citirea (adica s) sau NULL, daca n locul sirului de caractere a fost introdus marcajul de sfrsit de fisier. Pentru a scrie un sir de caractere terminat prin caracterul NULL, la iesirea standard stdout, se foloseste functia: int puts(char *s); Caracterul terminator nu este transmis la iesire, n locul lui punndu-se marcajul de sfrsit de linie. Caracterele citite ntr-un tablou ca un sir de caractere (cu gets()) pot fi convertite sub controlul unui format folosind functia: int sscanf(char *sir, char *format, adrese_var_formatate); Singura deosebire fata de functia scanf() consta n faptul ca datele sunt preluate dintr-o zona de memorie, adresata de primul parametru (si nu de la intrarea standard). Exemplul 26: Scrieti o functie care citeste cel mult n numere reale, pe care le plaseaza ntr-un tablou x. Functia ntoarce numarul de valori citite. Vom citi numerele ntr-un sir de caractere s. De aici vom extrage n mod repetat cte un numar, folosind functia sscanf() si l vom converti folosind un format corespunzator. Ciclul se va repeta de n ori, sau se va opri cnd se constata ca s-au terminat numerele. Vom scrie functia n 2 variante: folosind tablouri sau folosind pointeri. /* varianta cu tablouri */ int citreal(int n, double x[]) { char s[255]; int j; double y; for (j=0; j<n; j++) { if(gets(s)==NULL) return j; if(sscanf(s,%lf,&y)!=1) /*conversie ]n real*/ break; /*s-au terminat numerele*/ x[j]=y; } return j;

} /* varianta cu pointeri */ int citreal(int n, double *px) { char s[255]; int j=0; double y; double *p=px+n; while(px<p) { if(gets(s)==NULL) return j; if(sscanf(s,%lf,&y)!=1) /*conversie in real*/ break; /*s-au terminat numerele*/ *px++=y; j++; } return j; } Tablouri de pointeri. Un tablou de pointeri este definit prin: tip *nume[dimensiune]; Exemplul 27: Sa se sorteze o lista de nume. Folosirea unui tablou de siruri de caractere este lipsita de eficienta, deoarece sirurile sunt de lungimi diferite. Vom folosi un tablou de pointeri la siruri de caractere. Prin sortare nu se vor schimba sirurile de caractere, ci pointerii catre acestea.

Citirea sirurilor de caractere presupune: rezervarea de spatiu pentru siruri initializarea tabloului de pointeri cu adresele sirurilor Pentru rezervarea de spatiu se foloseste functia char *strdup(char *s); care: salveaza sirul indicat de s ntr-o zona de memorie disponibila, alocata dinamic ntoarce un pointer catre zona respectiva sau NULL. Citirea numelor este terminata prin EOF. Functia de citire ntoarce numarul de linii citite: int citire(char *tabp[]){ int j=0; char tab[80]; while(1) { gets(tab); if(tab==NULL) break; tabp[j]=strdup(tab); }

return j; } Sortarea o vom realiza cu algoritmul bulelor: daca sirul de nume ar fi ordonat, atunci doua nume consecutive s-ar afla n relatia < sau ==. Vom cauta asadar relatiile >, schimbnd de fiecare data ntre ei pointerii corespunzatori (schimbare mai eficienta dect schimbarea sirurilor). Se fac mai multe parcurgeri ale listei de nume; la fiecare trecere, o variabila martor sortat, initializata la 1 este pusa pe 0, atunci cnd se interschimba doi pointeri. Lista de nume va fi sortata n momentul n care n urma unei parcurgeri a listei se constata ca nu s-a mai facut nici o schimbare de pointeri. void sortare(char *tp[], int n) { int j, sortat; char *temp; for(sortat=0; !sortat;){ sortat=1; for(j=0;j<n-1;j++) if(strcmp(tp[j],tp[j+1])>0){ temp=tp[j], tp[j]=tp[j+1], tp[j+1]=temp, sortat=0; } } } void afisare(char *tp[], int n){ int j; for (j=0; j<n; j++) if(tp[j]) puts(tp[j]); } void main(void) { int n; char *nume[100]; n=citire(nume); sortare(nume,n); afisare(nume,n); }

4. Schema block:

Start clrscr

1 (strcmp(p_ma... Nu

p strepy(cuv[nr++],p); Nu

printf("Nu este ... Da printf("Cuvintul maxim... getch();

printf("sunt %i cuv... i=0 Nu

return0; Stop

i<nr Da puts(cuv[i]); i++

i=0 i<nr Da i++ printf("Cuvintul maxim... r Da strepy(cuv1[nr1++],r); Nu Nu

printf("Sunt %i cuvinte... i=0 i<nr Da puts(cuv1[i]); i++ Nu

i=0 Nu

i<nr Da r_max=cuv1[i]; i++

printf("Cuvintul maxim din propoz.2... 1

5. Listingul programului:
#include <conio.h> #include <string.h> #include <stdio.h> #include <stdlib.h> int main() { clrscr(); char *p_max,*r_max,text[101],text1[101], cuv[50][50], cuv1[50][50],*p,*r,separator[]=",. !?"; int i,nr=0,nr1=0, max=0,max1=0,lung_crt,lung_crt1,egal; printf("Introduceti prima propozitie:\n\a\a");gets(text);

p=strtok(text,separator); while (p) { strcpy(cuv[nr++],p); p=strtok(NULL,separator); } printf("\nSunt %i cuvinte:\n",nr); for (i=0;i<nr;i++) puts(cuv[i]); for(i=0;i<nr;i++) if((lung_crt=strlen(cuv[i]))>max) { p_max=cuv[i]; max=lung_crt; } printf("\nCuvintul maxim din propoz.1 este [%s] are [%i] litere :)",p_max, max); printf("\n\n"); printf("\nIntroduceti a doua propozitie:\n\a\a");gets(text1); r=strtok(text1,separator); while (r) { strcpy(cuv1[nr1++],r); r=strtok(NULL,separator); } printf("\nSunt %i cuvinte:\n",nr1); for (i=0;i<nr1;i++) puts(cuv1[i]); for(i=0;i<nr1;i++) if((lung_crt=strlen(cuv1[i]))>max1) { r_max=cuv1[i]; max1=lung_crt; } printf("\nCuvintul maxim din propoz.2 este [%s] are [%i] litere :)\n\n",r_max, max1); if((strcmp(p_max,r_max)==0)&&(max==max1)) printf("\nCuvintul maxim comun este [%s] si are [%d] litere :):p\n\a\a\a",p_max,max);

else printf("Nu este nici un cuvint comun :("); getchar(); return 0; }

6. Rezultatele programului :

7. Concluzie :
n rezultatul efecturii acestei lucrri de laborator am nsuit unele particularitai importante,algoritmizarea i procedeiele de scriere/citire acestui program ,am nsuit noi procedeie de elaborare i de utilizare efectiv a programelor cu procedure i funcii predefinite n prelucrarea irurilor de caractere.

8. Bibliografie:
Conspectele de la prelegerile dr. conf. univ. Manuale electronice