Documente Academic
Documente Profesional
Documente Cultură
Siruri de Caractere PDF
Siruri de Caractere PDF
structurate
de date
i rur i
de
carac t ere
Sumar
1. Competene . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2. Prezentare general . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
3. Declararea irurilor de caractere . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
4. Citirea i scrierea irurilor de caractere . . . . . . . . . . . . . . . . . . . . . . . 14
5. Prelucrarea irurilor de caractere . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
6. Aplicaii . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
7. Bibliografie i webografie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
1. Competene
Competene generale
identificarea datelor care intervin ntr-o problem i a relaiilor dintre
acestea
elaborarea algoritmilor de rezolvare a problemelor
aplicarea algoritmilor fundamentali n prelucrarea datelor
identificarea conexiunilor dintre informatic i societate
Competene specifice
evidenierea necesitii structurrii datelor
prelucrarea datelor structurate
alegerea structurii de date adecvat rezolvrii unei probleme
elaborarea unui algoritm de rezolvare a unei probleme din aria
currcicular a specialitii
alegerea unui algoritm eficient de rezolvare a unei probleme
identificarea aplicaiilor informaticii n viaa social
elaborarea i implementarea unor algoritmi de rezolvare a unor
probleme cotidiene
3
2. Prezentare general
Prezentare general
Un ir de caractere:
- este un tablou unidimensional (vector) de caractere;
- reprezint o succesiune de caractere cuprins ntre ghilimele i terminat cu
caracterul NULL notat \0;
- conine orice tip de caracter: liter mic, liter mare, cifr, caracter
special, delimitator, fiecare caracter fiind reprezentat prin codul su ASCII.
Prezentare general
Un ir de caractere este o structur de date care este format dintr-o
mulime ordonat de caractere, n care fiecare caracter se identific prin
poziia sa n cadrul mulimii.
Exemplu
irul de caractere Limbajul C++ se poate reprezenta astfel:
\0
10
11
12
Prezentare general
Fiecare caracter din setul de caractere al limbajului C++ se caracterizeaz
printr-un cod unic, numit codul ASCII al caracterului, un numr ntreg ntre
0 i 255.
n cadrul setului ASCII, codurile caracterelor sunt dup cum urmeaz:
- literele mari ncepnd cu 65 (A - 65, B - 66, ..., Z - 90);
- literele mici ncepnd cu 97 (a 97, b 98, ..., z - 122);
- cifrele ncepnd cu 48 (0 48, 1 49, ..., 9 - 57).
Observaie: Diferena ntre codul ASCII al oricrei litere mici i codul ASCII
al literei mari pereche este aceeai, 32.
Prezentare general
Exemplu
char c1,c2;
int x;
c1='A';
x=c1+32;
//conversie implicit
c2=x;
//conversie implicit
cout<<c1<<endl<<c2<<endl<<x;
\0
10
11
12
13
14
15
16
17
18
19
unde: sir[0]=i
sir[1]=n
sir[2]=f
sir[10]=a
- caracterul NULL (\0) este adugat automat de ctre compilator;
- lungimea irului de caractere este dat de numrul de caractere (n
exemplu este de 11);
10
\0
11
\0
10
11
12
13
14
12
\0
13
14
15
16
17
18
19
20
21
Exemplu 11
char a[10], b[10];
cin.get(a,10);
cin.get();
cin.get(b,10);
//dac introducem textul info i tastm Enter i apoi introducem irul
arena i tastm Enter se memoreaz n variabila a irul info i n
variabila b irul arena;
22
23
24
25
26
STRLEN
STRCPY
STRNCPY
STRCAT
STRNCAT
STRCMP
STRNCMP
STRICMP
STRSET
10.STRNSET
11.STRLWR
12.STRUPR
13.TOUPPER
14.TOLOWER
15.STRCHR
16.STRRCHR
17.STRSTR
18.STRREV
28
29
30
31
32
Efect:
Copie un numr de caractere specificat, dintr-un ir de caractere n alt
ir de caractere.
Sintaxa:
strncpy(sir1,sir2,nr)
unde sir1 i sir2 sunt dou variabile de tip ir de caractere, iar nr
este o variabil de tip ntreg.
Observaie:
Dac strlen(sir2)<nr, atunci sir1 se completeaz automat cu caracterul NULL; n
caz contrar sir1 nu se va termina cu caracterul NULL, acesta trebuind s fie adugat de
ctre utilizator.
33
34
35
36
se
37
38
se
39
40
se
41
42
se
43
44
45
46
47
48
49
50
51
52
Efect:
Transform o liter mare n liter mic.
Sintaxa:
tolower(ch)
unde ch este o variabil de tip caracter.
53
54
55
56
57
58
59
60
61
62
63
64
6. Aplicaii
Fie de lucru
ntrebri iruri de caractere
Aplicaii iruri de caractere
65
7. Bibliografie i webografie
1. Miloescu M., Informatic. Manual pentru clasa a X-a, Editura
Didactic i Pedagogic, Bucureti, 2005
2. Munteanu F., Programarea calculatoarelor. Manual pentru licee de
informatic clasele X-XII, Editura Didactic i Pedagogic, Bucureti,
1994
3. Logoftu D., Bazele programrii n C++, Editura Polirom, Iai, 2006
4. Popescu C., Culegere de probleme de informatic, Editura DonarisInfo, Sibiu, 2002
5. Ministerul Educaiei, Cercetrii i Tineretului, Centrul Naional pentru
Curriculum i Evaluare n nvmntul Preuniversitar, Proba scris la
informatic. Examenul de bacalaureat Variante (1-100) , Bucureti
2008
6. http://www.tutorialeprogramare.ro/Tutorial%20C/Siruri%20de%20
caractere.html
7. http://ro.wikipedia.org/wiki/Strlen
8. http://en.wikipedia.org/wiki/C_string_handling
66