ÿþP O L I T E C H N I K A W A R S Z A W S K A
I n s t y t u t A u t o m a t y k i i R o b o t y k i
Z A S A D Y P R O G R A M O W A N I A K O M P U T E R Ó W
Z A P z i m a 2 0 1 3
J z y k p r o g r a m o w a n i a : C / C + +
Zr o d o w i s k o p r o g r a m i s t y c z n e : Q t
W y k Ba d 5 : U z u p e Bn i e n i a : i n s t r u k c j a s w i t c h , f o r m a t y d r u k o w a n i a .
S t r u k t u r y i r e k o r d y .
2
I n s t r u k c j a S W I T C H ( 1 )
i n a c z e j :
I n s t r u k c j a w i e l o k r o t n e g o w y b o r u
s w i t c h ( k s z t a l t )
{
c a s e s e r c e : n a _ n i e b i e s k o ; b r e a k ;
c a s e t r o j k a t : n a _ z i e l o n o ; b r e a k ;
c a s e k s i e z y c : n a _ c z e r w o n o ; b r e a k ;
d e f a u l t : n a _ z o l t o ;
}
3
I n s t r u k c j a S W I T C H ( 2 )
O g ó l n a p o s t a i n s t r u k c j i :
s w i t c h ( s e l e k t o r )
{
c a s e s t a Ba : c a s e s t a Ba : . . .
i n s t r u k c j a ; i n s t r u k c j a ; . . . .
b r e a k ;
c a s e s t a Ba : c a s e s t a Ba : . . .
i n s t r u k c j a ; i n s t r u k c j a ; . . . .
b r e a k ;
. . .
c a s e s t a Ba : c a s e s t a Ba : . . .
i n s t r u k c j a ; i n s t r u k c j a ; . . . .
b r e a k ;
d e f a u l t :
i n s t r u k c j a ; i n s t r u k c j a ; . . . . m o |n a p o m i n
}
b r e a k - i n s t r u k c j a p r z e r y w a j c a d z i a Ba n i e i n s t r u k c j i s w i t c h
4
I n s t r u k c j a S W I T C H ( 3 )
" S e l e k t o r m o |e b y w y r a |e n i e m j e d n e g o z t y p ó w p o r z d k o w y c h ( p r z e l i c z a l n y c h ) ,
t z n . m o |e b y t y p u i n t , c h a r , a n a w e t b o o l , a l e n i e m o |e b y t y p u r z e c z y w i s t e g o
a n i t y p u s t r i n g .
" K a |d a z p o z y c j i s t a Ba m o |e b y :
Øð s t a B ( n p . 5 , t r u e c z y ' a ' ) , t y p u t a k i e g o s a m e g o j a k s e l e k t o r l u b
u m o |l i w i a j c e g o j e d n o z n a c z n e r z u t o w a n i e t y p ó w
Øð w y r a |e n i e m s t a By m , d a j c y m s i p o l i c z y n a e t a p i e k o m p i l a c j i .
c h a r z n ; c i n > > z n ;
I n s t r u k c j a s w i t c h j e s t m n i e j u n i w e r s a l n a n i | i f - e l s e , b o n i e o b s Bu g u j e
s w i t c h ( z n )
z a k r e s ó w ( o d & d o & ) a n i w a r t o [c i r z e c z y w i s t y c h .
{
c a s e a : c o u t < < m a l e a ; b r e a k ;
c a s e ( : c a s e ) : c o u t < < n a w i a s y o k r a g l e ; b r e a k ;
c a s e [ : c a s e ] : c o u t < < n a w i a s y k w a d r a t o w e ; b r e a k ;
c a s e { : c a s e } : c o u t < < n a w i a s y k l a m r o w e ; b r e a k ;
d e f a u l t : c o u t < < i n n y z n a k ;
}
5
F o r m a t y w y d r u k u
I n s t r u k c j a z a p i s y w a n i a ( d r u k o w a n i a ) - p r z y p o m n i e n i e
c o u t < < w y r a |e n i e _ 1 < < w y r a |e n i e _ 2 < < . . . w y r a |e n i e _ n
K a |d e z a p i s y w a n e w y r a |e n i e m o |e b y j e d n e g o z n a s t p u j c y c h t y p ó w :
l i c z b o w y ( i n t , d o u b l e , . . . ) c h a r s t r i n g b o o l ( d r u k u j e s i j a k o 0 l u b 1 )
S t a n d a r d o w o l i c z b y r z e c z y w i s t e d r u k o w a n e s z d o k Ba d n o [c i 6 c y f r z n a c z c y c h w t z w .
f o r m a c i e o g ó l n y m . J e |e l i l i c z b a n i e d a j e s i z a p i s a z t a k a i l o [c i c y f r , d r u k o w a n a j e s t w
p o s t a c i w y k Ba d n i c z e j .
F o r m a t w y d r u k u m o |n a z m i e n i n a j e d e n z n a s t p u j c y c h f o r m a t ó w :
" f o r m a t s t a By ( f i x e d ) - w p o s t a c i n a t u r a l n e j , z k r o p k d z i e s i t n :
c o u t . f i x e d ; / / u s t a w i a f o r m a t s t a By
" f o r m a t n a u k o w y ( s c i e n t i f i c ) - w p o s t a c i w y k Ba d n i c z e j , z l i t e r e :
c o u t . s c i e n t i f i c ; / / u s t a w i a f o r m a t n a u k o w y
6
P r e c y z j a i s z e r o k o [ p o l a w y d r u k u
P r e c y z j w y [w i e t l a n i a l i c z b u s t a w i a s i n a s t p u j c o :
c o u t . p r e c i s i o n ( 2 ) ;
C o o z n a c z a p r e c y z j a ?
" d l a f o r m a t u o g ó l n e g o - m a k s y m a l n l i c z b c y f r
" d l a f o r m a t u s t a Be g o i n a u k o w e g o - l i c z b c y f r p o k r o p c e
S z e r o k o [ p o l a w y d r u k u u s t a w i a s i n a s t p u j c o :
c o u t . w i d t h ( 5 ) ;
U W A G A : J e |e l i d o Bc z y m y p l i k n a g Bó w k o w y < i o m a n i p > , t o z a m i a s t p o w y |s z y c h f u n k c j i
( o d p o w i e d n i o ) f i x e d , p r e c i s i o n , w i d t h m o |e m y u |y w a w y g o d n i e j s z y c h m a n i p u l a t o r ó w
f i x e d , s e t p r e c i s i o n , s e t w :
c o u t < < f i x e d ;
c o u t < < s e t p r e c i s i o n ( 3 ) ;
c o u t < < s e t w ( 7 ) ;
n p . : c o u t < < f i x e d < < s e t p r e c i s i o n ( 2 ) < < s e t w ( 8 ) ;
A b y u z y s k a r ó w n e j s z e r o k o [c i k o l u m n y w w y d r u k u k o l e j n y c h w i e r s z y ( l i c z b , z n a k ó w ,
n a p i s ó w ) , n a l e |y :
" u s t a w i s t a B s z e r o k o [ p o l a w y d r u k u ( b a r d z i e j o g ó l n e z a p o m o c s e t w ) a l b o
" z a s t o s o w a z n a k t a b u l a c j i ' \ t ' l u b ' ' \ t ' ' p o k a |d e j d r u k o w a n e j w a r t o [c i .
7
W y d r u k w k o l u m n a c h - p o d s u m o w a n i e
A b y u z y s k a w y d r u k l i c z b w Ba d n y c h , r ó w n y c h k o l u m n a c h ( o j a k i e j [ s z e r o k o [c i w )
i z w y m a g a n p r e c y z j d m i e j s c p o k r o p c e d z i e s i t n e j , n a j p r o [c i e j j e s t d o Bc z y b i b l i o t e k
< i o m a n i p > i u |y w a t z w . s t a n d a r d o w y c h m a n i p u l a t o r ó w w s p o s ó b n a s t p u j c y :
a ) p r z e d d r u k o w a n i e m c z e g o k o l w i e k u s t a w i s t a By f o r m a t w y d r u k u z a p o m o c
m a n i p u l a t o r a f i x e d ( t z n . w p o s t a c i n a t u r a l n e j , z k r o p k d z i e s i t n ) o r a z p r e c y z j w y d r u k u ,
c z y l i l i c z b m i e j s c p o k r o p c e , u |y w a j c m a n i p u l a t o r a s e t p r e c i s i o n , w s p o s ó b n a s t p u j c y :
c o u t < < f i x e d < < s e t p r e c i s i o n ( d ) ;
g d z i e w a r t o [ d ( l i c z b a c y f r p o k r o p c e ) m o |e b y k o n k r e t n l i c z b , s t a B, z m i e n n , a n a w e t
w y r a |e n i e m .
b ) w p t l i z a w i e r a j c e j i n s t r u k c j d r u k o w a n i a - p r z e d w y p r o w a d z e n i e m j a k i e j [ w a r t o [c i -
p o d a , j a k s z e r o k o [ w ( s t a Ba , z m i e n n a , w y r a |e n i e ) m a o n a z a j , u |y w a j c
m a n i p u l a t o r a s e t w , n p . :
c o u t < < s e t w ( 4 ) < < x < < s e t w ( 7 ) < < y < < e n d l ;
a l b o :
c o u t < < s e t w ( 1 2 ) < < x [ i ] [ j ] ;
P r e c y z j w y d r u k u t e | m o |n a u s t a w i a t a k j a k s z e r o k o [ w y d r u k u - w p t l i , d o k a |d e j
d r u k o w a n e j w a r t o [c i i n n .
8
T a b l i c e i r e k o r d y
S t o z Bo |o n e s t r u k t u r y d a n y c h , k t ó r e p o z w a l a j z a p o m o c j e d n e j n a z w y
z a p a m i t a w i e l e w a r t o [c i ( e l e m e n t ó w ) .
" w t a b l i c y ( z m i e n n e j t y p u t a b l i c o w e g o ) - w s z y s t k i e e l e m e n t y m u s z b y t e g o
s a m e g o t y p u , r o z r ó |n i a n e s z a p o m o c i n d e k s ó w .
" w r e k o r d z i e ( z m i e n n e j t y p u s t r u k t u r a ) - e l e m e n t y ( p o l a ) r e k o r d u m o g b y
r ó |n y c h t y p ó w , r o z r ó |n i a n e s z a p o m o c n a z w .
. . .
. . . i N - 1
0
i n d e k s y e l e m e n t ó w
2
1 - 3
a 7
1 2
n a z w y p ó l t y p y p ó l
a [ 0 ]
. . . a [ N - 1 ]
. . . a [ i ]
t a k o d w o Bu j e m y s i d o e l e m e n t ó w t a b l i c y o n a z w i e a
i m i e s t r i n g
o s o b a 1 . i m i e
n a z w i s k o s t r i n g
o s o b a 1 . n a z w i s k o
p l e c c h a r
. . .
. . . a t a k o d w o Bu j e m y s i
d z i e n i n t
d o p ó l r e k o r d u o
m i e s i a c i n t
n a z w i e o s o b a 1
r o k i n t
. . .
z a r o b k i d o u b l e
o s o b a 1 . z a r o b k i
j e s t _ w _ p r a c y b o o l
. . .
9
S t r u k t u r y i r e k o r d y
R E K O R D Y p o z w a l a j z a p o m o c j e d n e j n a z w y p r z e c h o w y w a w i e l e e l e m e n t ó w
r ó |n y c h t y p ó w . {e b y z d e f i n i o w a p o j e d y n c z e r e k o r d y , t r z e b a n a j p i e r w
z d e f i n i o w a i c h s t r u k t u r , c z y n o w y t y p d a n y c h .
D e f i n i c j a s t r u k t u r y - c z y l i t y p u s t r u k t u r a l n e g o ( i n a c z e j : r e k o r d o w e g o )
s t r u c t n a z w a s t r u k t u r y {
t y p p o l a n a z w a p o l a , . . . n a z w a p o l a ; / / n a z w y p ó l i i c h t y p
. . .
t y p p o l a n a z w a p o l a , . . . n a z w a p o l a ;
} ; / / u w a g a - [r e d n i k n a k o Dc u
D e f i n i c j a p o j e d y n c z y c h r e k o r d ó w - c z y l i z m i e n n y c h t y p u s t r u k t u r a l n e g o
n a z w a s t r u k t u r y n a z w a r e k o r d u , . . . , n a z w a r e k o r d u ;
n a z w y z m i e n n y c h t e g o t y p u
t y p d a n y c h
D e s y g n a t o r ( o z n a c z n i k ) p o l a r e k o r d u
n a z w a r e k o r d u . n a z w a p o l a
t u s k r o p k i
l u b
n a z w a r e k o r d u . n a z w a p o l a . n a z w a p o l a i t d .
1 0
N a z w y t y p ó w a n a z w y z m i e n n y c h
" D e f i n i u j c s t r u k t u r y , c z y l i n o w e t y p y d a n y c h , t r z e b a b a r d z o
u w a |a , b y n i e p o m y l i n a z w y s t r u k t u r y ( c z y l i n o w o z d e f i n i o w a n e g o
t y p u ) z n a z w z m i e n n e j t e g o t y p u .
z a l e c a n y s t y l
" A b y u n i k n p o m y Be k , w a r t o n a z w y t y p ó w s t r u k t u r a l n y c h
r o z p o c z y n a o d w i e l k i e j l i t e r y S ( j a k S t r u k t u r a ) a l b o T ( j a k T y p ) a l b o
o d i n n e j w i e l k i e j l i t e r y .
P r z y k Ba d y :
s t r u c t S O s o b a {
s t r i n g i m i e , n a z w i s k o ;
c h a r p l e c ; z d e f i n i o w a l i [m y n o w y t y p d a n y c h -
i n t d z i e n , m i e s i a c , r o k ; n o w s t r u k t u r o n a z w i e S O s o b a ;
d o u b l e z a r o b k i ; / / p o l e z a r o b k i j e s t t y p u d o u b l e k a |d e z p ó l s t r u k t u r y m a p o d a n y t y p
b o o l j e s t _ w _ p r a c y ;
} ;
S O s o b a o s o b a 1 , o s o b a 2 , s z e f ; / / t a k d e f i n i u j e m y r e k o r d y - z m i e n n e t y p u S O s o b a
. . .
c i n > > s z e f . z a r o b k i ; a t a k o d w o Bu j e m y s i d o p ó l t y c h r e k o r d ó w
s z e f . i m i e = " J a n " ;
. . .
c i n > > S O s o b a . z a r o b k i ;
T a k n i e w o l n o ! S O s o b a t o n i e z m i e n n a , t y l k o t y p d a n y c h .
S O s o b a . p l e c = M ;
1 1
P r z y k Ba d s t r u k t u r y z a g n i e |d |o n e j
n a z w a t y p u d a n y c h
n a z w y p ó l
/ / n a j p i e r w t r z e b a z d e f i n i o w a s t r u k t u r S D a t a :
s t r u c t S D a t a {
i n t d z i e n , m i e s i a c , r o k ;
} ;
/ / a d o p i e r o t e r a z m o |n a z d e f i n i o w a s t r u k t u r S O s o b a :
s t r u c t S O s o b a {
s t r i n g i m i e , n a z w i s k o ;
c h a r p l e c ;
S D a t a d a t a ; / / t u j e s t p o l e o n a z w i e d a t a , t y p u S D a t a
d o u b l e z a r o b k i ;
b o o l j e s t _ w _ p r a c y ;
} ;
S O s o b a p r a c o w n i k ; / / p r a c o w n i k j e s t z m i e n n t y p u S O s o b a
p r a c o w n i k . d a t a . r o k = 1 9 8 6 ; / / t a k o d w o Bu j e m y s i d o p ó l s t r u k t u r z a g n i e |d |o n y c h
O p e r a c j e w y k o n y w a n e n a r e k o r d a c h ( i t a b l i c a c h ) 1 2
R E K O R D Y n a l e |y w c z y t y w a i d r u k o w a o d w o Bu j c s i d o k o l e j n y c h p ó l
r e k o r d u , n i e w o l n o t y c h o p e r a c j i w y k o n y w a n a c a By c h r e k o r d a c h :
c o u t < < s z e f . n a z w i s k o < < s z e f . i m i e < < s z e f . z a r o b k i / / d r u k u j e m y r ó |n e d a n e s z e f a ( p o l a )
c o u t < < s z e f ; / / n i e w o l n o d r u k o w a s z e f a w c a Bo [c i !
T a s a m a z a s a d a o d n o s i s i d o T A B L I C : w c z y t u j e m y i d r u k u j e m y k o l e j n e
e l e m e n t y t a b l i c , a n i e t a b l i c e w c a Bo [c i :
c o n s t N = 2 0 ;
i n t i , a [ N ] , b [ N ] ;
f o r ( i = 0 ; i < N ; i + + )
t a b l i c e w c z y t u j e m y e l e m e n t p o e l e m e n c i e
c i n > > a [ i ] ;
c i n > > b ; / / n i e w o l n o w c z y t y w a t a b l i c w c a Bo [c i
b = a ; / / i n i e w o l n o k o p i o w a c a By c h t a b l i c ( p o d s t a w i a j e d n y c h p o d d r u g i e )
U W A G A : i n i c j o w a n i e r e k o r d ó w w s p o s ó b a n a l o g i c z n y d o i n i c j o w a n i a t a b l i c j e s t
n i e w s k a z a n e , g d y | m o |e b y r ó |n i e i n t e r p r e t o w a n e p r z e z k o m p i l a t o r y .
T a b l i c e r e k o r d ó w 1 3
R E K O R D Y b a r d z o c z s t o s e l e m e n t a m i t a b l i c :
c o n s t N = 1 0 ;
s t r u c t T p u n k t {
d o u b l e x , y ; d e f i n i c j a s t r u k t u r y o n a z w i e T p u n k t
} ;
T p u n k t p [ N ] , q [ N ] ; / / d e f i n i c j a t a b l i c p i q z a w i e r a j c y c h N e l e m e n t ó w t y p u T p u n k t
f o r ( i n t i = 0 ; i < N ; i + + ) t a k w c z y t u j e m y d a n e p o l a r e k o r d ó w - d o t a b l i c y p
c i n > > p [ i ] . x > > p [ i ] . y ;
f o r ( i n t i = 0 ; i < N ; i + + )
t a k n i e w o l n o - n i e d a s i w c z y t a r e k o r d ó w w c a Bo [c i
c i n > > p [ i ] ;
f o r ( i n t i = 0 ; i < N ; i + + )
q [ i ] = p [ i ] ;
a l e m o |n a w y k o n y w a p r z y p i s a n i a c a By c h
r e k o r d ó w , o i l e i c h p o l a m i n i e s t a b l i c e - n a t o
T p u n k t s c h o w e k = p [ 0 ] ;
n a l e |y u w a |a ! T a k a m o |l i w o [ p r z y p i s a n i a n i e j e s t
p [ 0 ] = p [ N - 1 ] ;
w i c z b y t b e z p i e c z n a .
p [ N - 1 ] = s c h o w e k ;
1 4
S t r u k t u r y r e k o r d ó w a k l a s y o b i e k t ó w
P r o g r a m o w a n i e s t r u k t u r a l n e :
s t r u k t u r a - t y p d a n y c h
( i n a c z e j : t y p s t r u k t u r a l n y , t y p
r e k o r d o w y , w z o r z e c s t r u k t u r y ,
s t r u k t u r a
s z a b l o n r e k o r d ó w )
z m i e n n e d a n e g o t y p u
r e k o r d 1 r e k o r d n
r e k o r d 2
. . .
( z m i e n n e s t r u k t u r a l n e ,
b y w a j w u p r o s z c z e n i u ,
n i e z b y t p o p r a w n i e ,
n a z y w a n e s t r u k t u r a m i )
P r o g r a m o w a n i e o b i e k t o w e :
k l a s a - t y p d a n y c h
k l a s a
( i n a c z e j : t y p o b i e k t o w y ,
s z a b l o n o b i e k t ó w )
z m i e n n e d a n e g o t y p u
( z m i e n n e o b i e k t o w e ,
o b i e k t 1 o b i e k t n
o b i e k t 2
. . .
i n s t a n c j e k l a s y ,
e g z e m p l a r z e k l a s y )
Wyszukiwarka
Podobne podstrony:
wyklad 7 zap i, 11 2013wyklad 8 zap i, 11 2013wyklad 6 zap i, 11 2013Techniki negocjacji i mediacji w administracji wykłady 05 11 2013wyklad 3 zap i,! 10 2013Wykład 28 11 2013wyklad zap i, 12 2013wyklad zap i, 12 2013wyklad 9 zap i, 2 12 2013wyklad 1 zap i, 7 10 2013wyklad 2 zap i, 10 2013wyklad 4 zap i,( 10 2013 poprawionyCHEMIA dla IBM Wyklad 8) 11 20136 11 2013 EGIPT W OKRESIE STAREGO I ŚREDNIEGO PAŃSTWA wykładwięcej podobnych podstron