ÿþO p e r a c j e n a t a b l i c a c h w C #
O p r a c o w a B d r R o b e r t F i d y t e k
P r z e g l d z a g a d n i e D
Ï%
U s t a w i a n i e e l e m e n t ó w n a d a n w a r t o [
Ï%
K o p i o w a n i e t a b l i c
Ï%
O d w r a c a n i e t a b l i c y
Ï%
S o r t o w a n i e t a b l i c y
Ï%
W y s z u k i w a n i e e l e m e n t ó w w t a b l i c y
Ï%
P o d s u m o w a n i e i z a d a n i a s p r a w d z a j c e
U s t a w i a n i e e l e m e n t ó w t a b l i c y n a
d a n w a r t o [
W c z a s i e t w o r z e n i a t a b l i c y m o |e m y z a i n i c j o w a j d o w o l n y m i w a r t o [c i a m i .
W d a l s z e j c z [c i p r o g r a m u w p o j e d y n c z e j i n s t r u k c j i m o |e m y n a d a w a r t o [
t y l k o d l a p o j e d y n c z e g o e l e m e n t u :
f o r ( i n t i = i n d e x ; i < i n d e x + i l o s c E l e m e n t o w ; i + + )
{ t a b l i c a [ i ] = w a r t o [; }
M e t o d a C l e a r k l a s y A r r a y u s t a w i a w y b r a n e e l e m e n t y t a b l i c y n a w a r t o [ z e r o ,
f a l s e l u b n u l l w z a l e |n o [c i o d t y p u p o d s t a w o w e g o t a b l i c y .
i n t [ ] t a b l i c a = { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 1 0 } ;
A r r a y . C l e a r ( t a b l i c a , 3 , 5 ) ; / / o d 3 i n d e k s u 5 e l e m e n t ó w
f o r e a c h ( i n t e l i n t a b l i c a ) C o n s o l e . W r i t e ( " { 0 } , " , e l ) ;
/ / 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 n u m e r y i n d e k s ó w
/ / 1 , 2 , 3 , 0 , 0 , 0 , 0 , 0 , 9 , 1 0 - w a r t o [c i e l e m e n t ó w t a b l i c y
3
K o p i o w a n i e t a b l i c
W w i e l u p r o g r a m a c h i s t n i e j e p o t r z e b a d o k o n a n i a k o p i i t a b l i c y , w c e l u j e j
p r z e t w o r z e n i a , b e z m o d y f i k a c j i t a b l i c y zr ó d Bo w e j .
t y p [ ] t a b l i c a 1 = n e w t y p [ r o z m i a r ] ;
t y p [ ] t a b l i c a 2 = n e w t y p [ r o z m i a r ] ;
. . .
t a b l i c a 1 = t a b l i c a 2 ;
Z m i e n n e t a b l i c o w e t a b l i c a 1 i t a b l i c a 2 b d 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 t a b l i c o w e g o . T o n i e j e s t k o p i o w a n i e t a b l i c ! ! !
C o z o s t a n i e w y p i s a n e n a e k r a n i e ?
i n t [ ] t a b 1 = n e w i n t [ 5 ] { 1 , 2 , 3 , 4 , 5 } ;
i n t [ ] t a b 2 = n e w i n t [ 5 ] { 6 , 7 , 8 , 9 , 1 0 } ;
t a b 2 = t a b 1 ;
t a b 1 [ 0 ] = 9 9 ;
C o n s o l e . W r i t e ( " { 0 } , " , t a b 2 [ 0 ] ) ;
4
K o p i o w a n i e t a b l i c
W c e l u u t w o r z e n i a d w ó c h o d m i e n n y c h t a b l i c , z k t ó r y c h j e d n a b d z i e
z a w i e r a k o p i e l e m e n t ó w d r u g i e j t a b l i c y n a l e |y w y k o n a p o n i |s z y k o d :
t y p [ ] zr ó d Bo = n e w t y p [ r o z m i a r 1 ] ;
t y p [ ] c e l = n e w t y p [ r o z m i a r 2 ] ;
. . .
f o r ( i n t i = 0 ; i < r o z m i a r 3 ; i + + )
{ c e l [ i ] = zr ó d Bo [ i ] ; }
W p r z y p a d k u o d w o Ba n i a s i d o n i e i s t n i e j c e g o e l e m a n t u t a b l i c y z o s t a n i e
z g Bo s z o n y w y j t e k I n d e x O u t O f R a n g e E x c e p t i o n .
C z y t a b l i c e zr ó d Bo i c e l m u s z b y t a k i c h s a m y c h r o z m i a r ó w ?
J a k w a r t o [ m o |e p r z y j r o z m i a r 3 w p o w y |s z y m p r z y k Ba d z i e ?
5
K o p i o w a n i e t a b l i c
K o p i o w a n i e t a b l i c z a p o m o c m e t o d y C o p y k l a s y A r r a y .
A r r a y . C o p y ( t a b l i c a 1 , i n d e k s 1 , t a b l i c a 2 , i n d e k s 2 , i l o [) ;
t a b l i c a 1 t a b l i c a zr ó d Bo w a ,
t a b l i c a 2 t a b l i c a d o c e l o w a ,
i n d e k s 1 i n d e k s , o d k t ó r e g o b d e l e m e n t y k o p i o w a n e z t a b l i c y 1 ,
i n d e k s 2 i n d e k s , o d k t ó r e g o b d e l e m e n t y k o p i o w a n e d o t a b l i c y 2 ,
i l o [ i l o [ k o p i o w a n y c h e l e m e n t ó w .
P r z y k Ba d :
i n t [ ] t a b 1 = { 1 0 , 1 1 , 1 2 , 1 3 , 1 4 , 1 5 , 1 6 , 1 7 , 1 8 , 1 9 } ;
i n t [ ] t a b 2 = { 2 0 , 2 1 , 2 2 , 2 3 , 2 4 , 2 5 , 2 6 , 2 7 , 2 8 , 2 9 } ;
A r r a y . C o p y ( t a b 1 , 2 , t a b 2 , 3 , 4 ) ;
f o r e a c h ( i n t e l i n t a b 2 ) C o n s o l e . W r i t e ( " { 0 } , " , e l ) ;
/ / 2 0 , 2 1 , 2 2 , 1 2 , 1 3 , 1 4 , 1 5 , 2 7 , 2 8 , 2 9
6
O d w r a c a n i e t a b l i c y
O d w r a c a n i e t a b l i c y p o l e g a n a z a m i a n i e k o l e j n o [c i e l e m e n t ó w t a b l i c y .
P i e r w s z y s t a j e s i o s t a t n i m , a o s t a t n i p i e r w s z y m .
M e t o d a R e v e r s e
d z i a Ba t y l k o z
O d w r a c a n i e t a b l i c y z a p o m o c m e t o d y R e v e r s e k l a s y A r r a y .
t a b l i c a m i
A r r a y . R e v e r s e ( t a b l i c a , i n d e k s , i l o [) ;
j e d n o w y m i a r o w y m i .
P r ó b a j e j u |y c i a
t a b l i c a t a b l i c a zr ó d Bo w a ,
d o t a b l i c y
i n d e k s i n d e k s , o d k t ó r e g o e l e m e n t y b d o d w r a c a n e ,
w i e l o w y m i a r o w e j
i l o [ i l o [ o d w r a c a n y c h e l e m e n t ó w .
s p o w o d u j e
z g Bo s z e n i e w y j t k u
R a n k E x c e p t i o n .
P r z y k Ba d :
i n t [ ] t a b = { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 1 0 } ;
A r r a y . R e v e r s e ( t a b , 2 , 5 ) ;
f o r e a c h ( i n t e l i n t a b ) C o n s o l e . W r i t e ( " { 0 } , " , e l ) ;
/ / 1 , 2 , 7 , 6 , 5 , 4 , 3 , 8 , 9 , 1 0 ,
A r r a y . R e v e r s e ( t a b ) ; / / o d w r ó c e n i e c a Be j t a b l i c y
f o r e a c h ( i n t e l i n t a b ) C o n s o l e . W r i t e ( " { 0 } , " , e l ) ;
7
/ / 1 0 , 9 , 8 , 3 , 4 , 5 , 6 , 7 , 2 , 1 ,
S o r t o w a n i e t a b l i c y
S o r t o w a n i e m n a z y w a m y p r o c e s u s t a w i e n i a e l e m e n t ó w p e w n e g o z b i o r u w
o k r e [l o n y m p o r z d k u . S o r t o w a n i e w y k o n u j e s i w c e l u u Ba t w i e n i a
e w e n t u a l n e g o w y s z u k i w a n i a e l e m e n t ó w d a n e g o z b i o r u .
W p r z y p a d k u s o r t o w a n i a t a b l i c b a r d z o w a |n a j e s t o s z c z d n o [ p a m i c i .
M e t o d s o r t o w a n i a , k t ó r a n i e p o t r z e b u j e t w o r z e n i a d o d a t k o w e j t a b l i c y , d o
k t ó r e j p r z e n o s i m y e l e m e n t y , n a z y w a m y s o r t o w a n i e m w m i e j s c u .
W a l g o r y t m i c e j e s t s z e r e g m e t o d s o r t u j c y c h . J e d n z n a j p o p u l a r n i e j s z y c h ,
c h o n i e z b y t w y d a j n , j e s t m e t o d a n a z y w a n a s o r t o w a n i e m b b e l k o w y m .
S o r t o w a n i e b b e l k o w e p o l e g a n a z a m i a n i e d w ó c h s s i a d u j c y c h z e s o b
e l e m e n t ó w , j e |e l i w z g l d e m s i e b i e z a j m u j n i e p r a w i d Bo w e m i e j s c a .
8
S o r t o w a n i e b b e l k o w e ( b u b b l e s o r t )
9
S o r t o w a n i e t a b l i c y
S o r t o w a n i e t a b l i c y z a p o m o c m e t o d y S o r t k l a s y A r r a y .
i n t [ ] t a b = { 3 4 , 1 , 1 7 , 2 1 , 5 , 9 0 , 4 5 , 6 7 } ;
A r r a y . S o r t ( t a b ) ;
f o r e a c h ( i n t e l i n t a b ) C o n s o l e . W r i t e ( " { 0 } , " , e l ) ;
/ / 1 , 5 , 1 7 , 2 1 , 3 4 , 4 5 , 6 7 , 9 0
M e t o d a S o r t k l a s y A r r a y w y k o r z y s t u j e a l g o r y t m Q u i c k S o r t . ( A l g o r y t m t e n
z o s t a n i e o m ó w i o n y n a w y k Ba d z i e 1 0 . ) Z a p o m o c m e t o d y S o r t k l a s y A r r a y
m o |n a s o r t o w a t y l k o t a b l i c e j e d n o w y m i a r o w e . P o d c z a s p r ó b y s o r t o w a n i a
t a b l i c y w i e l o w y m i a r o w e j z o s t a n i e z g Bo s z o n y w y j t e k R a n k E x c e p t i o n .
1 0
W y s z u k i w a n i e e l e m e n t u w t a b l i c y
W y s z u k i w a n i e i n d e k s u e l e m e n t u ( o d a n e j w a r t o [c i ) w t a b l i c y z a p o m o c
m e t o d I n d e x O f i L a s t I n d e x O f k l a s y A r r a y .
A r r a y . I n d e x O f ( t a b l i c a , e l e m e n t ) ;
A r r a y . I n d e x O f ( t a b l i c a , e l e m e n t , i n d e k s _ p o c z t k o w y ) ;
t a b l i c a t a b l i c a zr ó d Bo w a ,
e l e m e n t w y s z u k i w a n y e l e m e n t t a b l i c y ,
i n d e k s _ p o c z t k o w y i n d e k s , o d k t ó r e g o n a s t p u j e w y s z u k i w a n i e .
M e t o d a I n d e x O f p r z e s z u k u j e t a b l i c o d p o c z t k u , n a t o m i a s t m e t o d a
L a s t I n d e x O f n a t o m i a s t p r z e g l d a t a b l i c o d k o Dc a .
P r z y k Ba d : Z n a l e z i e n i e i n d e k s ó w w s z y s t k i c h e l e m e n t ó w o w a r t o [c i 3 w t a b l i c y t a b .
i n t [ ] t a b = { 1 , 4 , 3 , 5 , 3 , 3 , 2 , 1 , 3 , 4 } ;
i n t i = A r r a y . I n d e x O f ( t a b , 3 ) ;
M e t o d y I n d e x O f i
w h i l e ( i ! = - 1 )
L a s t I n d e x O f z w r a c a j
{
i n d e k s p o s z u k i w a n e g o
C o n s o l e . W r i t e ( " { 0 } , " , i ) ;
e l e m e n t u l u b - 1 w
p r z y p a d k u j e g o b r a k u .
i = A r r a y . I n d e x O f ( t a b , 3 , i + 1 ) ;
1 1
} / / 2 , 4 , 5 , 8
W y s z u k i w a n i e b i n a r n e
W p r z y p a d k u , g d y c h c e m y p r z e s z u k i w a t a b l i c e p o s o r t o w a n e , w y d a j n o [
o p e r a c j i w y s z u k i w a n i a m o |n a z n a c z n i e p o p r a w i , s t o s u j c w y s z u k i w a n i e
b i n a r n e ( p o Bó w k o w e ) .
W p r z y p a d k u w y s z u k i w a n i a b i n a r n e g o w y b r a n w a r t o [ p o r ó w n u j e m y z e
[r o d k o w y m e l e m e n t e m t a b l i c y .
J e |e l i w a r t o [ [r o d k o w e g o e l e m e n t u j e s t r ó w n a w y b r a n e j w a r t o [c i ,
p r z e r y w a m y w y s z u k i w a n i e . E l e m e n t [r o d k o w y j e s t s z u k a n y m e l e m e n t e m .
W p r z y p a d k u , g d y s z u k a n a w a r t o [ j e s t m n i e j s z a o d w a r t o [c i [r o d k o w e g o
e l e m e n t u , |a d a n w a r t o [ p r ó b u j e m y z n a l e z w p i e r w s z e j p o Bo w i e t a b l i c y .
N a t o m i a s t , g d y w y b r a n a w a r t o [ j e s t w i k s z a o d w a r t o [c i [r o d k o w e g o
e l e m e n t u , |d a n w a r t o [ p r ó b u j e m y z n a l e z w d r ó g i e j p o Bo w i e t a b l i c y .
O c z y w i [c i e d o w y s z u k i w a n i a |d a n e j w a r t o [c i w p o s z c z e g ó l n y c h c z [c i a c h
t a b l i c y s t o s u j e m y w y s z u k i w a n i e p o Bó w k o w e . W y s z u k i w a n i e k o Dc z y m y w
m o m e n c i e z n a l e z i e n i a |a d a n e j w a r t o [c i l u b , g d y w w y n i k u p o d z i a Bu
1 2
o t r z y m a m y p u s t p o d t a b l i c , c o j e s t r ó w n o w a |n e z b r a k i e m e l e m e n t u o
|d a n e j w a r t o [c i w p r z e s z u k i w a n e j t a b l i c y .
W y s z u k i w a n i e b i n a r n e
W y s z u k i w a n i e b i n a r n e i n d e k s u e l e m e n t u ( o d a n e j w a r t o [c i ) w t a b l i c y j e s t
r e a l i z o w a n e z a p o m o c m e t o d y B i n a r y S e a r c h k l a s y A r r a y . M e t o d a t a z w r a c a
n u m e r i n d e k s u w y s z u k i w a n e g o e l e m e n t u l u b w a r t o [ u j e m n , g d y t a b l i c a n i e
z a w i e r a w y s z u k i w a n e g o e l e m a n t u .
P r z y k Ba d :
i n t [ ] t a b = { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 1 0 } ;
i n t i = A r r a y . B i n a r y S e a r c h ( t a b , 2 ) ;
C o n s o l e . W r i t e ( " i = { 0 } , " , i ) ;
w i c z e n i e :
Z a Bó |m y , |e p o m y [l a Be m d o w o l n l i c z b n a t u r a l n z p r z e d z i a Bu o d 1 d o 1 0 0 i
b d o d p o w i a d a B n a p y t a n i a t y l k o t a k l u b n i e .
I l e c o n a j w y |e j t r z e b a z a d a p y t a D, a b y z a w s z e o d g a d n p o m y [l a n p r z e z e
m n i e l i c z b ?
A g d y b y m p o m y [l a B l i c z b o d 1 d o 1 0 0 0 0 0 0 ? . . .
1 3
Z a d a n i e 1
/ / J a k i e b Bd y p o p e Bn i o n o w p o n i |s z y m k o d z i e p r o g r a m u ?
i n t [ , ] t a b 1 = { 1 , 1 , 2 , 2 , 3 , 3 , 4 , 4 , 5 }
i n t [ , ] t a b 2 = { 6 , 6 , 7 , 7 , 8 , 8 , 9 , 9 , 0 , 0 }
A r r a y . C o p y ( t a b 1 , 4 , t a b 2 , 5 , 6 ) ;
f o r e a c h ( i n t e l i n t a b 2 ) C o n s o l e . W r i t e ( " { 0 } , " , t a b 2 ) ;
1 4
Z a d a n i e 2
/ / C o z o s t a n i e w y p i s a n e n a e k r a n i e ?
c o n s t i n t N = 1 0 ;
i n t [ ] t a b = n e w i n t [ N ] { 1 , 3 , 5 , 7 , 9 , 0 , 2 , 4 , 6 , 8 } ;
i n t i = - 1 , e l e m ;
w h i l e ( + + i < N / 2 )
{
e l e m = t a b [ i ] ;
t a b [ i ] = t a b [ N - 1 - i ] ;
t a b [ N - 1 - i ] = e l e m ;
}
f o r e a c h ( i n t e l i n t a b ) C o n s o l e . W r i t e ( " { 0 } , " , e l ) ;
1 5
Z a d a n i e 3
/ / C o r e a l i z u j e p o n i |s z y k o d p r o g r a m u ?
c o n s t i n t N = 1 0 ;
i n t [ ] t a b = n e w i n t [ N ] ;
i n t e l e m ;
R a n d o m r = n e w R a n d o m ( ) ;
f o r ( i n t i = 0 ; i < N ; i + + ) t a b [ i ] = r . N e x t ( 1 , 1 0 1 ) ;
f o r ( i n t j = 0 ; j < N ; j + + )
f o r ( i n t k = j ; k < N ; k + + )
i f ( t a b [ j ] < t a b [ k ] )
{
e l e m = t a b [ j ] ;
t a b [ j ] = t a b [ k ] ;
t a b [ k ] = e l e m ;
}
1 6
f o r e a c h ( i n t e l i n t a b ) C o n s o l e . W r i t e ( " { 0 } , " , e l ) ;
Z a d a n i e 4
/ / J a k w a r t o [ o s i g n i e z m i e n n a j ?
/ / C o r e a l i z u j e p o n i |s z y p r o g r a m ?
c o n s t i n t I = 1 ;
i n t [ ] t a b = n e w i n t [ ] { 1 , 2 , 1 , 3 , 5 , 1 , 2 , 2 , 1 } ;
i n t i = - 1 , j = 0 ;
w h i l e ( ( i = A r r a y . I n d e x O f ( t a b , I , i + 1 ) ) ! = - 1 ) j + + ;
C o n s o l e . W r i t e L i n e ( " j = { 0 } " , j ) ;
1 7
Z a d a n i e 5
/ / C o z o s t a n i e w y p i s a n e n a e k r a n i e ?
i n t [ ] t a b = n e w i n t [ ] { 9 , 3 , 1 0 , 7 , 1 , 5 , 2 , 6 , 4 , 8 , } ;
1
f o r e a c h ( i n t e l i n t a b ) C o n s o l e . W r i t e ( " { 0 , 2 } , " , e l ) ;
2
C o n s o l e . W r i t e ( " \ n " ) ;
3
A r r a y . C l e a r ( t a b , 1 , 2 ) ;
4
f o r e a c h ( i n t e l i n t a b ) C o n s o l e . W r i t e ( " { 0 , 2 } , " , e l ) ;
5
C o n s o l e . W r i t e ( " \ n " ) ;
6
A r r a y . S o r t ( t a b ) ;
7
f o r e a c h ( i n t e l i n t a b ) C o n s o l e . W r i t e ( " { 0 , 2 } , " , e l ) ;
8
C o n s o l e . W r i t e ( " \ n " ) ;
9
1 0 A r r a y . R e v e r s e ( t a b , 4 , 3 ) ;
1 1 f o r e a c h ( i n t e l i n t a b ) C o n s o l e . W r i t e ( " { 0 , 2 } , " , e l ) ;
1 2
C o n s o l e . W r i t e ( " \ n " ) ;
1 3
A r r a y . C o p y ( t a b , 2 , t a b , 3 , 4 ) ;
1 8
1 4
f o r e a c h ( i n t e l i n t a b ) C o n s o l e . W r i t e ( " { 0 , 2 } , " , e l ) ;
Wyszukiwarka
Podobne podstrony:
34 Pliki Operacje na plikach w Pascaluoperacje na plikach tekstowychwycena operacji na rachunkuEmisje Głównych Zanieczyszczeń Powietrza W Polsce I Wpływ Na Środowisko Prezentacja (Juda Rezleoperacje na ramkach danych solucjaOperacje na histogramie670 Przekwalifikowanie leasingu operacyjnego na finansowyW10 wskazniki na tablice wielowymiarowe i funkcjeoperacje na plikachKurs CorelDRAW 12 Część 4 Zaawansowane operacje na obiektachoperacje na rekordach zadaniaMatlab operacje na macierzach, skryptyoperacje na rekordachAsembler Operacje na PlikachOperacje na plikach multimedialnychKopernik na tablicy tuż pod rtęciąLab Operacje na plikachwięcej podobnych podstron