ÿþI D Z D O
I D Z D O
P R Z Y K £ A D O W Y R O Z D Z I A £
P R Z Y K £ A D O W Y R O Z D Z I A £
J ê z y k C + + . S t a n d a r d y k o d o w a n i a .
S P I S T R E C I
S P I S T R E C I
1 0 1 z a s a d , w y t y c z n y c h
i z a l e c a n y c h p r a k t y k
K A T A L O G K S I ¥ ¯ E K
K A T A L O G K S I ¥ ¯ E K
A u t o r z y : H e r b S u t t e r , A n d r e i A l e x a n d r e s c u
K A T A L O G O N L I N E
K A T A L O G O N L I N E
T ³ u m a c z e n i e : P r z e m y s ³ a w S z e r e m i o t a
I S B N : 8 3 - 7 3 6 1 - 8 4 9 - X
Z A M Ó W D R U K O W A N Y K A T A L O G
Z A M Ó W D R U K O W A N Y K A T A L O G
T y t u ³ o r y g i n a ³ u : C + + C o d i n g S t a n d a r d s : 1 0 1 R u l e s ,
G u i d e l i n e s , a n d B e s t P r a c t i c e s
F o r m a t : B 5 , s t r o n : 3 2 0
T W Ó J K O S Z Y K
T W Ó J K O S Z Y K
C z y t e l n y i p r z e j r z y s t y k o d t o p o d s t a w a s p r a w n e g o t w o r z e n i a a p l i k a c j i . W p r z y p a d k u
D O D A J D O K O S Z Y K A
D O D A J D O K O S Z Y K A
p r a c y z e s p o ³ o w e j s t o s o w a n i e w s p ó l n e g o s t a n d a r d u k o d o w a n i a t o k o n i e c z n o æ . P i s a n i e
k o d u w o p a r c i u o o k r e l o n e s t a n d a r d y k o d o w a n i a p r z y s p i e s z a p o w s t a w a n i e p r o g r a m u ,
u ³ a t w i a k o m u n i k a c j ê p o m i ê d z y c z ³ o n k a m i z e s p o ³ u i p o z w a l a n a s z y b k i e w d r o ¿ e n i e
C E N N I K I I N F O R M A C J E
C E N N I K I I N F O R M A C J E
n o w y c h p r o g r a m i s t ó w d o p r o j e k t u . O c z y w i c i e , w k a ¿ d e j f i r m i e l u b z e s p o l e m o ¿ n a
u s t a l i æ w ³ a s n y s t a n d a r d k o d o w a n i a w a ¿ n e j e s t j e d n a k , a b y o p i e r a ³ s i ê n a o k r e l o n y c h
Z A M Ó W I N F O R M A C J E
Z A M Ó W I N F O R M A C J E
r e g u ³ a c h , w y n i k a j ¹ c y c h z e s p e c y f i k i j ê z y k a p r o g r a m o w a n i a .
O N O W O C I A C H
O N O W O C I A C H
K s i ¹ ¿ k a J ê z y k C + + . S t a n d a r d y k o d o w a n i a . 1 0 1 z a s a d , w y t y c z n y c h i z a l e c a n y c h
Z A M Ó W C E N N I K p r a k t y k z a w i e r a o p i s w s p o m n i a n y c h r e g u ³ . P r z e d s t a w i a z a s a d y p i s a n i a k o d u
Z A M Ó W C E N N I K
r ó d ³ o w e g o i s t a n d a r y z o w a n i a o k r e l o n y c h z a p i s ó w , o p e r a c j i i s p o s o b ó w w y k o r z y s t a n i a
e l e m e n t ó w j ê z y k a C + + . K a ¿ d a z z a s a d j e s t s z c z e g ó ³ o w o o m ó w i o n a i p o p a r t a
p r a k t y c z n y m i p r z y k ³ a d a m i . K s i ¹ ¿ k a p r e z e n t u j e n a j l e p s z e z e z n a n y c h p r a k t y k z a r ó w n o
C Z Y T E L N I A
C Z Y T E L N I A
s t a r y c h , j a k i t y c h , k t ó r e c a ³ k i e m n i e d a w n o u l e g ³ y s t a n d a r y z a c j i , o r a z o p i s u j e t e c h n i k i ,
F R A G M E N T Y K S I ¥ ¯ E K O N L I N E
F R A G M E N T Y K S I ¥ ¯ E K O N L I N E
o k t ó r y c h n i e s ³ y s z e l i n a w e t p r o g r a m i c i z w i e l o l e t n i m d o w i a d c z e n i e m .
" O r g a n i z a c j a k o d u
" S t y l p r o j e k t o w y i s t y l k o d o w a n i a
" S k a l o w a l n o æ k o d u
" R a c j o n a l n a i e f e k t y w n a o b s ³ u g a b ³ ê d ó w
" P r a w i d ³ o w e s t o s o w a n i e e l e m e n t ó w j ê z y k a
" O d p o w i e d n i e k o r z y s t a n i e z S T L
" B e z p i e c z e ñ s t w o t y p ó w
U s p r a w n i j p r a c ê , s t o s u j ¹ c s t a n d a r d y k o d o w a n i a g d y z a p a r ê m i e s i ê c y b ê d z i e s z
m u s i a ³ w r ó c i æ d o s w o i c h d z i s i e j s z y c h p r o g r a m ó w , p r z e k o n a s z s i ê , ¿ e b y ³ o w a r t o .
W y d a w n i c t w o H e l i o n
u l . C h o p i n a 6
4 4 - 1 0 0 G l i w i c e
t e l . ( 3 2 ) 2 3 0 - 9 8 - 6 3
e - m a i l : h e l i o n @ h e l i o n . p l
S p i s t r e [c i
W s t p . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
R o z d z i a B 1 . K w e s t i e o r g a n i z a c y j n e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 3
W y t y c z n a 0 . N i e b d z m a Bo s t k o w y ( c z y l i c z e g o n i e s t a n d a r y z o w a ) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 4
W y t y c z n a 1 . D b a j o b e z b Bd n k o m p i l a c j p r z y n a j w y |s z y m p o z i o m i e o s t r z e |e D k o m p i l a t o r a . . 1 7
W y t y c z n a 2 . K o r z y s t a j z a u t o m a t y c z n y c h s y s t e m ó w k o m p i l a c j i . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 0
W y t y c z n a 3 . K o r z y s t a j z s y s t e m u k o n t r o l i w e r s j i . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2
W y t y c z n a 4 . N i e o s z c z d z a j n a w z a j e m n e j r e w i z j i k o d u . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 4
R o z d z i a B 2 . S t y l p r o j e k t o w y . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 7
W y t y c z n a 5 . J e d n e j j e d n o s t c e j e d n o z a d a n i e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 9
W y t y c z n a 6 . P r z e d e w s z y s t k i m p o p r a w n o [, p r o s t o t a i p r z e j r z y s t o [. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1
W y t y c z n a 7 . J a k i k i e d y k o d o w a z u w z g l d n i e n i e m s k a l o w a l n o [c i . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 3
W y t y c z n a 8 . W y s t r z e g a j s i p r z e d w c z e s n e j o p t y m a l i z a c j i . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 6
W y t y c z n a 9 . W y s t r z e g a j s i p r z e d w c z e s n e j p e s y m i z a c j i . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 9
W y t y c z n a 1 0 . œi n i m a l i z u j i l o [ d a n y c h g l o b a l n y c h i w s p ó Bu |y t k o w a n y c h . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1
W y t y c z n a 1 1 . U k r y w a j i n f o r m a c j e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 3
W y t y c z n a 1 2 . N i e p o t r z e b n a r y w a l i z a c j a t o n i e z d r o w a r y w a l i z a c j a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 5
W y t y c z n a 1 3 . Z a g w a r a n t u j o p i e k n a d z a s o b a m i p r z e z o b i e k t y .
S t o s u j R A I I i i n t e l i g e n t n e w s k a zn i k i . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 9
R o z d z i a B 3 . S t y l k o d o w a n i a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 3
W y t y c z n a 1 4 . L e p s z e b Bd y k o m p i l a c j i i k o n s o l i d a c j i o d b Bd ó w c z a s u w y k o n a n i a . . . . . . . . . . . . . . . . . . . 5 4
W y t y c z n a 1 5 . N i e b ó j s i s t o s o w a n i a c o n s t . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 7
W y t y c z n a 1 6 . U n i k a j m a k r o d e f i n i c j i . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 9
W y t y c z n a 1 7 . U n i k a j m a g i c z n y c h n u m e r k ó w . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2
W y t y c z n a 1 8 . Z m i e n n e d e k l a r u j n a j b a r d z i e j l o k a l n i e , j a k t o m o |l i w e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 4
W y t y c z n a 1 9 . K a |d a z m i e n n a p o w i n n a z o s t a z a i n i c j a l i z o w a n a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 6
W y t y c z n a 2 0 . U n i k a j r o z w l e k By c h f u n k c j i , w y s t r z e g a j s i g Bb o k i c h z a g n i e |d |e D . . . . . . . . . . . . . . . . . . . . . 6 9
W y t y c z n a 2 1 . U n i k a j z a l e |n o [c i i n i c j a l i z a c j i w r ó |n y c h j e d n o s t k a c h k o m p i l a c j i . . . . . . . . . . . . . . . . . . . . . . . 7 1
4 S p i s t r e [c i
W y t y c z n a 2 2 . R e d u k u j z a l e |n o [c i d e f i n i c y j n e i u n i k a j z a l e |n o [c i c y k l i c z n y c h . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3
W y t y c z n a 2 3 . N i e c h p l i k i n a g Bó w k o w e b d s a m o w y s t a r c z a l n e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 5
W y t y c z n a 2 4 . P a m i t a j o w e w n t r z n y c h b a r i e r a c h p l i k ó w n a g Bó w k o w y c h ,
u n i k a j b a r i e r z e w n t r z n y c h . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 7
R o z d z i a B 4 . F n k c j e i o p e r a t o r y . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 9
W y t y c z n a 2 5 . P a r a m e t r y p r z y j m o w a o d p o w i e d n i o p r z e z w a r t o [,
( i n t e l i g e n t n e ) w s k a zn i k i a l b o r e f e r e n c j e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 0
W y t y c z n a 2 6 . Z a c h o w u j n a t u r a l n s e m a n t y k p r z e c i |a n y c h o p e r a t o r ó w . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2
W y t y c z n a 2 7 . P r e f e r u j k a n o n i c z n e p o s t a c i o p e r a t o r ó w a r y t m e t y c z n y c h i p r z y p i s a n i a . . . . . . . . . . . . . . . . 8 4
W y t y c z n a 2 8 . P r e f e r u j k a n o n i c z n e p o s t a c i o p e r a t o r ó w + + i - - o r a z i c h w e r s j e p r z e d r o s t k o w e . . . 8 6
W y t y c z n a 2 9 . P r z e c i |a n i e w m i e j s c e n i e j a w n e j k o n w e r s j i t y p ó w . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 8
W y t y c z n a 3 0 . U n i k a j p r z e c i |a n i a o p e r a t o r ó w & & , | | i o p e r a t o r a , ( p r z e c i n k a ) . . . . . . . . . . . . . . . . . . . . . . . . . . 9 0
W y t y c z n a 3 1 . N i e u z a l e |n i a j p o p r a w n o [c i k o d u o d k o l e j n o [c i e w a l u a c j i
a r g u m e n t ó w w y w o Ba n i a f u n k c j i . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 3
R o z d z i a B 5 . P r o j e k t o w a n i e k l a s i d z i e d z i c z e n i e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 5
W y t y c z n a 3 2 . U s t a l r o d z a j d e f i n i o w a n e j k l a s y . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 6
W y t y c z n a 3 3 . L e p s z e k l a s y m i n i m a l i s t y c z n e n i | m o n o l i t y c z n e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 8
W y t y c z n a 3 4 . L e p s z a k o m p o z y c j a o d d z i e d z i c z e n i a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 0 0
W y t y c z n a 3 5 . N i e d z i e d z i c z p o k l a s a c h , k t ó r e n i e z o s t a By p r z e w i d z i a n e j a k o b a z o w e . . . . . . . . . . . . . . 1 0 3
W y t y c z n a 3 6 . O w y |s z o [c i i n t e r f e j s ó w a b s t r a k c y j n y c h . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 0 6
W y t y c z n a 3 7 . D z i e d z i c z e n i e p u b l i c z n e d a j e w y m i e n i a l n o [. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 0 9
W y t y c z n a 3 8 . U p r a w i a j b e z p i e c z n e p r z e s Ba n i a n i e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1 1
W y t y c z n a 3 9 . N i e c h m e t o d y w i r t u a l n e b d n i e p u b l i c z n y m i , a p u b l i c z n e n i e w i r t u a l n y m i . . 1 1 4
W y t y c z n a 4 0 . U n i k a j u d o s t p n i a n i a k o n w e r s j i n i e j a w n y c h . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1 7
W y t y c z n a 4 1 . S k Ba d o w e k l a s , z w y j t k i e m k l a s p r o s t y c h a g r e g a t ó w , p o w i n n y b y p r y w a t n e . . 1 2 0
W y t y c z n a 4 2 . N i e t r w o n i t e g o , c o w Ba s n e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2 3
W y t y c z n a 4 3 . Z a c h o w a j u m i a r w i m p l e m e n t a c j a c h p r y w a t n y c h . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2 6
W y t y c z n a 4 4 . W a r t o p o l u b i z w y k Be f u n k c j e n i e s k Ba d o w e i n i e z a p r z y j a zn i o n e . . . . . . . . . . . . . . . . . . . 1 2 9
W y t y c z n a 4 5 . Z a w s z e u d o s t p n i a j k o m p l e t : n e w r a z e m z d e l e t e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 3 1
W y t y c z n a 4 6 . J e [l i p r z e c i |a n e w d l a k l a s y , t o p o r z d n i e z w s z y s t k i m i s t a n d a r d o w y m i
f o r m a m i o p e r a t o r a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 3 3
R o z d z i a B 6 . K o n s t r k c j a , d e s t r k c j a i k o p i o w a n i e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 3 5
W y t y c z n a 4 7 . P o r z d e k i n i c j a l i z a c j i s k Ba d o w y c h d a n y c h p o w i n i e n b y z g o d n y
z p o r z d k i e m i c h d e k l a r a c j i . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 3 6
W y t y c z n a 4 8 . W k o n s t r u k t o r z e l e p s z a i n i c j a l i z a c j a o d p r z y p i s a n i a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 3 8
W y t y c z n a 4 9 . U n i k a j w y w o Ba D m e t o d w i r t u a l n y c h w k o n s t r u k t o r a c h i d e s t r u k t o r a c h . . . . . . . . . . . . . . 1 4 0
W y t y c z n a 5 0 . D e s t r u k t o r y k l a s y p o w i n n y b y a l b o p u b l i c z n e i w i r t u a l n e ,
a l b o n i e w i r t u a l n e i z a b e z p i e c z o n e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 4 3
W y t y c z n a 5 1 . O p e r a c j e d e s t r u k c j i , d e a l o k a c j i i p o d m i a n y n i g d y n i e z a w o d z . . . . . . . . . . . . . . . . . . . . . . . . . . 1 4 6
W y t y c z n a 5 2 . U s u w a j , c o s k o p i u j e s z . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 4 9
W y t y c z n a 5 3 . J a w n i e u d o s t p n i a j i b l o k u j k o p i o w a n i e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 5 1
S p i s t r e [c i 5
W y t y c z n a 5 4 . U n i k a j s k r a w a n i a o b i e k t ó w r o z w a | z a s t o s o w a n i e d u p l i k a c j i
w m i e j s c e k o p i o w a n i a w k l a s a c h b a z o w y c h . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 5 3
W y t y c z n a 5 5 . P r z y z w y c z a j s i d o k a n o n i c z n y c h i m p l e m e n t a c j i p r z y p i s a n i a . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 5 6
W y t y c z n a 5 6 . T a m , g d z i e t o z a s a d n e , u d o s t p n i a j b e z p i e c z n ( n i e z g Ba s z a j c w y j t k ó w )
o p e r a c j p o d m i a n y . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 5 8
R o z d z i a B 7 . M o d By i p r z e s t r z e n i e n a z w . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 6 1
W y t y c z n a 5 7 . T y p i n i e s k Ba d o w e f u n k c j e j e g o i n t e r f e j s u p o w i n n y r e z y d o w a
w t e j s a m e j p r z e s t r z e n i n a z w . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 6 2
W y t y c z n a 5 8 . T y p y i f u n k c j e , j e [l i n i e s p r z e z n a c z o n e d o k o o p e r a c j i , p o w i n n y b y
r o z m i e s z c z o n e w o d d z i e l n y c h p r z e s t r z e n i a c h n a z w . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 6 5
W y t y c z n a 5 9 . W y s t r z e g a j s i d e k l a r a c j i i d y r e k t y w u s i n g w p l i k a c h n a g Bó w k o w y c h
i p l i k a c h k o d u zr ó d Bo w e g o p r z e d d y r e k t y w # i n c l u d e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 6 7
W y t y c z n a 6 0 . P a m i p o w i n n a b y p r z y d z i e l a n a i z w a l n i a n a w t y m s a m y m m o d u l e . . . . . . . . . . . . . . . 1 7 1
W y t y c z n a 6 1 . N i e d e f i n i u j w p l i k a c h n a g Bó w k o w y c h j e d n o s t e k p o d l e g a j c y c h
Bc z e n i u z e w n t r z n e m u . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 7 3
W y t y c z n a 6 2 . N i e p o z w a l a j n a p r o p a g a c j w y j t k ó w p o m i d z y m o d u Ba m i . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 7 6
W y t y c z n a 6 3 . I n t e r f e j s m o d u Bu p o w i n i e n k o r z y s t a z d o s t a t e c z n i e p r z e n o [n y c h t y p ó w . . . . . . . . . . . 1 7 9
R o z d z i a B 8 . S z a b l o n y i p r o g r a m o w a n i e o g ó l n i o n e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 8 3
W y t y c z n a 6 4 . Ac z z a l e t y p o l i m o r f i z m u d y n a m i c z n e g o i s t a t y c z n e g o . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 8 4
W y t y c z n a 6 5 . J e [l i u m o |l i w i a d o s t o s o w y w a n i e , t o c e l o w o i j a w n i e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 8 7
W y t y c z n a 6 6 . W y s t r z e g a j s i s p e c j a l i z a c j i s z a b l o n ó w f u n k c j i . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 9 2
W y t y c z n a 6 7 . U n i k a j p r z y p a d k o w y c h u s z c z e g ó Bo w i e D k o d u w z a m i e r z e n i u u n i w e r s a l n e g o . . . . 1 9 5
R o z d z i a B 9 . W y j t k i i o b s B g a b Bd ó w . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 9 7
W y t y c z n a 6 8 . A s e r c j e [w i e t n i e d o k u m e n t u j w e w n t r z n e z a Bo |e n i a i n i e z m i e n n i k i k o d u . . . . . . . . 1 9 8
W y t y c z n a 6 9 . U s t a l r a c j o n a l n e z a s a d y o b s Bu g i b Bd ó w i [c i [l e i c h p r z e s t r z e g a j . . . . . . . . . . . . . . . . . . . . . . . . 2 0 1
W y t y c z n a 7 0 . O d r ó |n i a j b Bd y o d s t a n ó w n i m i n i e b d c y c h . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 0 4
W y t y c z n a 7 1 . P r o j e k t u j i p i s z k o d w o l n y o d b Bd ó w . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 0 8
W y t y c z n a 7 2 . B Bd y n a j l e p i e j z g Ba s z a z a p o m o c w y j t k ó w . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1 2
W y t y c z n a 7 3 . Z g Ba s z a j w a r t o [c i , p r z e c h w y t u j r e f e r e n c j e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1 7
W y t y c z n a 7 4 . B Bd y t r z e b a w Ba [c i w i e s y g n a l i z o w a , o b s Bu g i w a i t Bu m a c z y . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1 9
W y t y c z n a 7 5 . U n i k a j s p e c y f i k a c j i w y j t k ó w . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 1
R o z d z i a B 1 0 . K o n t e n e r y S T L . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 5
W y t y c z n a 7 6 . D o m y [l n i e s t o s u j k o n t e n e r v e c t o r . I n n e d o b i e r a j o d p o w i e d n i o d o p o t r z e b . . . . . . . . . 2 2 6
W y t y c z n a 7 7 . S t o s u j v e c t o r w m i e j s c e t a b l i c . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 9
W y t y c z n a 7 8 . W w y m i a n i e d a n y c h z i n t e r f e j s a m i s p o z a C + + s t o s u j v e c t o r ( i s t r i n g : : c _ s t r ) . . . . . 2 3 1
W y t y c z n a 7 9 . W k o n t e n e r a c h n a j l e p i e j p r z e c h o w y w a a l b o w a r t o [c i ,
a l b o i n t e l i g e n t n e w s k a zn i k i d o n i c h . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 3 3
W y t y c z n a 8 0 . S e k w e n c j n a j l e p i e j r o z w i j a m e t o d p u s h _ b a c k . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 3 5
W y t y c z n a 8 1 . O d o p e r a c j i n a p o j e d y n c z y c h e l e m e n t a c h l e p s z e s o p e r a c j e n a s e k w e n c j a c h . . . . 2 3 7
W y t y c z n a 8 2 . D o f a k t y c z n e g o p r z y c i n a n i a k o n t e n e r ó w i f a k t y c z n e g o u s u w a n i a e l e m e n t ó w
n a j l e p i e j s t o s o w a s p r a w d z o n e i d i o m y . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 3 9
6 S p i s t r e [c i
R o z d z i a B 1 1 . A l g o r y t m y S T L . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 4 1
W y t y c z n a 8 3 . K o r z y s t a j z u d o g o d n i e D k o n t r o l n y c h i m p l e m e n t a c j i S T L . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 4 2
W y t y c z n a 8 4 . A l g o r y t m y s l e p s z e o d p t l i . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 4 5
W y t y c z n a 8 5 . W y b i e r a j z S T L w Ba [c i w e a l g o r y t m y w y s z u k i w a n i a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 4 9
W y t y c z n a 8 6 . W y b i e r a j z S T L o d p o w i e d n i e a l g o r y t m y s o r t o w a n i a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 5 1
W y t y c z n a 8 7 . P r e d y k a t y p o w i n n y b y f u n k c j a m i c z y s t y m i . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 5 4
W y t y c z n a 8 8 . W w y w o Ba n i a c h a l g o r y t m ó w m i e j s c e f u n k c j i p o w i n n y z a j m o w a
o b i e k t y f u n k c y j n e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 5 6
W y t y c z n a 8 9 . Z a d b a j o p o p r a w n o [ o b i e k t ó w f u n k c y j n y c h . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 5 8
R o z d z i a B 1 2 . B e z p i e c z e Ds t w o t y p ó w . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 6 1
W y t y c z n a 9 0 . Z a m i a s t p r z e Bc z a n i a p o m i d z y t y p a m i s t o s u j p o l i m o r f i z m . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 6 2
W y t y c z n a 9 1 . P o l e g a j n a t y p a c h , n i e n a r e p r e z e n t a c j a c h . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 6 5
W y t y c z n a 9 2 . U n i k a j r z u t o w a n i a r e i n t e r p r e t _ c a s t . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 6 7
W y t y c z n a 9 3 . U n i k a j r z u t o w a n i a s t a t i c _ c a s t n a w s k a zn i k a c h . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 6 9
W y t y c z n a 9 4 . Z a c h o w u j c o n s t p r z y r z u t o w a n i u . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 7 1
W y t y c z n a 9 5 . N i e k o r z y s t a j z r z u t o w a n i a z n a n e g o z C . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 7 3
W y t y c z n a 9 6 . N i e w o l n o b r u t a l n i e k o p i o w a o b i e k t ó w t y p ó w i n n y c h n i | p r o s t e P O D . . . . . . . . . . . . . 2 7 6
W y t y c z n a 9 7 . U n i e n i e s Bu | d o r e i n t e r p r e t a c j i r e p r e z e n t a c j i . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 7 8
W y t y c z n a 9 8 . N i e s t o s u j z m i e n n y c h l i s t a r g u m e n t ó w ( t r z y k r o p k ó w ) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 8 0
W y t y c z n a 9 9 . N i e k o r z y s t a j z n i e p o p r a w n y c h o b i e k t ó w i n i e b e z p i e c z n y c h f u n k c j i . . . . . . . . . . . . . . . . . . 2 8 2
W y t y c z n a 1 0 0 . N i e w y k o r z y s t u j t a b l i c p o l i m o r f i c z n i e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 8 4
D o d a t e k A B i b l i o g r a f i a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 8 7
D o d a t e k B P o d s m o w a n i e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 9 5
S k o r o w i d z . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1 3
R o z d z i a B 2 .
S t y l p r o j e k t o w y
G Bu p c y i g n o r u j z Bo |o n o [. P r a g m a t y c y o d n i e j c i e r p i . N i e k t ó r z y p o t r a f i j e j
u n i k a . G e n i u s z e z a [ j e l i m i n u j
A l a n P e r l i s
A l e w i e d z i a Be m t e |, i z a p o m n i a Be m , o p o w i e d z e n i u H o a r e a o t y m , |e
p r z e d w c z e s n a o p t y m a l i z a c j a t o zr ó d Bo w s z e l a k i e g o z Ba w p r o g r a m o w a n i u
D o n a l d K n u t h , z T h e E r r o r s o f T e x [ K n u t h 9 8 ]
T r u d n o w p e Bn i r o z d z i e l i s t y l k o d o w a n i a o d s t y l u p r o j e k t o w a n i a . D l a t e g o w t y m r o z -
d z i a l e p o s t a r a l i [m y s i u w z g l d n i t e w y t y c z n e , k t ó r e u m y k a j u w a d z e , k i e d y m o w a
o w Ba [c i w y m k o d o w a n i u .
N i n i e j s z y r o z d z i a B p o [w i c o n y j e s t z a s a d o m i p r a k t y k o m d a j c y m s i z a s t o s o w a s z e r z e j
n i | d o p o j e d y n c z e j k l a s y c z y f u n k c j i . K l a s y c z n y m p r z y k Ba d e m j e s t z a c h o w a n i e r ó w n o -
w a g i p o m i d z y p r o s t o t a p r z e j r z y s t o [c i k o d u ( p a t r z w y t y c z n a 6 . ) c z y u n i k a n i e p r z e d -
w c z e s n e j o p t y m a l i z a c j i ( w y t y c z n a 8 . ) , a t a k |e p r z e d w c z e s n e j p e s y m i z a c j i ( w y t y c z n a
9 . ) . O w e t r z y w y t y c z n e m o |n a s t o s o w a n i e t y l k o n a p o z i o m i e k o d o w a n i a f u n k c j i , a l e
r ó w n i e | n a p o z i o m i e w y |s z y m , o b e j m u j c y m k w e s t i e p r o j e k t o w a n i a k l a s i m o d u Bó w
o r a z d e c y z j e c o d o a r c h i t e k t u r y a p l i k a c j i ( o w e w y t y c z n e o b o w i z u j w s z y s t k i c h p r o -
g r a m i s t ó w u w a |a j c y i n a c z e j p o w i n n i z e r k n r a z j e s z c z e n a s t w i e r d z e n i e D o n a l d a
K n u t h a i s p r a w d z i , k o g ó | o n z k o l e i c y t o w a B) .
W i e l e w y t y c z n y c h z t e g o i n a s t p n y c h r o z d z i a Bó w o d n o s i s i d o a s p e k t ó w z a r z d z a -
n i a z a l e |n o [c i a m i k a m i e n i a w g i e l n e g o i n |y n i e r i i o p r o g r a m o w a n i a i r ó w n o c z e [n i e
z a g a d n i e n i a p o w r a c a j c e g o w t e j k s i |c e w i e l o k r o t n i e . P o m y [l p r z e z c h w i l n a d d o w o l n
d o b r t e c h n i k i n |y n i e r i i o p r o g r a m o w a n i a d o w o l n d o b r t e c h n i k . J a k a k o l w i e k
b y o n a b y Ba , w t e n c z y i n n y s p o s ó b p o l e g a n a r e d u k c j i z a l e |n o [c i . D z i e d z i c z e n i e ?
Z m n i e j s z a z a l e |n o [ k o d u p i s a n e g o p o d k t e m k l a s y b a z o w e j o d k l a s p o c h o d n y c h .
R e d u k c j a l i c z b y z m i e n n y c h g l o b a l n y c h ? T o j a w n a r e d u k c j a r o z c i g By c h z a l e |n o [c i
w s t o s u n k u d o w i d o c z n y c h r o z l e g l e d a n y c h . A b s t r a k c j a ? T o e l i m i n a c j a z a l e |n o [c i
p o m i d z y k o d e m m a n i p u l u j c y m p o j c i a m i a k o d e m i m p l e m e n t u j c y m t e p o j c i a .
2 8 R o z d z i a B 2 . S t y l p r o j e k t o w y
U k r y w a n i e i n f o r m a c j i ( h e r m e t y z a c j a ) ? C z y n i k o d u |y t k o w n i k a m n i e j z a l e |n y m o d
s z c z e g ó Bó w i m p l e m e n t a c y j n y c h d a n e j j e d n o s t k i . W Ba [c i w a w a g a p r z y k Ba d a n a d o
z a r z d z a n i a z a l e |n o [c i a m i p r z e j a w i a s i t e | w u n i k a n i u w s p ó l n y c h d a n y c h o s t a n i e
( w y t y c z n a 1 0 . ) , z a l e c e n i u h e r m e t y z a c j i i n f o r m a c j i ( w y t y c z n a 1 1 . ) i w i e l u i n n y c h .
N a s z y m z d a n i e m n a j c e n n i e j s z p o r a d w t y m r o z d z i a l e z a w i e r a w y t y c z n a 6 . P r z e d e
w s z y s t k i m p o p r a w n o [, p r o s t o t a i p r z e j r z y s t o [ . W i s t o c i e , n i c d o d a , n i c u j .
W y t y c z n a 5 . J e d n e j j e d n o s t c e j e d n o z a d a n i e 2 9
W y t y c z n a 5 .
J e d n e j j e d n o s t c e j e d n o z a d a n i e
W y t y c z n a 5 . J e d n e j j e d n o s t c e j e d n o z a d a n i e
S t r e s z c z e n i e
L e p i e j r o b i j e d n r z e c z , a d o b r z e . W e d l e t e j z a s a d y n a l e |a Bo b y n a d a w a p o s z c z e g ó l n y m
j e d n o s t k o m p r o g r a m u ( z m i e n n y m , k l a s o m , f u n k c j o m , p r z e s t r z e n i o m n a z w , m o d u Bo m ,
b i b l i o t e k o m ) j a s n o o k r e [l o n e i r ó w n o c z e [n i e o g r a n i c z o n e z a d a n i a . W m i a r r o z r o s t u
j e d n o s t k i z a k r e s j e j z a d a D w s p o s ó b n a t u r a l n y s i z w i k s z a , n i e p o w i n i e n j e d n a k o b e j -
m o w a c o r a z t o n o w y c h o b s z a r ó w .
U z a s a d n i e n i e
P o w i a d a s i , |e d o b r y p o m y s B n a b i z n e s t o t a k i , k t ó r y m o |n a u j w j e d n y m z d a n i u .
P o d o b n a r e g u Ba t y c z y s i j e d n o s t e k p r o g r a m u , k t ó r e p o w i n n y m i e k o n k r e t n e i j a s n o
o k r e [l o n e z a d a n i a .
J e d n o s t k a o d p o w i a d a j c a z a w i c e j n i | j e d n o z a d a n i e j e s t z w y k l e n i e p r o p o r c j o n a l n i e
t r u d n i e j s z a w u |y c i u n i | z e s t a w j e d n o s t e k p r o s t s z y c h o m n i e j s z e j o d p o w i e d z i a l n o [c i ,
p o n i e w a | j e j i m p l e m e n t a c j a o b e j m u j e w i c e j n i | t y l k o s u m i n t e l e k t u a l n e g o w y s i Bk i ,
z Bo |o n o [c i i b Bd ó w w s t o s u n k u d o j e j p o s z c z e g ó l n y c h s k Ba d o w y c h f u n k c j o n a l n y c h .
T a k a j e d n o s t k a j e s t w i k s z a ( z w y k l e n i e p o t r z e b n i e ) i t r u d n i e j s z a d o s t o s o w a n i a i p o -
n o w n e g o w y k o r z y s t a n i a . Z w y k l e t e | j e d n o s t k a t a k a u d o s t p n i a o k r o j o n e i n t e r f e j s y
k a |d e g o z z a d a D o k r o j o n e z r a c j i c z [c i o w e g o p o k r y w a n i a s i r ó |n y c h o b s z a r ó w
z a d a n i o w y c h i r o z m y c i a w i z j i i m p l e m e n t a c j i k a |d e g o z n i c h .
J e d n o s t k i o Bc z o n y c h z a d a n i a c h s z w y k l e t r u d n i e j s z e z p u n k t u w i d z e n i a p r o j e k t o -
w e g o i i m p l e m e n t a c y j n e g o . M n o g a o d p o w i e d z i a l n o [ o z n a c z a w t e d y z a z w y c z a j
m n o g o s o b o w o [ k o m b i n a c y j n l i c z b r ó |n y c h m o |l i w y c h s t a n ó w i z a c h o w a D.
D l a t e g o z a l e c a m y s t o s o w a n i e p r o s t y c h i j a s n y c h , j e d n o z a d a n i o w y c h f u n k c j i ( p a t r z t e |
w y t y c z n a 3 9 . ) , p r o s t y c h k l a s o r a z m o d u Bó w o [c i [l e o g r a n i c z o n y m z a k r e s i e z a d a D.
A b s t r a k c j e w y |s z e g o p o z i o m u n a l e |y k o n s t r u o w a z p r o s t s z y c h a b s t r a k c j i n i |s z e g o
p o z i o m u . N i e w a r t o w |a d n y m r a z i e g r u p o w a w i e l u a b s t r a k c j i n i s k i e g o p o z i o m u
w w i k s z y m i b a r d z i e j z Bo |o n y m k o n g l o m e r a c i e n i s k i e g o p o z i o m u . I m p l e m e n t a c j a
z Bo |o n e g o z a c h o w a n i a n a b a z i e s z e r e g u p r o s t s z y c h j e s t b o w i e m Ba t w i e j s z a n i | i m p l e -
m e n t a c j a o d w r o t n a .
P r z y k Ba d y
P r z y k Ba d 1 . w y w o Ba n i e . W s t a n d a r d o w y m j z y k u C t o j e d e n
z t y p o w y c h p r z y k Ba d ó w u Bo m n e g o p r o j e k t u . F u n k c j a m a z d e c y d o w a n i e z a
d u |o z a d a D: d l a w s k a zn i k a p u s t e g o p r z y d z i e l a p a m i , d l a z e r o w e g o a r g u m e n t u r o z -
m i a r u z w a l n i a w s k a z y w a n p a m i , z a [ d l a p o z o s t a By c h w a r t o [c i a r g u m e n t ó w z m i e n i a
3 0 R o z d z i a B 2 . S t y l p r o j e k t o w y
r o z m i a r p r z y d z i e l o n e j p a m i c i , p r z y c z y m n o w y p r z y d z i a B w c z [c i p o k r y w a s i w p r z e -
s t r z e n i a d r e s o w e j z p o p r z e d n i m , a j e [l i j e s t t o n i e m o |l i w e , w y k o n y w a n y j e s t z u p e Bn i e
n o w y p r z y d z i a B. T r u d n o o l e p s z y p r z y k Ba d w a d l i w e g o p r o j e k t u f u n k c j i .
P r z y k Ba d 2 . . K l a s a t o w s t a n d a r d z i e j z y k a C + +
r ó w n i e n i e s Ba w n y p r z y k Ba d m o n o l i t y c z n e g o p r o j e k t u k l a s y . K l a s a t a z o s t a Ba r o z e p c h a n a
z b y t w i e l k l i c z b ( n a w e t u |y t e c z n y c h i p r z y j e m n y c h ) d o d a t k ó w p r z e z t o , c h o
a s p i r u j e d o m i a n a k o n t e n e r a , n i e j e s t n i m d o k o Dc a , n i e m o |e b o w i e m w y b r a p o m i d z y
i n d e k s o w a n i e m a i t e r a c j i r ó w n o c z e [n i e p o w i e l a w i e l e s t a n d a r d o w y c h a l g o r y t m ó w , n i e
z o s t a w i a j c z a t o z a w i e l e m i e j s c a n a r o z s z e r z e n i a ( p a t r z p r z y k Ba d d o w y t y c z n e j 4 4 . ) .
yr ó d Ba
[ H e n n e y 0 2 a ] [ H e n n e y 0 2 b ] [ M c C o n n e l l 9 3 ] § 1 0 . 5 [ S t r o u s t r u p 0 0 ] § 3 . 8 , § 4 . 9 . 4 ,
§ 2 3 . 4 . 3 . 1 [ S u t t e r 0 0 ] § 1 0 , § 1 2 , § 1 9 , § 2 3 [ S u t t e r 0 2 ] § 1 [ S u t t e r 0 4 ] § 3 7 4 0
W y t y c z n a 6 . P r z e d e w s z y s t k i m p o p r a w n o [, p r o s t o t a i p r z e j r z y s t o [ 3 1
W y t y c z n a 6 .
P r z e d e w s z y s t k i m p o p r a w n o [,
p r o s t o t a i p r z e j r z y s t o [
W y t y c z n a 6 . P r z e d e w s z y s t k i m p o p r a w n o [, p r o s t o t a i p r z e j r z y s t o [
S t r e s z c z e n i e
W e d l e z a s a d y K I S S ( K e e p I t S i m p l e S o f t w a r e p a r a f r a z a K e e p I t S i m p l e , S t u p i d , c z y l i
j a k n a j p r o [c i e j , g Bu p k u ) i m p r o [c i e j , t y m l e p i e j . P r o s t e j e s t n i e m a l z a w s z e l e p s z e o d
z Bo |o n e g o . P r z e j r z y s t e z a [ j e s t l e p s z e o d n i e j a s n e g o . N o i b e z p i e c z n e j e s t l e p s z e o d
n i e b e z p i e c z n e g o ( p a t r z w y t y c z n e 8 3 . i 9 9 . ) .
U z a s a d n i e n i e
T r u d n o p r z e c e n i z n a c z e n i e p r o s t o t y p r o j e k t u i p r z e j r z y s t o [c i k o d u . P r o g r a m i s t a t w o -
r z c y k o d c z y t e l n y i z r o z u m i a By b d z i e c i e s z y B s i w d z i c z n o [c i z e s t r o n y p r z y s z Be g o
o p i e k u n a t e g o k o d u . P o w i n i e n e [ p r z y t y m p a m i t a , |e o p i e k n a d k o d e m c z s t o s p r a -
w u j j e g o t w ó r c y i , m a j c t o n a u w a d z e , d b a o s w o j e s a m o p o c z u c i e w p r z y s z Bo [c i .
S t d k l a s y c z n e p r a w d y w r o d z a j u :
P r o g r a m y m u s z b y p i s a n e t a k , a b y d a By s i c z y t a p r z e z l u d z i , e w e n t u a l n i e
o d c z a s u d o c z a s u w y k o n y w a p r z e z m a s z y n y
H a r o l d A b e l s o n i G e r a l d J a y S u s s m a n
P i s z p r o g r a m y p r z e d e w s z y s t k i m d l a l u d z i , p o t e m d l a k o m p u t e r ó w
S t e v e M c C o n n e l l
N a j t a Ds z y m i , n a j s z y b s z y m i i n a j b a r d z i e j n i e z a w o d n y m i k o m p o n e n t a m i
s y s t e m u k o m p u t e r o w e g o s t e , k t ó r y c h w n i m n i e m a
G o r d o n B e l l
O w e b r a k u j c e k o m p o n e n t y s r ó w n i e | n a j d o k Ba d n i e j s z e ( n i g d y s i n i e m y l ) ,
n a j b e z p i e c z n i e j s z e ( n i e d a s i d o n i c h w Ba m a ) i n a j p r o s t s z e w p r o j e k t o w a n i u ,
d o k u m e n t o w a n i u , t e s t o w a n i u i k o n s e r w a c j i . N i e s p o s ó b p r z e c e n i p r o s t o t y
p r o j e k t o w e j
J o n B e n t l e y
W i e l e w y t y c z n y c h p r e z e n t o w a n y c h w t e j k s i |c e m a u k i e r u n k o w a c z y t e l n i k a n a k o d
i p r o j e k t y Ba t w e w m o d y f i k a c j i ; p r z e j r z y s t o [ i z r o z u m i a Bo [ t o n a j b a r d z i e j p o |d a n e
c e c h y p r o s t y c h w k o n s e r w a c j i i r o z b u d o w i e p r o g r a m ó w . T r u d n o z m i e n i t o , c z e g o s i
n i e r o z u m i e .
N a j s i l n i e j s z a s p r z e c z n o [ z a c h o d z i p o m i d z y p r z e j r z y s t o [c i k o d u a j e g o o p t y m a l i z a -
c j ( p a t r z w y t y c z n e 7 . , 8 . i 9 . ) . K i e d y ( a n i e j e |e l i ! ) s t a n i e s z w o b l i c z u p o k u s y p r z e d -
w c z e s n e j o p t y m a l i z a c j i k o d u p o d k t e m w y d a j n o [c i , a k o s z t e m p r z e j r z y s t o [c i , p r z y -
p o m n i j s o b i e s e n s w y t y c z n e j 8 . d u |o Ba t w i e j j e s t p r z y s p i e s z y p o p r a w n y p r o g r a m ,
n i | p o p r a w i s z y b k i .
3 2 R o z d z i a B 2 . S t y l p r o j e k t o w y
U n i k a j w i c z a u Bk ó w j z y k a p r o g r a m o w a n i a i s t o s u j z a w s z e n a j p r o s t s z e z e f e k t y w -
n y c h t e c h n i k .
P r z y k Ba d y
P r z y k Ba d 1 . u n i k a j z b d n e g o ( c h o e f e k t o w n e g o ) p r z e c i |a n i a o p e r a t o r ó w . J e d n a
z ( n i e p o t r z e b n i e ) u d z i w n i o n y c h b i b l i o t e k g r a f i c z n e g o i n t e r f e j s u u |y t k o w n i k a w y m a -
g a Ba , c e l e m d o d a n i a d o w i d g e t u e l e m e n t u s t e r u j c e g o , n a p i s a n i a w y r a |e n i a
( z o b a c z w y t y c z n 2 6 . ) .
P r z y k Ba d 2 . w r o l i p a r a m e t r ó w k o n s t r u k t o r ó w s t o s u j z m i e n n e n a z w a n e , n i e t y m c z a -
s o w e . P o z w a l a t o n a u n i k n i c i e n i e j e d n o z n a c z n o [c i d e k l a r a c j i . P o z w a l a t e | n a l e p s z
p r e z e n t a c j z a d a n i a r e a l i z o w a n e g o p r z e z k o d i t y m s a m y m u p r o s z c z e n i e k o n s e r w a c j i
p r o g r a m u . J e s t t e | n i e j e d n o k r o t n i e b e z p i e c z n i e j s z e ( z o b a c z w y t y c z n e 1 3 . i 3 1 . ) .
yr ó d Ba
[ A b e l s o n 9 6 ] [ B e n t l e y 0 0 ] § 4 [ C a r g i l l 9 2 ] p p . 9 1 9 3 [ C l i n e 9 9 ] § 3 . 0 5 0 6 [ C o n s t a n -
t i n e 9 5 ] § 2 9 [ K e f f e r 9 5 ] p . 1 7 [ L a k o s 9 6 ] § 9 . 1 , § 1 0 . 2 . 4 [ M c C o n n e l l 9 3 ] [ M e y -
e r s 0 1 ] § 4 7 [ S t r o u s t r u p 0 0 ] § 1 . 7 , § 2 . 1 , § 6 . 2 . 3 , § 2 3 . 4 . 2 , § 2 3 . 4 . 3 . 2 [ S u t t e r 0 0 ] § 4 0 4 1 ,
§ 4 6 [ S u t t e r 0 4 ] § 2 9
W y t y c z n a 7 . J a k i k i e d y k o d o w a z w z g l d n i e n i e m s k a l o w a l n o [c i 3 3
W y t y c z n a 7 .
J a k i k i e d y k o d o w a
z u w z g l d n i e n i e m s k a l o w a l n o [c i
W y t y c z n a 7 . J a k i k i e d y k o d o w a z u w z g l d n i e n i e m s k a l o w a l n o [c i
S t r e s z c z e n i e
W y s t r z e g a j s i w y b u c h o w e g o r o z r o s t u k o d u u n i k a j c p r z e d w c z e s n e j o p t y m a l i z a c j i ,
k o n t r o l u j r ó w n o c z e [n i e z Bo |o n o [ a s y m p t o t y c z n k o d u . A l g o r y t m y d z i a Ba j c e n a d a n y c h
u |y t k o w n i k a p o w i n n y c e c h o w a s i l i n i o w z Bo |o n o [c i , c z y l i l i n i o w y m p r z y r o s t e m
c z a s u w y k o n a n i a p r z y p r z y r o [c i e i l o [c i p r z e t w a r z a n y c h d a n y c h . T a m , g d z i e o p t y m a -
l i z a c j a o k a |e s i n i e z b d n a , i z w Ba s z c z a g d y z o s t a n i e w y m u s z o n a z w i k s z e n i e m i l o [c i
d a n y c h , s k u p i a j s i r a c z e j n a u z y s k a n i u s e n s o w n e j z Bo |o n o [c i o b l i c z e n i o w e j a l g o r y t m u
n i | n a u r y w a n i u t u i ó w d z i e p o j e d n e j i n s t r u k c j i m a s z y n o w e j .
U z a s a d n i e n i e
N i n i e j s z a w y t y c z n a i l u s t r u j e p u n k t r ó w n o w a g i p o m i d z y w y t y c z n y m i 8 . i 9 . ( u n i k a j
p r z e d w c z e s n e j o p t y m a l i z a c j i i u n i k a j p r z e d w c z e s n e j p e s y m i z a c j i ) . Z t e g o w z g l d u t
w y t y c z n d o [ c i |k o s f o r m u Bo w a t a k , a b y n i e m y l i j e j s e n s u z s e n s e m w y t y c z n e j 8 .
A l e d o r z e c z y .
O t o t Bo z a g a d n i e n i a : p o j e m n o [c i p a m i c i u l o t n y c h i d y s k ó w t w a r d y c h r o s n w y k Ba d -
n i c z o ; w l a t a c h o d 1 9 8 8 d o 2 0 0 4 p o j e m n o [ d y s k ó w r o s Ba o 1 1 2 p r o c e n t r o c z n i e ( c o
d a j e w c i g u d e k a d y w z r o s t b l i s k o 1 9 0 0 - k r o t n y ) , p o d c z a s g d y p r a w o M o o r e a z a k Ba d a
p r z y r o s t z a l e d w i e 5 9 - p r o c e n t o w y ( 1 0 0 - k r o t n y w c i g u d e k a d y ) . J e d n z k o n s e k w e n c j i
t e j d y n a m i k i j e s t t o , |e c z y n n o [c i r e a l i z o w a n e d z i [ p r z e z k o d m o g j u t r o o b e j m o w a
z n a c z n i e w i k s z e i l o [c i d a n y c h z n a c z n i e w i k s z e . J e [l i s t o s o w a n e d o i c h p r z e t w a -
r z a n i a a l g o r y t m y b d c e c h o w a s i k i e p s k a s y m p t o t y c z n z Bo |o n o [c i o b l i c z e n i o w ,
w c z e [n i e j c z y p ó zn i e j p r z e s t a n s i n a d a w a d o w y k o r z y s t y w a n i a n a w e t n a n a j w y d a j -
n i e j s z y c h s y s t e m a c h k o m p u t e r o w y c h t o t y l k o k w e s t i a i l o [c i d a n y c h , k t ó r y m i t e
a l g o r y t m y b d k a r m i o n e .
O b r o n a p r z e d t w t p l i w k a r i e r a l g o r y t m u p o l e g a n a u n i k a n i u w b u d o w y w a n i a
w p r o j e k t t a k i c h e l e m e n t ó w , k t ó r e w o b l i c z u k o n i e c z n o [c i p r z e t w a r z a n i a p l i k ó w
w i k s z y c h n i | d z i [ p r z e w i d y w a n e ( w i k s z y c h b a z d a n y c h , w i k s z e j l i c z b y p i k s e l i ,
w i k s z e j l i c z b y o k i e n , w i k s z y c h s z y b k o [c i t r a n s m i s j i ) o k a | s i j e g o w s k i m i g a r d Ba m i .
W p r z y p a d k u b i b l i o t e k i s t a n d a r d o w e j j z y k a C + + e l e m e n t a m i z a b e z p i e c z a j c y m i
p r z y s z Bo [ s c h o b y g w a r a n c j e c o d o z Bo |o n o [c i o b l i c z e n i o w e j a l g o r y t m ó w i o p e r a -
c j i n a k o n t e n e r a c h .
O t o w n i o s e k : n i e p o w i n n i [m y p r z e d w c z e [n i e o p t y m a l i z o w a p r o g r a m u p r z e z z a s t o s o w a -
n i e w n i m m n i e j p r z e j r z y s t e g o a l g o r y t m u , j e [l i s p o d z i e w a n y p r z y r o s t i l o [c i p r z e t w a -
r z a n y c h d a n y c h n i e j e s t p e w n y . A l e r ó w n i e n i e w s k a z a n a j e s t p r z e d w c z e s n a p e s y m i z a c j a
3 4 R o z d z i a B 2 . S t y l p r o j e k t o w y
a l g o r y t m u , p o l e g a j c a n a z a m y k a n i u o c z u n a j e g o n i e k o r z y s t n a s y m p t o t y c z n z Bo |o n o [
o b l i c z e n i o w ( r o z u m i a n j a k o k o s z t w y k o n a n i a o b l i c z e D w f u n k c j i l i c z b y p r z e t w a -
r z a n y c h e l e m e n t ó w ) .
U z a s a d n i e n i e t o m o |n a b y p o d z i e l i n a d w i e c z [c i . P o p i e r w s z e , n a w e t p r z e d p o z n a n i e m
d o c e l o w e g o w o l u m i n u d a n y c h i o s z a c o w a n i e m , c z y j e g o r o z m i a r b d z i e m i a B i s t o t n y
w p By w n a w y d a j n o [ d a n e g o k o d u , n a l e |y u n i k a t a k i c h a l g o r y t m ó w o p e r u j c y c h n a
d a n y c h u |y t k o w n i k a , k t ó r e k i e p s k o s i s k a l u j , c h y b a |e d z i k i z a s t o s o w a n i u t a k i e g o
a l g o r y t m u z y s k a m y n a c z y t e l n o [c i a l b o p r z e j r z y s t o [c i k o d u ( p a t r z w y t y c z n a 6 . ) . Z b y t
c z s t o p r o g r a m i [c i s j e d n a k z a s k a k i w a n i p i s z k o d z m y [l o t y m , |e n i g d y n i e
p r z y j d z i e m u o p e r o w a n a o l b r z y m i c h z b i o r a c h d a n y c h ( i w d z i e w i c i u p r z y p a d k a c h n a
d z i e s i n i e m y l s i ) . J e d n a k w t y m j e d n y m n a d z i e s i p r z y p a d k u w p a d a j w p u Ba p k
b r a k u w y d a j n o [c i z d a r z a Bo s i t o n a m i z p e w n o [c i z d a r z y s i ( p r d z e j c z y p ó zn i e j )
r ó w n i e | c z y t e l n i k o w i . Z p e w n o [c i m o |n a w t e d y o p r a c o w a p o p r a w k i d o s t a r c z y
j k l i e n t o m , a l e z n a c z n i e l e p i e j b y Bo b y u n i k n t e g o r o d z a j u z a k Bo p o t a n i a i w y s i Bk u .
W i c , j e [l i p o z o s t a Be c e c h y k o d u ( w t y m c z y t e l n o [ i p r z e j r z y s t o [ k o d u ) n a t y m n i e
u c i e r p i , o d p o c z t k u w a r t o :
w m i e j s c e t a b l i c o s t a By c h r o z m i a r a c h s t o s o w a e l a s t y c z n e , p r z y d z i e l a n e
d y n a m i c z n i e s t r u k t u r y d a n y c h . S t a t y c z n e t a b l i c e w i k s z e , n i | k i e d y k o l w i e k
b d p o t r z e b n e t o o b r a z a d l a p o p r a w n o [c i i b e z p i e c z e Ds t w a p r o g r a m u
( p a t r z w y t y c z n a 7 7 . ) . S o n e d o z a a k c e p t o w a n i a j e d y n i e w t e d y , k i e d y r o z m i a r
d a n y c h j e s t f a k t y c z n i e u s t a l o n y i s t a By !
z n a f a k t y c z n z Bo |o n o [ a l g o r y t m u s z c z e g ó l n i e g r o zn e s t a k i e a l g o r y t m y ,
k t ó r y c h z Bo |o n o [ o b l i c z e n i o w a j e s t z p o z o r u l i n i o w a , a l e k t ó r e w y w o Bu j
w e w n t r z n i e i n n e o p e r a c j e o l i n i o w e j z Bo |o n o [c i , d a j c w e f e k c i e z Bo |o n o [
k w a d r a t o w ( p r z y k Ba d w w y t y c z n e j 8 1 . ) .
w s z d z i e t a m , g d z i e t o m o |l i w e , p r e f e r o w a a l g o r y t m y o z Bo |o n o [c i l i n i o w e j
i l e p s z e j n a j l e p s z a b y Ba b y s t a Ba z Bo |o n o [ w f u n k c j i l i c z b y e l e m e n t ó w , j a k
w p r z y p a d k u o p e r a c j i n a k o n t e n e r a c h a l b o o p e r a c j i w y s z u k i w a n i a
w t a b e l i h a s z o w a n e j ( p a t r z w y t y c z n e 7 6 . i 8 0 . ) . N i e z Ba j e s t z Bo |o n o [
l o g a r y t m i c z n a ( O ( l o g N ) ) , o s i g a n a m i d z y i n n y m i w o p e r a c j a c h n a k o n t e n e r a c h
i c z y o p e r a c j a c h i z i t e r a t o r a m i s w o b o d n e g o
d o s t p u ( p a t r z w y t y c z n e 7 6 . , 8 5 . i 8 6 . ) . D o z a a k c e p t o w a n i a j e s t z Bo |o n o [
l i n i o w a ( O ( N ) ) , j a k w o p e r a c j a c h a l b o a l g o r y t m i e
( z o b a c z w y t y c z n e 7 6 . , 8 1 . i 8 4 . ) .
t a m , g d z i e t o z a s a d n e , u n i k a a l g o r y t m ó w o z Bo |o n o [c i g o r s z e j n i | l i n i o w a
n a p r z y k Ba d w o b l i c z u a l g o r y t m u o z Bo |o n o [c i r z d u O ( N l o g N ) a l b o O ( N 2 )
w a r t o s p d z i t r o c h c z a s u n a p o s z u k i w a n i u r o z w i z a D o m n i e j s z e j z Bo |o n o [c i
o b l i c z e n i o w e j , c e l e m u n i k n i c i a p u Ba p k i w y d a j n o [c i o w e j w y n i k a j c e j
z p r z e w i d y w a n e j d y n a m i k i w z r o s t u i l o [c i p r z e t w a r z a n y c h d a n y c h . Z t e g o w Ba [n i e
p o w o d u w w y t y c z n e j 8 1 . d o r a d z a m y p r e f e r o w a n i e m e t o d p r z e t w a r z a j c y c h
c a Be s e k w e n c j e e l e m e n t ó w ( m e t o d y t e c e c h u j s i z Bo |o n o [c i l i n i o w )
z a m i a s t w y w o Ba D i c h o d p o w i e d n i k ó w p r z e t w a r z a j c y c h p o j e d y n c z e e l e m e n t y
( p o n i e w a | w p r z y p a d k u w y w o Ba n i a w o p e r a c j i o l i n i o w e j z Bo |o n o [c i i n n e j
t a k i e j o p e r a c j i o t r z y m u j e m y z Bo |o n o [ k w a d r a t o w ; p a t r z t e | p r z y k Ba d 1 .
w r a m a c h w y t y c z n e j 8 1 . ) .
W y t y c z n a 7 . J a k i k i e d y k o d o w a z w z g l d n i e n i e m s k a l o w a l n o [c i 3 5
n i e s t o s o w a n i g d y a l g o r y t m u w y k Ba d n i c z e g o , c h y b a |e n i e m a i n n e g o
w o b l i c z u k o n i e c z n o [c i z a s t o s o w a n i a a l g o r y t m u o w y k Ba d n i c z e j z Bo |o n o [c i
o b l i c z e n i o w e j n i e w o l n o s z c z d z i w y s i Bk u n a p o s z u k i w a n i a a l t e r n a t y w y ,
p o n i e w a | w t y m p r z y p a d k u n a w e t n i e z n a c z n e z w i k s z e n i e r o z m i a r u
p r z e t w a r z a n y c h d a n y c h s t a n o w i i s t n b a r i e r w y d a j n o [c i o w .
Z d r u g i e j s t r o n y , p o w y k o n a n i u p o m i a r ó w d o w o d z c y c h , |e o p t y m a l i z a c j a j e s t z a s a d n a
i w a |n a , z w Ba s z c z a z u w a g i n a r o s n c e i l o [c i d a n y c h d o p r z e t w o r z e n i a , p o w i n n i [m y
s k u p i s i n a r e d u k c j i z Bo |o n o [c i o b l i c z e n i o w e j , n i e p r ó b u j c s z u k a r a t u n k u w p o -
m n i e j s z y c h o p t y m a l i z a c j a c h , u r y w a j c y c h t u i ó w d z i e p o j e d n e j c z y p a r i n s t r u k c j i
m a s z y n o w y c h .
R e a s u m u j c w s z d z i e t a m , g d z i e t o m o |l i w e , k o r z y s t a j z a l g o r y t m ó w o z Bo |o n o [c i
l i n i o w e j a l b o l e p s z e j . S t a r a j s i u n i k a a l g o r y t m ó w o z Bo |o n o [c i w i e l o m i a n o w e j ; j a k
o g n i a w y s t r z e g a j s i z a [ a l g o r y t m ó w o z Bo |o n o [c i w y k Ba d n i c z e j .
yr ó d Ba
[ B e n t l e y 0 0 ] § 6 , § 8 , d o d . A [ C o r m e n 0 1 ] [ K e r n i g h a n 9 9 ] § 7 [ K n u t h 9 7 a ] [ K n u t h 9 7 b ]
[ K n u t h 9 8 ] [ M c C o n n e l l 9 3 ] § 5 . 1 4 , § 1 0 . 6 [ M u r r a y 9 3 ] § 9 . 1 1 [ S e d g e w i c k 9 8 ]
[ S t r o u s t r u p 0 0 ] § 1 7 . 1 . 2
3 6 R o z d z i a B 2 . S t y l p r o j e k t o w y
W y t y c z n a 8 .
W y s t r z e g a j s i
p r z e d w c z e s n e j o p t y m a l i z a c j i
W y t y c z n a 8 . W y s t r z e g a j s i p r z e d w c z e s n e j o p t y m a l i z a c j i
S t r e s z c z e n i e
N i e b o d z i e s i c h t n e g o w i e r z c h o w c a . P r z e d w c z e s n a o p t y m a l i z a c j a j e s t r ó w n i e u z a l e |-
n i a j c a , j a k b e z p r o d u k t y w n a , p i e r w s z a r e g u Ba o p t y m a l i z a c j i m ó w i b o w i e m : z a n i e c h a j
j e j . D r u g a r e g u Ba ( d l a e k s p e r t ó w ) m ó w i z a [: p o w s t r z y m a j s i j e s z c z e . J e d n o p t y m a l i -
z a c j t r z e b a p o p r z e d z i d w o m a p o m i a r a m i d o w o d z c y m i j e j k o n i e c z n o [c i .
U z a s a d n i e n i e
W e w s t p i e d o [ S t r o u s t r u p 0 0 ] § 6 z n a j d z i e m y [w i e t n e c y t a t y :
P r z e d w c z e s n a o p t y m a l i z a c j a t o zr ó d Bo w s z e l k i e g o z Ba
D o n a l d K n u t h ( c y t u j c y z k o l e i z H o a r e a )
Z d r u g i e j s t r o n y , n i e m o |e m y i g n o r o w a e f e k t y w n o [c i
J o n B e n t l e y
H o a r e i K n u t h m a j ( j a k z w y k l e ) r a c j ( p a t r z w y t y c z n a 6 . i n i n i e j s z a ) . T a k j a k i B e n t l e y
( w y t y c z n a 9 . ) .
P r z e d w c z e s n o p t y m a l i z a c j z d e f i n i o w a l i b y [m y j a k o z w i k s z a n i e z Bo |o n o [c i p r o j e k t u
a l b o k o d u , a p r z e z t o z m n i e j s z e n i e i c h c z y t e l n o [c i , w i m i w y d a j n o [c i , k t ó r e j p o t r z e b a
z w i k s z e n i a n i e z o s t a Ba j e s z c z e d o w i e d z i o n a ( n a p r z y k Ba d p o m i a r a m i i p o r ó w n a n i e m
i c h w y n i k ó w z z a Bo |o n y m i c e l a m i ) j a k o t a k a o p t y m a l i z a c j a t a n i e w n o s i d o p r o j e k t u
|a d n y c h k o r z y [c i . C z s t o p r z e d w c z e s n a i n i e p o p a r t a p o m i a r a m i o p t y m a l i z a c j a , m i m o
w Bo |o n e g o w n i w y s i Bk u , n i e d a j e d o s Bo w n i e |a d n e g o e f e k t u w y d a j n o [c i o w e g o .
W a r t o w i c z a p a m i t a , |e :
Z n a c z n i e Ba t w i e j p r z y s p i e s z y p o p r a w n y p r o g r a m , n i | p o p r a w i s z y b k i !
N i e n a l e |y w i c o d p o c z t k u s k u p i a s i n a s z y b k o [c i k o d u w p i e r w s z e j k o l e j n o [c i
p o w i n n a n a s i n t e r e s o w a r a c z e j j e g o p r z e j r z y s t o [ i c z y t e l n o [ ( z g o d n i e z w y t y c z n 6 . ) .
W k o d z i e c z y t e l n y m Ba t w i e j o p o p r a w n o [, z r o z u m i e n i e j e g o d z i a Ba n i a , w p r o w a d z a n i e
p o p r a w e k i z m i a n , i w r e s z c i e o p t y m a l i z a c j . K o m p l i k a c j e , n i e o d z o w n e d l a o p t y m a l i z a c j i ,
z a w s z e m o |n a w p r o w a d z i p ó zn i e j i t y l k o w t e d y , g d y s n i e z b d n e .
P r z e d w c z e s n a o p t y m a l i z a c j a c z s t o n i e d a j e s p o d z i e w a n y c h e f e k t ó w z d w ó c h g Bó w n y c h
p o w o d ó w . P o p i e r w s z e , p r o g r a m i [c i s t a l e m y l s i w s w o i c h s z a c u n k a c h c o d o s z y b k o [c i
d a n e g o k o d u i t y p o w a n i a j e g o w s k i c h g a r d e B. D o t y c z y t o n a s , a u t o r ó w t e j k s i |k i ,
i d o t y c z y n a j p r a w d o p o d o b n i e j r ó w n i e | C i e b i e . W s p ó Bc z e s n e k o m p u t e r y r e a l i z u j
W y t y c z n a 8 . W y s t r z e g a j s i p r z e d w c z e s n e j o p t y m a l i z a c j i 3 7
p o t w o r n i e s k o m p l i k o w a n y m o d e l m a s z y n y o b l i c z e n i o w e j , o b e j m u j c e j n i e k i e d y k i l k a
c z y k i l k a n a [c i e p o t o k ó w p r z e t w a r z a n i a o b s Bu g i w a n y c h w s p ó Bb i e |n i e , z r o z b u d o w a n
h i e r a r c h i p a m i c i p o d r c z n y c h , p r e d y k c j r o z g a Bz i e D p r o g r a m u i w s z y s t k o t o
w j e d n y m p r o c e s o r z e ! K o m p i l a t o r y , b a z u j c e n a t y c h m o |l i w o [c i a c h , r ó w n i e | s t a r a j
s i t r a n s f o r m o w a k o d zr ó d Bo w y t a k , a b y w y n i k o w y k o d m a s z y n o w y j a k n a j l e p i e j w p a -
s o w a B s i w a r c h i t e k t u r p r o c e s o r a . D o p i e r o n a b a z i e k o m p i l a t o r a o p e r u j e p r o g r a m i s t a ,
i j e [l i d l a p o p a r c i a s w o i c h d e c y z j i m a j e d y n i e n i e [c i s Be s z a c u n k i i s w o j i n t u i c j , t o
s z a n s a , |e w p r o w a d z a n e p r z e z n i e g o m i k r o o p t y m a l i z a c j e b d m i a By z n a c z c y w p By w
n a p r o g r a m , j e s t p r a w i e |a d n a . J a k w i d a , o p t y m a l i z a c j n a l e |y k o n i e c z n i e p o p r z e d z i
o d p o w i e d n i m i p o m i a r a m i . D o p ó k i n i e u d a s i w t e n s p o s ó b d o w i e [ i s t o t n e j p o t r z e b y
o p t y m a l i z a c j i , n a l e |y s k u p i s i n a k w e s t i i n a j w a |n i e j s z e j , c z y l i t w o r z e n i u z r o z u m i a -
Be g o i c z y t e l n e g o k o d u ( j e [l i k t o [ z a |d a o p t y m a l i z a c j i p r o g r a m u , |d a j d o w o d ó w j e j
k o n i e c z n o [c i ) .
D a l e j , w e w s p ó Bc z e s n y c h p r o g r a m a c h e f e k t y w n o [ z n a c z n e j c z [c i o p e r a c j i n i e j e s t j u |
o g r a n i c z a n a w y d a j n o [c i p r o c e s o r a . Z n a k o m i t a c z [ z n i c h z n a c z n i e b a r d z i e j o g r a -
n i c z o n a j e s t e f e k t y w n o [c i d o s t p u d o p a m i c i , s z y b k o [c i t r a n s m i s j i w s i e c i , c z a s e m
d o s t p u d o n a p d ó w p a m i c i m a s o w y c h , c z a s e m o c z e k i w a n i a n a o d p o w i e d z s e r w e r a
W W W c z y s e r w e r a b a z d a n y c h . W o b e c t e g o o p t y m a l i z a c j a k o d u a p l i k a c j i w y k o n u j -
c e j w s z y s t k i e t e o p e r a c j e s p o w o d u j e j e d y n i e , |e a p l i k a c j a b d z i e s z y b c i e j n a n i e c z e k a .
A t o o z n a c z a Bo b y , |e p r o g r a m i s t a z m a r n o w a B s p o r o c z a s u , u l e p s z a j c t o , c o u l e p s z e n i a
n i e w y m a g a Bo , z a m i a s t u l e p s z a t o , c o f a k t y c z n i e k u l e j e .
O c z y w i [c i e n a d e j d z i e w r e s z c i e t e n d z i e D, k i e d y k o d t r z e b a b d z i e n i e c o z o p t y m a l i -
z o w a . W t a k i m p r z y p a d k u w p i e r w s z e j k o l e j n o [c i n a l e |y s z u k a r a t u n k u w z m n i e j -
s z e n i u z Bo |o n o [c i o b l i c z e n i o w e j a l g o r y t m u ( w y t y c z n a 7 . ) i r ó w n o c z e [n i e p r ó b o w a
h e r m e t y z o w a i o g r a n i c z a z a s i g o p t y m a l i z a c j i ( n a p r z y k Ba d d o f u n k c j i a l b o k l a s y
p a t r z w y t y c z n e 5 . i 1 1 . ) o r a z k o n i e c z n i e o p a t r z y k o d s t o s o w n y m i k o m e n t a r z a m i ,
w y j a [n i a j c y m i b i e |c e p o t r z e b y o p t y m a l i z a c j i i o d n o s z c y m i s i d o z a s t o s o w a n y c h
a l g o r y t m ó w .
P o w s z e c h n y m b Bd e m p o c z t k u j c y c h p r o g r a m i s t ó w j e s t p i s a n i e z d u m ! n o w e g o
k o d u z o b s e s y j n m y [l o j e g o j a k n a j w i k s z e j w y d a j n o [c i , k o s z t e m c z y t e l n o [c i i z r o -
z u m i a Bo [c i . N a j c z [c i e j e f e k t e m t a k i e j p r a c y j e s t k o d s p a g h e t t i , k t ó r y n a w e t j e [l i
p o p r a w n y u t r u d n i a a n a l i z i e w e n t u a l n e m o d y f i k a c j e ( w y t y c z n a 6 . )
N i e j e s t p r z e d w c z e s n o p t y m a l i z a c j p r z e k a z y w a n i e a r g u m e n t ó w i w a r t o [c i z w r a c a n y c h
p r z e z r e f e r e n c j ( p a t r z w y t y c z n a 2 5 . ) , p r e f e r o w a n i e p r z e d r o s t k o w y c h w e r s j i o p e r a t o r ó w
i n k r e m e n t a c j i ( w y t y c z n a 2 8 . ) i t y m p o d o b n e i d i o m y , k t ó r e w n a t u r a l n y s p o s ó b w p a s o -
w u j s i w t o k p r a c y p r o g r a m i s t y . N i e s t o o p t y m a l i z a c j e p r z e d w c z e s n e , p o n i e w a | n i e
k o m p l i k u j k o d u p o z w a l a j z a t o u n i k n p r z e d w c z e s n e j j e g o p e s y m i z a c j i ( p a t r z
w y t y c z n a 9 . ) .
P r z y k Ba d y
P r z y k Ba d i r o n i a . O t o i l u s t r a c j a u k r y t e g o k o s z t u p r z e d w c z e s n e j m i k r o o p t y -
m a l i z a c j i . O t ó | n a r z d z i a p r o f i l u j c e s Bu | d o t e g o , a b y n a p o d s t a w i e l i c z n i k a w y w o Ba D
f u n k c j i i n f o r m o w a p r o g r a m i s t o t y m , k t ó r e z f u n k c j i n a d a j s i d o r o z w i j a n i a w m i e j s c u
3 8 R o z d z i a B 2 . S t y l p r o j e k t o w y
w y w o Ba n i a , a n i e z o s t a By j a k o t a k i e o z n a c z o n e . N i e s t e t y , n a w e t n a j l e p s z e t a k i e n a r z d z i e
n i e b d z i e w s t a n i e w s k a z a t a k i c h f u n k c j i , k t ó r e z o s t a By o z n a c z o n e j a k o r o z w i j a n e
w m i e j s c u w y w o Ba n i a ( ) , c h o n i e p o w i n n y n i e b d z i e b o w i e m |a d n e j m o |-
l i w o [c i o k r e [l e n i a l i c z b y w y w o Ba D t e j |e f u n k c j i w k o d z i e w y n i k o w y m . Z b y t c z s t o
p r o g r a m i [c i w i m i o p t y m a l i z a c j i d e c y d u j s i n a r o z w i j a n i e w i e l u f u n k c j i w m i e j s c u
w y w o Ba n i a , c o m a Bo k i e d y p r z y n o s i r z e c z y w i s t e k o r z y [c i ( z a k Ba d a j c , |e k o m p i l a t o r
n i e i g n o r u j e z u p e Bn i e s Bo w a p a t r z [ S u t t e r 0 0 ] , [ S u t t e r 0 2 ] c z y [ S u t t e r 0 4 ] ) .
W y j t k i
T w ó r c a k o d u b i b l i o t e k i m a z a d a n i e u t r u d n i o n e o t y l e , |e n i e b a r d z o m o |e p r z e w i -
d z i e , k t ó r e z j e j e l e m e n t ó w b d w p r z y s z Bo [c i w y k o r z y s t y w a n e w k o d z i e c z u By m n a
w y d a j n o [ w y k o n a n i a . A l e n a w e t t w ó r c y b i b l i o t e k p o w i n n i p o p r z e d z i o p t y m a l i z a c j
t e s t a m i n a s z e r o k i e j b a z i e k l i e n t ó w - u |y t k o w n i k ó w b i b l i o t e k i .
yr ó d Ba
[ B e n t l e y 0 0 ] § 6 [ C l i n e 9 9 ] § 1 3 . 0 1 0 9 [ K e r n i g h a n 9 9 ] § 7 [ L a k o s 9 6 ] § 9 . 1 . 1 4
[ M e y e r s 9 7 ] § 3 3 [ M u r r a y 9 3 ] § 9 . 9 1 0 , § 9 . 3 [ S t r o u s t r u p 0 0 ] § 6 ( w p r o w a d z e n i e )
[ S u t t e r 0 0 ] § 3 0 , § 4 6 [ S u t t e r 0 2 ] § 1 2 [ S u t t e r 0 4 ] § 2 5
W y t y c z n a 9 . W y s t r z e g a j s i p r z e d w c z e s n e j p e s y m i z a c j i 3 9
W y t y c z n a 9 .
W y s t r z e g a j s i
p r z e d w c z e s n e j p e s y m i z a c j i
W y t y c z n a 9 . W y s t r z e g a j s i p r z e d w c z e s n e j p e s y m i z a c j i
S t r e s z c z e n i e
J e [l i p o z o s t a Be c z y n n i k i ( j a k c h o b y c z y t e l n o [ k o d u c z y j e g o z Bo |o n o [) n i e u c i e r p i
n a t y m , t o p e w n e w z o r c e p r o j e k t o w e , p r a k t y k i p r o g r a m i s t y c z n e i t y m p o d o b n e i d i o -
m y p r o g r a m i s t y c z n e n a l e |y u z n a z a o t y l e n a t u r a l n e , |e i c h w p r o w a d z e n i e n i e w i |e
s i d l a p r o g r a m i s t y z e z w i k s z o n y m w y s i Bk i e m i n i e j a k o s a m e w y c h o d z s p o d j e g o
p a l c ó w . N i e u z n a j e m y i c h z a p r z e d w c z e s n o p t y m a l i z a c j , a r a c z e j z a u n i k a n i e n i e -
p o t r z e b n e j p e s y m i z a c j i .
U z a s a d n i e n i e
U n i k a n i e p r z e d w c z e s n e j p e s y m i z a c j i n i e m o |e o z n a c z a w z r o s t u e f e k t y w n o [c i , j e [l i
o s i g a s i g o z n a c z n y m k o s z t e m . P r z e d w c z e s n p e s y m i z a c j b d z i e m y r o z u m i e j a k o
n i e p o t r z e b n e p o t e n c j a l n e o g r a n i c z e n i a e f e k t y w n o [c i , t a k i e j a k :
d e f i n i o w a n i e p a r a m e t r ó w j a k o p r z e k a z y w a n y c h p r z e z w a r t o [ t a m ,
g d z i e m o |n a b y j e p r z e k a z y w a p r z e z r e f e r e n c j ( p a t r z w y t y c z n a 2 5 . ) ;
s t o s o w a n i e p r z y r o s t k o w y c h w e r s j i o p e r a t o r ó w i n k r e m e n t a c j i t a m ,
g d z i e m o |n a b y z a s t o s o w a w e r s j e p r z e d r o s t k o w e ( p a t r z w y t y c z n a 2 8 . ) ;
w y k o n y w a n i e p r z y p i s a D w c i e l e k o n s t r u k t o r a , a n i e w l i [c i e i n i c j a l i z a c y j n e j
( p a t r z w y t y c z n a 4 8 . ) .
N i e j e s t r ó w n i e | p r z e d w c z e s n o p t y m a l i z a c j r e d u k o w a n i e l i c z b y n i e p o t r z e b n y c h
t y m c z a s o w y c h k o p i i o b i e k t ó w , z w Ba s z c z a w p t l a c h w e w n t r z n y c h i z w Ba s z c z a w t e d y ,
k i e d y t a r e d u k c j a n i e w p By w a n a z Bo |o n o [ k o d u . C o p r a w d a w y t y c z n a 1 8 . z a c h c a d o
d e k l a r o w a n i a z m i e n n y c h j a k n a j b a r d z i e j l o k a l n i e , w s k a z u j e j e d n a k n a w y j t k i , w o b l i c z u
k t ó r y c h l e p i e j d e k l a r a c j z m i e n n e j p r z e n i e [ p o z a p t l . W w i k s z o [c i p r z y p a d k ó w
t a k i e p r z e s u n i c i a n i e m a j z n a c z e n i a d l a p r z e j r z y s t o [c i k o d u , a n a w e t p o z w a l a j n a
l e p s z e u w i d o c z n i e n i e o p e r a c j i w y k o n y w a n y c h w p t l i i w y o d r b n i e n i e n i e z m i e n n i k ó w
t e j p t l i . O c z y w i [c i e n a j l e p i e j w m i e j s c e j a w n y c h p t l i s t o s o w a a l g o r y t m y S T L ( p a t r z
w y t y c z n a 8 4 . ) .
P r z e j r z y s t o [ g o d z i s i z e f e k t y w n o [c i p r z e z s t o s o w a n i e a b s t r a k c j i i b i b l i o t e k ( p a t r z
w y t y c z n e 1 1 . i 3 6 . ) . N a p r z y k Ba d , k o r z y s t a j c z e s t a n d a r d o w y c h e l e m e n t ó w b i b l i o t e c z -
n y c h j z y k a C + + ( k o n t e n e r ó w , , , a l g o r y t m ó w c z y ) , p r o j e k t o -
w a n y c h i i m p l e m e n t o w a n y c h p r z e z [w i a t o w e j k l a s y e k s p e r t ó w , n i e t y l k o z w i k s z a m y
p r z e j r z y s t o [ k o d u , a l e n i e j e d n o k r o t n i e z n a c z n i e g o p r z y s p i e s z a m y .
4 0 R o z d z i a B 2 . S t y l p r o j e k t o w y
U n i k a n i e p r z e d w c z e s n e j p e s y m i z a c j i j e s t s z c z e g ó l n i e i s t o t n e d l a t w ó r c ó w b i b l i o t e k .
Z a z w y c z a j n i e m a j o n i m o |l i w o [c i p r z e w i d z e n i a w s z y s t k i c h k o n t e k s t ó w , w k t ó r y c h i c h
k o d z o s t a n i e w y k o r z y s t a n y , p o w i n n i w i c p r z e s u n n i e c o [r o d e k c i |k o [c i w k i e r u n k u
e f e k t y w n o [c i i m o d u Bo w o [c i ( p r z y d a t n o [c i d o p o n o w n e g o w y k o r z y s t a n i a ) , w y s t r z e -
g a j c s i j e d n a k p r z e s a d y w z w i k s z a n i u e f e k t y w n o [c i , j e [l i p r z y r o s t t e n o d c z u j e j e d y n i e
n i e w i e l k i o d s e t e k p o t e n c j a l n y c h u |y t k o w n i k ó w b i b l i o t e k i . W y z n a c z e n i e p u n k t u c i |k o [c i
t o o c z y w i [c i e z a d a n i e p r o g r a m i s t y , a l e z g o d n i e z w y t y c z n 7 . , n a c i s k n a l e |y p o Bo |y
r a c z e j n a u z y s k a n i e r o z s d n e j s k a l o w a l n o [c i , n i | n a m i k r o o p t y m a l i z a c j e p o l e g a j c e n a
u r y w a n i u p o j e d y n c z y c h c y k l i p r o c e s o r a .
yr ó d Ba
[ K e f f e r 9 5 ] p p . 1 2 1 3 [ S t r o u s t r u p 0 0 ] § 6 ( w p r o w a d z e n i e ) [ S u t t e r 0 0 ] § 6
W y t y c z n a 1 0 . M i n i m a l i z j i l o [ d a n y c h g l o b a l n y c h i w s p ó B |y t k o w a n y c h 4 1
W y t y c z n a 1 O .
M i n i m a l i z u j i l o [ d a n y c h g l o b a l n y c h
i w s p ó Bu |y t k o w a n y c h
W y t y c z n a 1 0 . M i n i m a l i z u j i l o [ d a n y c h g l o b a l n y c h i w s p ó Bu |y t k o w a n y c h
S t r e s z c z e n i e
W s p ó Bu |y t k o w a n i e o z n a c z a r y w a l i z a c j n a l e |y w i c u n i k a d a n y c h w s p ó l n y c h ,
z w Ba s z c z a g l o b a l n y c h . Z w i k s z a j o n e p o w i z a n i e k o d u k o s z t e m Ba t w o [c i k o n s e r w a c j i ,
a n i e j e d n o k r o t n i e i w y d a j n o [c i .
U z a s a d n i e n i e
N i n i e j s z a w y t y c z n a j e s t p e w n y m u o g ó l n i e n i e m w y t y c z n e j 1 8 .
C h o d z i o u n i k a n i e s t o s o w a n i a d a n y c h ( w i z a n y c h z e w n t r z n i e ) o z a s i g u p o k r y w a j -
c y m s i z z a s i g i e m p r z e s t r z e n i n a z w a l b o w y s t p u j c y c h w p o s t a c i s t a t y c z n y c h s k Ba -
d o w y c h k l a s . K o m p l i k u j o n e l o g i k p r o g r a m u i u [c i [l a j z w i z k i p o m i d z y r ó |n y m i
( i , c o g o r s z a , o d l e g By m i ) e l e m e n t a m i p r o g r a m u . W s p ó Bu |y t k o w a n i e d a n y c h z m n i e j s z a
m o |l i w o [c i t e s t o w a n i a j e d n o s t k i p r o g r a m u , p o n i e w a | p o p r a w n o [ k o d u o d w o Bu j c e g o
s i d o t a k i c h d a n y c h j e s t m o c n o u z a l e |n i o n a o d h i s t o r i i z m i a n t y c h d a n y c h i w a r u n k ó w
w y k o n a n i a d a l s z e g o , n i e z n a n e g o b l i |e j k o d u , k t ó r y s i p ó zn i e j d o t y c h d a n y c h o d w o Bu j e .
N a z w y o b i e k t ó w w g l o b a l n e j p r z e s t r z e n i n a z w z a [m i e c a j t p r z e s t r z e D, z w i k s z a j c
r y z y k o k o l i z j i n a z w .
J e [l i j u | t r z e b a z a s t o s o w a o b i e k t g l o b a l n y , o b i e k t o z a s i g u p o k r y w a j c y m s i z z a -
s i g i e m p r z e s t r z e n i n a z w a l b o s t a t y c z n y o b i e k t k l a s y , n a l e |y s t a r a n n i e g o z a i n i c j a l i -
z o w a . P o r z d e k i n i c j a l i z a c j i t e g o r o d z a j u o b i e k t ó w w r ó |n y c h j e d n o s t k a c h k o m p i l a c j i
j e s t n i e z d e f i n i o w a n y i a b y z a p e w n i j e g o p o p r a w n o [, t r z e b a w d r o |y s p e c j a l n e t e c h n i k i
( o d s y Ba m y d o zr ó d e B) . R e g u By k o l e j n o [c i i n i c j a l i z a c j i s s u b t e l n e l e p i e j u n i k a k o n i e c z -
n o [c i z a g Bb i a n i a s i w t e s u b t e l n o [c i , a j e [l i j e s t t o n i e m o |l i w e , w a r t o j e p r z y n a j m n i e j
d o b r z e p o z n a i s t a r a n n i e s t o s o w a .
O b i e k t y o z a s i g u p r z e s t r z e n i n a z w , s k Ba d o w e s t a t y c z n e o r a z o b i e k t y d z i e l o n e p r z e z
w i e l e w t k ó w a l b o p r o c e s ó w r e d u k u j z r ó w n o l e g l e n i e w [r o d o w i s k a c h w i e l o w t k o w y c h
i w i e l o p r o c e s o r o w y c h i s c z s t y m i w s k i m i g a r d Ba m i w y d a j n o [c i i s k a l o w a l n o [c i
( p a t r z w y t y c z n a 7 . ) . O p t u j z a z a s a d j a k n a j m n i e j w s p ó l n e g o z a m i a s t d a n y c h
w s p ó l n y c h ( w s p ó Bu |y t k o w a n y c h ) s t o s u j k o m u n i k a c j p o m i d z y u |y t k o w n i k a m i d a n y c h
( n p . k o l e j k i k o m u n i k a t ó w ) .
C a Bo [ s p r o w a d z a s i z a [ d o u n i k a n i a [c i s By c h z a l e |n o [c i i d o m i n i m a l i z a c j i i n t e r a k c j i
p o m i d z y k l a s a m i ( p a t r z [ C a r g i l l 9 2 ] ) .
4 2 R o z d z i a B 2 . S t y l p r o j e k t o w y
W y j t k i
Z a w y j t k i m o |n a u z n a t a k i e m e c h a n i z m y , j a k o b i e k t y , i , i m p l e m e n -
t o w a n e c e l o w o j a k o o b i e k t y g l o b a l n e . D a l e j , n p . f a b r y k a ( g e n e r a t o r o b i e k t ó w w e d Bu g
w z o r c a p r o j e k t o w e g o F a c t o r y ) m u s i u t r z y m y w a r e j e s t r f u n k c j i d o w y w o Ba n i a c e l e m
u t w o r z e n i a o b i e k t u d a n e g o t y p u i z w y k l e w p r o g r a m i e z n a j d u j e s i j e d e n t a k i r e j e s t r
( p o w i n i e n b y o n j e d n a k o b i e k t e m w e w n t r z n y m f a b r y k i , a n i e w s p ó Bu |y t k o w a n y m
o b i e k t e m g l o b a l n y m ; p a t r z w y t y c z n a 1 1 . ) .
K o d z a k Ba d a j c y w s p ó Bu |y t k o w a n i e o b i e k t ó w p r z e z w i e l e w t k ó w p o w i n i e n z a w s z e s z e -
r e g o w a w s z e l k i e o d w o Ba n i a d o o w y c h o b i e k t ó w ( p a t r z w y t y c z n a 1 2 . o r a z [ S u t t e r 0 4 c ] ) .
yr ó d Ba
[ C a r g i l l 9 2 ] p p . 1 2 6 1 3 6 , 1 6 9 1 7 3 [ D e w h u r s t 0 3 ] § 3 [ L a k o s 9 6 ] § 2 . 3 . 1 [ M c C o n -
n e l l 9 3 ] § 5 . 1 4 [ S t r o u s t r u p 0 0 ] § C . 1 0 . 1 [ S u t t e r 0 0 ] § 4 7 [ S u t t e r 0 2 ] § 1 6 , d o d . A
[ S u t t e r 0 4 c ] [ S u t t H y s l 0 3 ]
W y t y c z n a 1 1 . U k r y w a j i n f o r m a c j e 4 3
W y t y c z n a 1 1 .
U k r y w a j i n f o r m a c j e
W y t y c z n a 1 1 . U k r y w a j i n f o r m a c j e
S t r e s z c z e n i e
N i e e k s p o n u j w e w n t r z n y c h i n f o r m a c j i j e d n o s t k i s t a n o w i c e j a b s t r a k c j .
U z a s a d n i e n i e
M i n i m a l i z a c j a z a l e |n o [c i p o m i d z y w y w o Bu j c y m , m a n i p u l u j c y m p e w n a b s t r a k c j ,
a w y w o By w a n y m , c z y l i i m p l e m e n t a c j t e j a b s t r a k c j i , w y m a g a u k r y w a n i a d a n y c h w e -
w n t r z n y c h t e j i m p l e m e n t a c j i . W p r z e c i w n y m r a z i e w y w o Bu j c y m o |e s i d o o w y c h
i n f o r m a c j i o d w o By w a ( a l b o , c o g o r s z a , m a n i p u l o w a n i m i ) z p o m i n i c i e m i m p l e m e n -
t a c j i a b s t r a k c j i . E k s p o n o w a n a l e |y r a c z e j s a m a b s t r a k c j ( n a w e t , j e [l i m a o n a j e d y n i e
p o s t a a k c e s o r ó w - ) , a n i e j e j d a n e .
U k r y w a n i e i n f o r m a c j i z m n i e j s z a k o s z t p r o j e k t u , s k r a c a h a r m o n o g r a m r e a l i z a c j i l u b
( i ) r y z y k o j e g o p r z e k r o c z e n i a , d z i k i :
o g r a n i c z a n i u z a s i g u z m i a n u k r y w a n i e i n f o r m a c j i r e d u k u j e e f e k t d o m i n a
w p r z y p a d k u z m i a n , a w i c r e d u k u j e i c h k o s z t .
w z m o c n i e n i u n i e z m i e n n i k ó w p r z e z o g r a n i c z a n i e k o d u o d p o w i e d z i a l n e g o
z a z a c h o w a n i e ( a l b o i z Ba m a n i e ) n i e z m i e n n i k ó w p r o g r a m u ( p a t r z w y t y c z n a 4 1 . ) .
N i e p o w i n n o s i e k s p o n o w a d a n y c h |a d n e j j e d n o s t k i , k t ó r a s t a n o w i a b s t r a k c j ( p a t r z
t e | w y t y c z n a 1 0 . ) , k o n k r e t n e d a n e s b o w i e m c h a r a k t e r y s t y c z n e j e d y n i e d l a j e d n e g o
z m o |l i w y c h w c i e l e D a b s t r a k c j i , j e d n e g o z j e j k o n c e p t u a l n y c h s t a n ó w . J e [l i s k u p i s i
n a k o n c e p c j a c h , a n i e i c h r e p r e z e n t a c j a c h w e w n t r z n y c h , t o d l a t e j s a m e j a b s t r a k c j i
i w s p ó l n e g o i n t e r f e j s u m o |n a u d o s t p n i c a Bk o w i c i e r ó |n e i m p l e m e n t a c j e ( n a p r z y k Ba d
o b l i c z e n i a z b u f o r o w a n i e m w y n i k ó w w j e d n e j a l b o r e a l i z o w a n e w l o c i e w i n n e j ) ,
w y k o r z y s t u j c e o d m i e n n e r e p r e z e n t a c j e w e w n t r z n y c h d a n y c h ( n a p r z y k Ba d w s p ó B-
r z d n e w u k Ba d z i e b i e g u n o w y m a l b o k a r t e z j a Ds k i m ) .
P o w s z e c h n i e u w a |a s i , |e n i e n a l e |y d o k o n y w a e k s p o z y c j i s k Ba d o w y c h d a n y c h k l a s
p r z e z o z n a c z a n i e i c h j a k o p u b l i c z n y c h ( w y t y c z n a 4 1 . ) a l b o p r z e z u d o s t p n i a n i e i c h
w s k a zn i k ó w c z y u c h w y t ó w ( w y t y c z n a 4 2 . ) . T y c z y s i t o j e d n a k r ó w n i e | j e d n o s t e k
w i k s z y c h o d k l a s , t a k i c h j a k b i b l i o t e k , k t ó r e r ó w n i e | n i e p o w i n n y e k s p o n o w a d a n y c h
i m p l e m e n t a c y j n y c h . M o d u By i b i b l i o t e k i p o w i n n y r a c z e j u d o s t p n i a i n t e r f e j s y d e f i -
n i u j c e a b s t r a k c j e i t r a n s f e r y m i d z y n i m i p o z w a l a t o n a b e z p i e c z n i e j s z e k o m u n i -
k o w a n i e s i z w y w o Bu j c y m i m n i e j [c i s Be p o w i z a n i e w y w o Bu j c e g o z b i b l i o t e k , n i |
t o m a m i e j s c e p r z y s t o s o w a n i u d a n y c h w s p ó Bu |y t k o w a n y c h .
4 4 R o z d z i a B 2 . S t y l p r o j e k t o w y
W y j t k i
W y j t k i e m m o |e b y k o d t e s t u j c y , n i e j e d n o k r o t n i e w y m a g a j c y s w o b o d n e g o d o s t p u
d o d a n y c h t e s t o w a n y c h k l a s i m o d u Bó w .
R e g u l e u k r y w a n i a d a n y c h n i e p o d l e g a j r ó w n i e | a g r e g a t y w a r t o [c i ( n p . z n a n e z j z y k a C
s t r u k t u r y ) , s t a n o w i c e j e d y n i e z l e p e k d a n y c h , d l a k t ó r y c h n i e p r z e w i d z i a n o a b s t r a k c j i
b e h a w i o r a l n e j d a n e t e s t a n o w i w t e d y r ó w n o c z e [n i e s w ó j w Ba s n y ( j e d y n y ) i n t e r f e j s
( z o b a c z w y t y c z n a 4 1 . ) .
yr ó d Ba
[ B r o o k s 9 5 ] § 1 9 [ M c C o n n e l ] § 6 . 2 [ P a r n a s 0 2 ] [ S t r o u s t r u p 0 0 ] § 2 4 . 4 [ S u t t H y s l 0 4 a ]
W y t y c z n a 1 2 . N i e p o t r z e b n a r y w a l i z a c j a t o n i e z d r o w a r y w a l i z a c j a 4 5
W y t y c z n a 1 2 .
N i e p o t r z e b n a r y w a l i z a c j a
t o n i e z d r o w a r y w a l i z a c j a
W y t y c z n a 1 2 . N i e p o t r z e b n a r y w a l i z a c j a t o n i e z d r o w a r y w a l i z a c j a
S t r e s z c z e n i e
B e z p i e c z e Ds t w o w t k o w e t o p o d s t a w a j e [l i a p l i k a c j a w y k o r z y s t u j e w i e l e w t k ó w
c z y p r o c e s ó w , p r o g r a m i s t a m u s i w i e d z i e , j a k m a m i n i m a l i z o w a w s p ó Bu |y t k o w a n i e
o b i e k t ó w ( z o b a c z w y t y c z n a 1 0 . ) i j a k b e z p i e c z n i e u |y t k o w a t e , k t ó r e m u s z p o z o s t a
w s p ó l n e .
U z a s a d n i e n i e
W t k i t o o b s z e r n e z a g a d n i e n i e . J e g o w a g a w y m a g a p o t w i e r d z e n i a w w y d z i e l e n i u d l a
n i e g o o s o b n e j w y t y c z n e j . W r a m a c h j e d n e j t a k i e j w y t y c z n e j n i e s p o s ó b j e d n a k u j
w s z y s t k i e g o , c o z w i z a n e z p r o g r a m o w a n i e m w t k ó w , o g r a n i c z y m y s i w i c d o p o d -
s u m o w a n i a k i l k u k w e s t i i z a s a d n i c z y c h p o s z c z e g ó By o d s y Ba m y z a [ d o zr ó d e B. Z a
k w e s t i e n a j w a |n i e j s z e u w a |a m y z a [ u n i k a n i e z a k l e s z c z e D, u n i k a n i e z a w Ba s z c z a n i a
z a s o b ó w i u n i k a n i e s z k o d l i w e j r y w a l i z a c j i w d o s t p i e d o z a s o b ó w ( i i c h u s z k o d z e n i a
w w y n i k u n i e w y s t a r c z a j c e g o b l o k o w a n i a ) .
S t a n d a r d j z y k a C + + n i e p o [w i c a w t k o m a n i s Bo w a . M i m o t e g o j z y k t e n j e s t r u t y -
n o w o i p o w s z e c h n i e w y k o r z y s t y w a n y d o p i s a n i a s o l i d n y c h , w i e l o w t k o w y c h a p l i k a c j i .
J e [l i w i c T w ó j p r o g r a m d z i e l i d a n e p o m i d z y w t k i , n i e c h r o b i t o b e z p i e c z n i e :
S p r a w d z w d o k u m e n t a c j i p l a t f o r m y d o c e l o w e j d o s t p n o [ e l e m e n t a r n y c h
m e c h a n i z m ó w s y n c h r o n i z a c j i l o k a l n e j o d n i e p o d z i e l n y c h m a s z y n o w y c h
o p e r a c j i n a w a r t o [c i a c h c a Bk o w i t y c h p o b a r i e r y p a m i c i o w e i b l o k a d y
w e w n t r z p r o c e s o w e i m i d z y p r o c e s o w e .
S p r ó b u j u j o w e e l e m e n t a r n e m e c h a n i z m y w e w Ba s n y c h a b s t r a k c j a c h
t o d o b r y p o m y s B, z w Ba s z c z a j e [l i p r o g r a m m a d o c e l o w o d z i a Ba n a w i e l u
p l a t f o r m a c h . A l t e r n a t y w n i e m o |n a s k o r z y s t a z g o t o w y c h b i b l i o t e k t e g o
r o d z a j u ( n p . b i b l i o t e k i p t h r e a d s [ B u t e n h o f 9 7 ] ) .
U p e w n i j s i , |e w y k o r z y s t y w a n e t y p y m o g b y b e z p i e c z n i e s t o s o w a n e w p r o g r a m i e
w i e l o w t k o w y m w s z c z e g ó l n o [c i k a |d y z t a k i c h t y p ó w p o w i n i e n :
g w a r a n t o w a n i e z a l e |n o [ o b i e k t ó w n i e w s p ó Bu |y t k o w a n y c h . D w a w t k i
p o w i n n y m ó c s w o b o d n i e k o r z y s t a z d w ó c h r ó |n y c h o b i e k t ó w .
d o k u m e n t o w a w y m a g a n i a o d n o [n i e d o w y w o Bu j c e g o , j e [l i t e n c h c e
o d w o By w a s i d o t e g o s a m e g o o b i e k t u z r ó |n y c h w t k ó w . C z [ t y p ó w
w y m a g a s z e r e g o w a n i a d o s t p u d o t a k w s p ó Bu |y t k o w a n y c h o b i e k t ó w , i n n e
o b c h o d z s i b e z t a k i e j s y n c h r o n i z a c j i . W p r z y p a d k u t y c h o s t a t n i c h b r a k
k o n i e c z n o [c i b l o k o w a n i a i s y n c h r o n i z a c j i d o s t p u w y n i k a z a z w y c z a j
4 6 R o z d z i a B 2 . S t y l p r o j e k t o w y
z p r o j e k t u t y p u , e w e n t u a l n i e z z a s t o s o w a n i a s y n c h r o n i z a c j i w e w n t r z n e j
w k t ó r y m t o p r z y p a d k u p r o g r a m i s t a p o w i n i e n b y [w i a d o m o g r a n i c z e D
o w e g o w e w n t r z n e g o b l o k o w a n i a i z n a j e g o s z c z e g ó Bo w o [.
Z a u w a |, |e p o w y |s z e r e g u By d o t y c z w s z e l k i c h t y p ó w , b e z w y r ó |n i a n i a
t y p ó w Ba Dc u c h o w y c h , k o n t e n e r ó w , k o n t e n e r ó w S T L c z y j a k i c h k o l w i e k
i n n y c h ( z a u w a |y l i [m y b o w i e m , |e n i e k t ó r z y a u t o r z y w y r ó |n i a j t u t a j
k o n t e n e r y S T L j a k o w j a k i [ s p o s ó b s z c z e g ó l n e , t y m c z a s e m o b i e k t y t e n i e
w y r ó |n i a j s i n i c z y m w t y m z a k r e s i e ) . W s z c z e g ó l n o [c i , g d y z a m i e r z a m y
w y k o r z y s t a w p r o g r a m i e w i e l o w t k o w y m k o m p o n e n t y b i b l i o t e k i
s t a n d a r d o w e j , p o w i n n i [m y s p r a w d z i w d o k u m e n t a c j i b i b l i o t e k i ,
c z y j e j i m p l e m e n t a c j a d a j e t a k m o |l i w o [.
T w o r z c w Ba s n e t y p y p r z e z n a c z o n e d o w y k o r z y s t y w a n i a w p r o g r a m a c h w i e l o w t k o -
w y c h , m u s i m y z a d b a o t e s a m e d w a e l e m e n t y : p o p i e r w s z e , z a g w a r a n t o w a n i e z a l e |-
n o [ ( n i e w y m a g a j c b l o k o w a n i a ) r ó |n y c h e g z e m p l a r z y t e g o d a n e g o t y p u ( p o d p o w i e d z:
t y p z m o d y f i k o w a l n s k Ba d o w s t a t y c z n n i e d a j e t a k i e j g w a r a n c j i ) ; p o d r u g i e , u d o k u -
m e n t o w a w y m a g a n i a c o d o u |y t k o w n i k ó w t y p u w z a k r e s i e s t o s o w a n i a w s p ó l n e g o
o b i e k t u t e g o t y p u w r ó |n y c h w t k a c h . W t e j k w e s t i i z a s a d n i c z e z n a c z e n i e m a p r o b l e m
r o z Bo |e n i a p o m i d z y k l a s a j e j u |y t k o w n i k a m i o d p o w i e d z i a l n o [c i z a p o p r a w n e w y k o -
n a n i e p r o g r a m u . M a m y w t y m z a k r e s i e t r z y p o d s t a w o w e m o |l i w o [c i :
B l o k o w a n i e z e w n t r z n e z a b l o k o w a n i e o d p o w i e d z i a l n y j e s t w y w o Bu j c y
( u |y t k o w n i k ) . W t y m u k Ba d z i e k o d k o r z y s t a j c y z o b i e k t u j e s t w p e Bn i
o d p o w i e d z i a l n y z a s y n c h r o n i z a c j o d w o Ba D d o t e g o o b i e k t u , j e [l i j e s t
o n w y k o r z y s t y w a n y w w i e l u w t k a c h . Z b l o k o w a n i a z e w n t r z n e g o
k o r z y s t a j z a z w y c z a j t y p y Ba Dc u c h o w e ( c z s t o u c i e k a j s i t e |
d o n i e z m i e n n o [c i , z o b a c z o p i s t r z e c i e j o p c j i ) .
B l o k o w a n i e w e w n t r z n e k a |d y o b i e k t s a m o d z i e l n i e s z e r e g u j e o d w o Ba n i a
d o n i e g o , z w y k l e p r z e z b l o k a d y w s z y s t k i c h m e t o d p u b l i c z n y c h , z w a l n i a j c e
u |y t k o w n i k ó w z o d p o w i e d z i a l n o [c i z a s y n c h r o n i z a c j d o s t p u d o o b i e k t u .
P r z y k Ba d o w o , w k o l e j k a c h p r o d u c e n t ó w - k o n s u m e n t ó w s t o s o w a n e j e s t
b l o k o w a n i e w e w n t r z n e , p o n i e w a | o b i e k t y t e s z z a s a d y p r z e z n a c z o n e
d o w s p ó Bu |y t k o w a n i a p r z e z w t k i i i c h i n t e r f e j s y s z a p r o j e k t o w a n e
z u w z g l d n i e n i e m b l o k o w a n i a n i e z b d n e g o d o b e z p i e c z n e g o w y k o n a n i a k a |d e j
z m e t o d . T a o p c j a j e s t w Ba [c i w a w p r z y p a d k a c h , k i e d y z g ó r y w i a d o m o , |e :
o b i e k t y d a n e g o t y p u b d w y k o r z y s t y w a n e n i e m a l w y Bc z n i e j a k o
w s p ó Bu |y t k o w a n e w w i e l u w t k a c h j e [l i n i e j e s t t o p e w n e , b l o k o w a n i e
w e w n t r z n e b d z i e w z n a c z n e j c z [c i z b d n e . W y p a d a z a u w a |y ,
|e n i e w i e l e t y p ó w s p e Bn i a t o w y m a g a n i e z n a k o m i t a w i k s z o [ o b i e k t ó w
n a w e t w p r o g r a m i e s i l n i e w i e l o w t k o w y m n i e p o d l e g a w s p ó Bu |y t k o w a n i u
p r z e z w t k i ( c o n i e j e s t b y n a j m n i e j z a r z u t e m z o b a c z w y t y c z n a 1 0 . ) .
b l o k o w a n i e p o s z c z e g ó l n y c h m e t o d p o z w o l i o s i g n o d p o w i e d n i
s z c z e g ó Bo w o [ s y n c h r o n i z a c j i , o d p o w i e d n i d l a w i k s z o [c i u |y t k o w n i k ó w .
W s z c z e g ó l n o [c i i n t e r f e j s t y p u p o w i n i e n f a w o r y z o w a o p e r a c j e
g r u b o z i a r n i s t e , s a m o w y s t a r c z a l n e . J e [l i t y p o w y u |y t k o w n i k b d z i e
m u s i a B z z a s a d y b l o k o w a k i l k a o p e r a c j i z a m i a s t j e d n e j , t o i n d y w i d u a l n e
b l o k o w a n i e m e t o d n i e z d a e g z a m i n u . B d z i e m u s i a Bo b y p o p a r t e
W y t y c z n a 1 2 . N i e p o t r z e b n a r y w a l i z a c j a t o n i e z d r o w a r y w a l i z a c j a 4 7
b l o k o w a n i e m o g ó l n i e j s z y m ( p r a w d o p o d o b n i e z e w n t r z n y m , p o z o s t a j c y m
w g e s t i i u |y t k o w n i k a ) , p o z w a l a j c y m n a s z e r e g o w a n i e n i e p o j e d y n c z y c h
o p e r a c j i , a c a By c h t r a n s a k c j i . W e zm y c h o b y t y p k o n t e n e r a z w r a c a j c e g o
i t e r a t o r i p r o b l e m u n i e w a |n i e n i a i t e r a t o r a p r z e d j e g o u |y c i e m . A l b o t y p
u d o s t p n i a j c y w p o s t a c i m e t o d y a l g o r y t m z w r a c a j c y w y n i k , k t ó r e g o
p o p r a w n o [ z o s t a n i e z n i e s i o n a w c z a s i e p o m i d z y u t w o r z e n i e m o b i e k t u
a w y w o Ba n i e m m e t o d y . A l b o k i e d y u |y t k o w n i k o b i e k t u p e w n e g o t y p u
z e c h c e w y k o n a o p e r a c j ( w i c e j
p r z y k Ba d ó w w [ S u t t e r 0 2 ] ) . W t a k i c h p r z y p a d k a c h u |y t k o w n i k b d z i e
m u s i a B m i m o w e w n t r z n e g o s z e r e g o w a n i a d o s t p u d o p o s z c z e g ó l n y c h
m e t o d w d r o |y n a w Ba s n r k b l o k a d , k t ó r e j c z a s |y c i a o b e j m u j e
w i e l e k o l e j n y c h w y w o Ba D m e t o d . W t a k i m u k Ba d z i e i c h b l o k o w a n i e
w e w n t r z n e t r a c i z u p e Bn i e s e n s .
J a k w i d a , w e w n t r z n e b l o k o w a n i e m a [c i s By z w i z e k z p u b l i c z n y m i n t e r f e j s e m
t y p u : j e s t w Ba [c i w e , k i e d y p o s z c z e g ó l n e o p e r a c j e t e g o i n t e r f e j s u s k o m p l e t n e ,
c z y l i k i e d y p o z i o m a b s t r a k c j i t y p u z o s t a n i e p o d n i e s i o n y i w y r a |o n y b a r d z i e j
p r e c y z y j n i e ( n a p r z y k Ba d k o l e j k a p r o d u c e n t - k o n s u m e n t z a m i a s t o g ó l n e g o
t a b l i c a ) . I n t e r f e j s y t e Bc z e l e m e n t a r n e m a n i p u l a c j e n a t y p i e d o p o s t a c i
o p e r a c j i z n a c z c y c h i u |y t e c z n y c h s a m y c h w s o b i e . J e [l i l i c z b a t a k i c h k o m b i n a c j i
j e s t n i e d o p r z e w i d z e n i a i n i e s p o s ó b w y c h w y c i k o m b i n a c j i n a j c z s t s z y c h ,
c e l e m w y o d r b n i e n i a i c h d o w i k s z y c h o p e r a c j i , m a m y d w i e m o |l i w o [c i :
( a ) z a s t o s o w a m o d e l o p a r t y n a w y w o Ba n i a c h z w r o t n y c h ( k i e d y u |y t k o w n i k
w y w o Bu j e p o j e d y n c z m e t o d , p r z e k a z u j c d o n i e j o b i e k t f u n k c y j n y b d z f u n k c j ,
k t ó r a m a p o s Bu |y d o r e a l i z a c j i r o z l e g l e j s z e g o z a d a n i a p a t r z w y t y c z n e
o d 8 7 . d o 8 9 . ) a l b o ( b ) w y e k s p o n o w a m e c h a n i z m y b l o k o w a n i a w i n t e r f e j s i e .
B e z b l o k o w a n i a , z a t o z z a Bo |e n i e m n i e z m i e n n o [c i ( w p r z y p a d k u o b i e k t ó w
n i e m o d y f i k o w a l n y c h ) . M o |n a t a k z a p r o j e k t o w a t y p y o b i e k t ó w , a b y i c h
b l o k o w a n i e n i e b y Bo w o g ó l e p o t r z e b n e ( p a t r z zr ó d Ba ) . P r z y k Ba d e m t a k i e g o
p r o j e k t u s o b i e k t y n i e m o d y f i k o w a l n e s z e r e g o w a n i e d o s t p u d o n i c h j e s t
z b d n e , p o n i e w a | n i e m o |n a i c h z m i e n i a . P r z y k Ba d e m m o |e b y t y p
n i e m o d y f i k o w a l n e g o Ba Dc u c h a z n a k ó w , k t ó r e g o o b i e k t u n i e m o |n a z m i e n i a
w c z a s i e |y c i a , a k a |d a o p e r a c j a n a Ba Dc u c h u p o w o d u j e u t w o r z e n i e n o w e g o
o b i e k t u z n o w y m Ba Dc u c h e m z n a k ó w .
W a r t o p a m i t a , |e u |y t k o w n i k n i e k o n i e c z n i e m u s i d y s p o n o w a w i e d z c o d o s z c z e -
g ó Bó w i m p l e m e n t a c j i d a n e g o t y p u ( z g o d n i e z w y t y c z n 1 1 . ) . J e [l i T w ó j t y p w y k o r z y -
s t u j e u k r y t e m e c h a n i z m y z a r z d z a j c e w s p ó Bu |y t k o w a n i e m o b i e k t ó w ( n p . o p ó zn i a n i e
k o p i o w a n i a , t z w . k o p i o w a n i e p r z y z a p i s i e ) , n i e m u s i s z b r a o d p o w i e d z i a l n o [c i z a
w s z e l k i e m o |l i w e k w e s t i e z w i z a n e z w i e l o w t k o w o [c i , a l e n i e m o |e s z z i g n o r o w a
o d p o w i e d z i a l n o [c i z a z a p e w n i e n i e b e z p i e c z e Ds t w a w t k o w e g o w s t o p n i u w y s t a r c z a -
j c y m d o z a p e w n i e n i a p o p r a w n o [c i o d w o Ba D d o o b i e k t u p r z e z u |y t k o w n i k a , j e [l i t e n
d o p e Bn i s w o i c h z w y k By c h o b o w i z k ó w t y p p o w i n i e n b y c o n a j m n i e j t a k b e z p i e c z n y ,
j a k b y Bb y , g d y b y n i e s t o s o w a B u t a j o n y c h m e c h a n i z m ó w w s p ó Bu |y t k o w a n i a ( z o b a c z
[ S u t t e r 0 4 c ] ) . W s z y s t k i e p r a w i d Bo w o z d e f i n i o w a n e t y p y p o w i n n y p o z w a l a n a m a n i p u -
l o w a n i e o s o b n y m i , n i e z a l e |n y m i e g z e m p l a r z a m i z p o z i o m u n i e z a l e |n y c h w t k ó w b e z
p o t r z e b y j a k i e j k o l w i e k s y n c h r o n i z a c j i p o m i d z y t y m i e g z e m p l a r z a m i .
4 8 R o z d z i a B 2 . S t y l p r o j e k t o w y
T w ó r c a b i b l i o t e k i p r z e z n a c z o n e j d o p o w s z e c h n e g o u |y t k u p o w i n i e n s z c z e g ó l n i e r o z w a -
|y z a b e z p i e c z e n i e o b i e k t ó w b i b l i o t e k i p r z e d i n t e r a k c j a m i w [r o d o w i s k u w i e l o w t k o -
w y m . P o w i n i e n d o t e g o p o d e j [ w s p o s ó b o p i s a n y p o w y |e j , a l e t a k , a b y z a b e z p i e c z e n i a
t e n i e p o w o d o w a By z n a c z n y c h n a r z u t ó w w [r o d o w i s k a c h w i e l o w t k o w y c h . J e [l i n a
p r z y k Ba d p i s z e s z b i b l i o t e k z a w i e r a j c t y p s t o s u j c y k o p i o w a n i e p r z y z a p i s i e i z t e g o
w z g l d u w y k o r z y s t u j c y r ó w n i e | j a k i e [ w e w n t r z n e b l o k a d y , b l o k a d y t e n a l e |y t a k
z a a r a n |o w a , a b y w k o m p i l a c j a c h d l a [r o d o w i s k j e d n o w t k o w y c h b y By n i e w i d o c z n e
( m o |n a u c i e c s i w t e d y d o d y r e k t y w i p u s t y c h i m p l e m e n t a c j i ) .
Z a k Ba d a j c w i e l e b l o k a d , p o w i n i e n e [ u n i k a z a k l e s z c z e D i u k Ba d a k o d t a k , a b y w e
w s z y s t k i c h m i e j s c a c h p o z y s k i w a n i a t e g o | k o m p l e t u b l o k a d k o l e j n o [ i c h z a k Ba d a n i a
b y Ba z a w s z e t a k a s a m a ( z w a l n i a n i e b l o k a d m o |e b y w t e d y r e a l i z o w a n e w d o w o l n y m
p o r z d k u ) . R o z w i z a n i e m p r o b l e m u s t a Be j k o l e j n o [c i z a k Ba d a n i a b l o k a d m o |e b y i c h
z a k Ba d a n i e w e d Bu g r o s n c y c h a d r e s ó w w p a m i c i b a z u j c n a a d r e s a c h , m o |e s z Ba t w o
u s t a l i p o r z d e k b l o k o w a n i a w s p ó l n y d l a c a Be j a p l i k a c j i .
yr ó d Ba
[ A l e x a n d r e s c u 0 2 a ] [ A l e x a n d r e s c u 0 4 ] [ B u t e n h o f 9 7 ] [ H e n n e y 0 0 ] [ H e n n e y 0 1 ]
[ M e y e r s 0 4 ] [ S h m i d t 0 1 ] [ S t r o u s t r u p ] § 1 4 . 9 [ S u t t e r 0 2 ] § 1 6 [ S u t t e r 0 4 c ]
W y t y c z n a 1 3 . Z a g w a r a n t j o p i e k n a d z a s o b a m i p r z e z o b i e k t y . S t o s j R A I I & 4 9
W y t y c z n a 1 3 .
Z a g w a r a n t u j o p i e k n a d z a s o b a m i
p r z e z o b i e k t y . S t o s u j R A l l
i i n t e l i g e n t n e w s k a zn i k i
W y t y c z n a 1 3 . Z a g w a r a n t u j o p i e k n a d z a s o b a m i p r z e z o b i e k t y . S t o s u j R A I I &
S t r e s z c z e n i e
N i e w a l a j r k , j e [l i m a s z n a r z d z i a i d i o m p o z y s k a n i e z a s o b u t o j e g o i n i c j a l i z a c j a
( R A I I , o d r e s o u r c e a c q u i s i t i o n i s i n i t i a l i z a t i o n ) t o [w i e t n e n a r z d z i e p o p r a w n e j o b s Bu g i
z a s o b ó w . R A I I p o z w a l a k o m p i l a t o r o w i n a u d o s t p n i a n i e s i l n y c h i a u t o m a t y c z n y c h
g w a r a n c j i , k t ó r e w i n n y c h j z y k a c h w y m a g a j k a r k o Bo m n y c h s z t u c z e k p r o g r a m i s t y c z -
n y c h . P r z y d z i e l a j c s u r o w y z a s ó b , b e z z w Bo c z n i e p r z e k a | g o d o o b i e k t u , k t ó r y m a b y
j e g o d y s p o n e n t e m . I n i g d y n i e p r z y d z i e l a j w i c e j n i | j e d n e g o z a s o b u w p o j e d y n c z e j
i n s t r u k c j i .
U z a s a d n i e n i e
J z y k C + + , w y m u s z a j c y s y m e t r i w y w o Ba D k o n s t r u k t o r ó w i d e s t r u k t o r ó w , o d w z o -
r o w u j e w n i e j s y m e t r i c h a r a k t e r y s t y c z n d l a p a r f u n k c j i p o z y s k u j c y c h i z w a l n i a j c y c h
o b i e k t y , t a k i c h j a k i , i c z y o p e r a t o r ó w i .
D z i k i t e m u p r z y d z i e l a n y w p a m i c i s t o s u ( a l b o i m p l e m e n t o w a n y z e z l i c z a n i e m o d w o -
Ba D) o b i e k t z p o z y s k u j c y m z a s o b y k o n s t r u k t o r e m i z w a l n i a j c y m j e d e s t r u k t o r e m
j e s t z n a k o m i t y m n a r z d z i e m a u t o m a t y z a c j i z a r z d z a n i a z a s o b a m i .
A u t o m a t y z a c j a t a j e s t p r o s t a w i m p l e m e n t a c j i , e l e g a n c k a , m a Bo k o s z t o w n a i w s w e j
i s t o c i e o d p o r n a n a b Bd y . J e j o d r z u c e n i e o z n a c z a o b c i |e n i e s a m e g o s i e b i e n i e b a n a l n y m
i a n g a |u j c y m z a d a n i e m r c z n e g o p a r o w a n i a w y w o Ba D p o z y s k u j c y c h i z w a l n i a j c y c h
z a s o b y , z u w z g l d n i e n i e m w y j t k ó w i w y n i k a j c y c h z l o g i k i p r o g r a m u r o z g a Bz i e D
p r z e p By w u s t e r o w a n i a . T e g o r o d z a j u p r z y w i z a n i e d o j z y k a C i c h a r a k t e r y s t y c z n e g o
d l a n i e g o m i k r o z a r z d z a n i a o p e r a c j a m i z w a l n i a n i a z a s o b ó w j e s t n i e d o z a a k c e p t o w a n i a
w j z y k u C + + , w k t ó r y m o w e c z y n n o [c i s a u t o m a t y z o w a n e z a p o [r e d n i c t w e m R A I I .
G d y m a m y d o c z y n i e n i a z z a s o b e m w y m a g a j c y m p a r o w a n i a w y w o Ba D f u n k c j i p o z y -
s k u j c y c h i z w a l n i a j c y c h , p o w i n n i [m y ó w z a s ó b h e r m e t y z o w a w o b i e k c i e , s k Ba d a j c
z a d a n i e z w a l n i a n i a z a s o b u n a b a r k i j e g o d e s t r u k t o r a . N a p r z y k Ba d w m i e j s c e w y w o Ba D
p a r y f u n k c j i i w y p a d a Bo b y r o z w a |y t a k i e r o z w i z a n i e :
5 0 R o z d z i a B 2 . S t y l p r o j e k t o w y
M o |n a r ó w n i e | k o r z y s t a z g o t o w y c h b i b l i o t e k i m p l e m e n t u j c y c h t e n s c h e m a t ( z o b a c z
[ A l e x a n d r e s c u 0 0 c ] ) .
I m p l e m e n t u j c i d i o m R A I I , m u s i m y u w a |a n a k o n s t r u k t o r y k o p i u j c e i o p e r a t o r y
p r z y p i s a n i a ( z o b a c z t e | w y t y c z n a 4 9 . ) ; g e n e r o w a n e p r z e z k o m p i l a t o r w e r s j e t y c h m e t o d
n i e b d r a c z e j p o p r a w n e . J e [l i k o p i o w a n i e o b i e k t ó w h e r m e t y z u j c y c h z a s o b y n i e m a
s e n s u s e m a n t y c z n e g o , p o w i n n i [m y j a w n i e z a b l o k o w a m o |l i w o [ k o r z y s t a n i a z t y c h
o p e r a c j i , c z y n i c j e s k Ba d o w y m i p r y w a t n y m i i n i e z d e f i n i o w a n y m i ( p a t r z w y t y c z n a 5 3 . ) .
W p o z o s t a By c h p r z y p a d k a c h n a l e |y z a d b a o t o , a b y k o n s t r u k t o r k o p i u j c y w y k o n y w a B
d u p l i k a t z a s o b u ( e w e n t u a l n i e z w i k s z a B l i c z n i k o d w o Ba D d o n i e g o ) , a o p e r a t o r p r z y p i -
s a n i a r o b i B t o s a m o , p o u p r z e d n i m e w e n t u a l n y m z w o l n i e n i u z a s o b u p r z e t r z y m y w a n e g o
d o t y c h c z a s . K l a s y c z n y m p r z e o c z e n i e m j e s t z w o l n i e n i e p o p r z e d n i o p r z e t r z y m y w a n e g o
z a s o b u p r z e d s k u t e c z n y m w y k o n a n i e m d u p l i k a t u n o w e g o ( w y t y c z n a 7 1 . ) .
U p e w n i j s i t e |, |e w s z y s t k i e z a s o b y n a l e | d o o d p o w i e d n i c h o b i e k t ó w . Z a s o b y p r z y -
d z i e l a n e d y n a m i c z n i e n a j l e p i e j p r z e c h o w y w a z a p o [r e d n i c t w e m w s k a zn i k ó w i n t e l i -
g e n t n y c h , a n i e z w y k By c h . W a r t o t e | k a |d y j a w n y p r z y d z i a B z a s o b u ( n p . w y w o Ba n i e
o p e r a t o r a ) w y o d r b n i a d o o s o b n e j i n s t r u k c j i , w k t ó r e j n o w o p r z y d z i e l o n y z a s ó b
n a t y c h m i a s t w d r u j e p o d o p i e k s w o j e g o d y s p o n e n t a ( n p . w s k a zn i k a ) ;
i n a c z e j Ba t w o o w y c i e k i z a s o b ó w s p o w o d o w a n e n i e o c z e k i w a n y m p o r z d k i e m e w a l u a c j i
p a r a m e t r ó w f u n k c j i ( p o r z d e k t e n j e s t b o w i e m n i e z d e f i n i o w a n y p a t r z w y t y c z n a 3 1 . ) .
O t o p r z y k Ba d :
P o w y |s z y k o d n i e j e s t b e z p i e c z n y . S t a n d a r d j z y k a C + + d a j e t w ó r c o m k o m p i l a t o r ó w
z n a c z n s w o b o d w z a k r e s i e p o r z d k o w a n i a w y r a |e D r e p r e z e n t u j c y c h a r g u m e n t y
w y w o Ba n i a f u n k c j i . W s z c z e g ó l n o [c i k o m p i l a t o r m o |e p r z e p l a t a o b l i c z a n i e o b u w y r a -
|e D i n a j p i e r w w y k o n a p r z y d z i a B p a m i c i d l a o b u o b i e k t ó w ( o p e r a t o r e m ) , a p o t e m
d o p i e r o w y w o Ba ( w d o w o l n e j k o l e j n o [c i ) k o n s t r u k t o r y o b i e k t ó w k l a s y . W t a k i m
u k Ba d z i e b a r d z o Ba t w o o w y c i e k p a m i c i , p o n i e w a | j e [l i j e d e n z k o n s t r u k t o r ó w z g Bo s i
w y j t e k , t o p a m i d r u g i e g o z o b i e k t ó w n i e z o s t a n i e n i g d y z w o l n i o n a ( p o s z c z e g ó By
o d s y Ba m y d o [ S u t t e r 0 2 ] ) !
T e n s u b t e l n y p r o b l e m m a p r o s t e r o z w i z a n i e : w y s t a r c z y p i l n o w a , a b y w p o j e d y n c z e j
i n s t r u k c j i n i e p r z y d z i e l a w i c e j n i | j e d n e g o z a s o b u , a k a |d y p r z y d z i a B r e a l i z o w a
j a w n i e , z n a t y c h m i a s t o w y m p r z e k a z a n i e m z a s o b u d o o b i e k t u - d y s p o n e n t a ( n p . w s k a z-
n i k a ) . J a k t u t a j :
W y t y c z n a 1 3 . Z a g w a r a n t j o p i e k n a d z a s o b a m i p r z e z o b i e k t y . S t o s j R A I I & 5 1
I n n e z a l e t y s t o s o w a n i e t a k i e j k o n w e n c j i p r z e d s t a w i o n e z o s t a n w w y t y c z n e j n r 3 1 .
W y j t k i
L a t w o o n a d u |y c i e i n t e l i g e n t n y c h w s k a zn i k ó w . Z w y k Be w s k a zn i k i [w i e t n i e s p r a w d z a j
s i w k o d z i e , w k t ó r y m w s k a z y w a n e z a s o b y s w i d o c z n e j e d y n i e w o g r a n i c z o n y m f r a g -
m e n c i e k o d u ( n p . w y Bc z n i e w e w n t r z k l a s y , j a k w p r z y p a d k u w e w n t r z n y c h w s k a zn i -
k ó w n a w i g a c j i w [r ó d w z Bó w w k l a s i e ) .
yr ó d Ba
[ A l e x a n d r e s c u 0 0 c ] [ C l i n e 9 9 ] § 3 1 . 0 3 0 5 [ D e w h u r s t 0 3 ] § 2 4 , § 6 7 [ M e y e r s 9 6 ]
§ 9 1 0 [ M i l e w s k i 0 1 ] [ S t r o u s t r u p 0 0 ] § 1 4 . 3 4 , § 2 5 . 7 , § E . 3 , § E . 6 [ S u t t e r 0 0 ] § 1 6
[ S u t t e r 0 2 ] § 2 0 2 1 [ V a n d e r v o o r d e 0 3 ] § 2 0 . 1 . 4
Wyszukiwarka
Podobne podstrony:
Wytyczne do praktyk pedagogicznychstandard kodowania 07 07 17wytyczne do standar przyl49 Wytyczne do przeprowadzania raportów z inspekcji spełnienia zasad DPL18 praktycznych zasad fotografii cyfrowejMiedzynarodowe Standardy Rachunkowosci Praktyczne zastosowanie w biznesie mistraSkrócony zbiór zasad dobrej praktyki rolniczej dla potrzeb wdrażania Dyrektywy Azotanowej(1)WytyczneTBD Czesc4 Standardy wymiany?nych ver1Amator też człowiek, czyli 18 praktycznych zasad fotografii cyfrowejwięcej podobnych podstron