Cup Rins
Cup Rins
ln
H-lifBA*tUI- G++
l
a t-
Ic:N Fv E U R TA }* .U
Oa x l p .A L A
Ma RIA N
Cffi
.,.-
.: ...:l--.,.. *,
, .-.:
r',..,-.;*.
gas
r. ABSTRACTIZAREA DATELOR.
CONCEPTUL DE CLASA
(Abstraa-nata
j l:-:t^:?:r":l* date
tvp"
ADr)
|)
t t" - ry
Itr.2
Conceptele
de clas[ gi obiect
r
r:
o
r
.
10
It
............^
"',"""""'
i-r--o^t^,'r^
."":".
-interfe{ei
deparrea
oempr"meni;; ......................
lepararea
Constructori
gidestructor..................:.
" "'
Obiectecu extensiiin memoriaOinamlca
Pointerul
tltis.........
Func{iite
o" ur."r ....:.......:.....:.......
Senqrqrpo
1J Pointerila obiecte.MasiveOe
oUlecie '
l."-tClaseincluse.Compunereu
oUir.-r.ior'.'.'.'.'.'.'.'.'.'.
. . . . .. . ..
"
i "-<Tipologiamembriloruneiclase
.
...
.
.
.
.
r
r
Clasecu membriconstanfi
Speci{icatontl
,static
aplicatmemnito, un;i;i;;;
lj lffifil',"j;r,;l
ffi:ii#*il:;
i
....................
Pointeride membri,membriin
clasi
I-tctasesiruncrii
prietene.
p'i'ilrsiii;:til;io.;;;;;
I-9 Modificarorulionst incontextril
obiectelo,
o
r7
22
26
1'l
28
30
33
JJ
33
36
37
+2
.......... 44
Obiecte constante
Foin*ri,o",i-[0"
di;;;; ;i ;;i** ;; ;il;;;*;
ll
l6
.........
46
46
48
T"ST'*{NCARCAREA
OPERATORILOR $I FUNCTIILOR
' i srpraincircareafuncliilor
inJ.p.norrt" qi u-run.riiio"rl",nur. 52
.
" '-\specte generalegi restricliipi"i"C
supra?ncircarea
operatorilor....
54
- $'rryrain.errr."u
-:
o'p.r;;;"i;; .. .. . .'.:.'...'..-'
56
Cuprins
{
opefatorilorunari++ $i Supraincdrcarea
operatorilorbinari+ de adunare5i +=
Supraincircarea
>> gi << ...,.......
aleoperatorilor
Supralncdrcdri
\ a"r Supra?ncdrcarea
operatorului
[ ] ..
new
operatorilor
Supralncdrcarea
Sidelete........
LAJ
a
cast
operatorului
Supraincdrcarea
a
operatoruluivirguld
Supralncdrcarea
a
operatoruluifunclie
Supraincdrcarea
o
operatorului
-> ..........
Supraincdrcarea
(a)
tat
integral
Funcfii carenu semo$tenesc
Mo$tenireversusincluderedeclase
56
58
41
64
68
71,
1r1
la
'75
'77
79
86
108
I 11+
116
116
124
125
7. DOMENII DE NUME . ^
7.1 Definirea qi actualizar
7.2 Utihzareadomeniilor d
8. BTBLTOTECA DE $ABL
(Stnndard Templ.ateIibrm
8.1 Structurade ansamblu
8.2 Containeresecvenliale
o
o
o
o
o
o
o
r
t34
137
144
147
158
r76
Derivareaclaselorteilryla
Compunerea
claselorreriip
Compunerea
claselorlernp
Vectorul ca gablon
$ablon pentru containeru
$ablonuldeque
8.4 Containere
adaptive ..
174
o
o
o
r31
11)
..
5.2 Structuriarborescente
6.3Specializiri
6.4Relaliiintre qabloane
8.3 Containereleasociativ
t62
o Functiitemplale
o Ciasetemplale
6.2 Instanliereaqabloanelo
t26
r29
130
Cryrins
186
Containereleasociativese
Containereleasociativeril;
Adaptorul stack
Adaptorul queue
Adaptorulpriority_Ercue
8.5Iteratori
.
Iteratoripredefinifi
9. IDE\TIFICAREA TIPI I
EXECUTIEI (RTTI - Rur
9.i Cadrulgeneral
9.1Operatorul
rypeid.....
9.-1Operato
rul dynarni c_ca
Cadrulconceptual
Structurade index
t6
F8
P
,4
It
It
o
o
6.2Instanfierea
gabloanelor.
constante?nclaseletemplate
6.3Specializdri
6.4Relaliiintre qabloane
o
o
o
l+
ls
te
t6
108
l14
l16
116
w
429
130
131
Derivareaclaselortenplate
Compunerea
claselortemplateprin includere
compunerea
claselortemprate
prin parametri
zaresraltd clasrtemplate. . ..
Vectorul ca gablon
$ablon pentru containerul secvenfial/.lsl
gablonuldeque
:..........
8.3 Containereleasociative
o
o
8.4 Containereadaptive
.
.
I
Adaptorulstack
AdaptorulEteue
Adaptorulpriority_queue
JY
137
8.5 Iteratori
14
8.6 Algoritmi
8.7 Aplicalii
l4'l
irt
I
lsz
162
lzz
p+
YI6
:
186
186
188
192
197
203
204
209
2tl
lzs
n6
Funclii template
Claselemplate
Iteratoripredefinili
10.FI$TERULCA OBTECT
10.1Fiqierul?naccessecvenlialqi direct
10.2Figierulin accesindexat
r
Cadrulconceptual
SFucturade index
2t4
215
220
222
222
225
226
228
228
z)2
234
234
235
236
,?R
243
247
254
260
261
264
270
275
275
276
Implementarea
accesuluiindexatla figier
Testegrild
Intreb6ri
Rdspunsuri
Index
Bibliografie............
282
288
319
329
333
ABSTRA
CON
Tipul a
Conceptdc
Pointeri le
z Clase
,- Tipologie
r
Transferd
Pointeri dc
Clase gi
acces
Ilodi