Informatyka. Wy-05 Struktury, unie, organizacja pól struktur w pamięci

Wielkość: px

Rozpocząć pokaz od strony:

Download "Informatyka. Wy-05 Struktury, unie, organizacja pól struktur w pamięci"

Agata Tomczyk
4 lat temu
Przeglądów:

1 Informatyka Wy-05 Struktury, unie, organizacja pól struktur w pamięci mgr inż. Krzysztof Kołodziejczyk krzysztof.m.kolodziejczyk@pwr.edu.pl

2 Strona kursu

3 Konsultacje Piątek 13:00 C2/111a

4 Konspekt

5 Konspekt

6 Tablice i n t a r r [ 1 2 ] ; // a r r [ 4 ] === ( a r r +4)

7 Wskaźnik i n t a ; i n t a_p = &a ; a_p = 5 ; // a === 5

8 Parametry funkcji void swap ( i n t a, i n t b ) ;

9 Parametry funkcji void swap ( i n t a, i n t b ) ; i n t iloczyn_wektorow ( double x1, double y1, double z1, double x2, double y2, double z2, double x3, double y3, double z3 ) ;

10 Alokacja pamięci i n t a = 0 ; i n t b = malloc ( s i z e o f ( i n t ) ) ;

11 fwrite i n t a r r [ 1 2 ] ; f w r i t e ( arr, s i z e o f ( i n t ), 1 2, f ) ;... i n t a r r = c a l l o c (12, s i z e o f ( i n t ) ) ; f r e a d ( arr, s i z e o f ( i n t ), 1 2, f ) ;

12 Konspekt

13 Struktury s t r u c t { i n t v1 ; i n t v2 ; } ;

14 Struktury s t r u c t s t r u k t u r a { i n t v1 ; i n t v2 ; } ; s t r u c t s t r u k t u r a x ;

15 Struktury s t r u c t {... } x ; i n t x ;

16 Struktury s t r u c t s t r u k t u r a { i n t v1 ; i n t v2 ; } x ; x. v1 = 5 ; x. v2 = 7 ;

17 Wskaźniki na struktury s t r u c t s t r u k t u r a { i n t v1 ; i n t v2 ; } x ; s t r u c t s t r u k t u r a x_p = &x ;

18 Wskaźniki na struktury s t r u c t s t r u k t u r a { i n t v1 ; i n t v2 ; } x ; s t r u c t s t r u k t u r a x_p = &x ; i n t x, y ; i n t x, y ;

19 Wskaźniki na struktury i n t a = 5 ; i n t b = 6 ; s t r u c t s t r u k t u r a { i n t v1 ; i n t v2 ; } x ; x. v1 = &a ; x. v2 = &b ;

20 Wskaźniki na struktury i n t a = 5 ; i n t b = 6 ; s t r u c t s t r u k t u r a { i n t v1 ; i n t v2 ; } x ; x. v1 = &a ; x. v2 = &b ; s t r u c t s t r u k t u r a x_p = &x ; // x_p. v1

21 Kolejność wykonywania operacji 1 a++ a-- func() arr[]. -> 2 ++a --a +a -a! (type) * & 3 * / % 4 + -

22 Wskaźniki na struktury x_p. v1

23 Wskaźniki na struktury x_p. v1 ( x_p ). v1 ; // i n t x. v1 ; //5 ( x_p ). v1 ; //5

24 Wskaźniki na struktury x_p. v1 ( x_p ). v1 ; // i n t x. v1 ; //5 ( x_p ). v1 ; //5 x_p >v1 ; // i n t x_p >v1 ; //5

25 Pytania s t r u c t d i a l o g { char pytanie ; char odpowiedz ; } dlg ; p r i n t f ( " Pytania?\n" ) ; s c a n f ( "%ms",& dlg. pytanie ) ;

26 Mieć pamięć do struktur s t r u c t s t r u k t u r a { i n t v1 ; i n t v2 ; } a r r [ 1 2 ] ; a r r [ 5 ]. v1 = 5 ; a r r [ 5 ]. v2 = 7 ;

27 Mieć pamięć do struktur s t r u c t s t r u k t u r a { i n t v1 ; i n t v2 ; } a r r [ 1 2 ] ; a r r [ 5 ]. v1 = 5 ; a r r [ 5 ]. v2 = 7 ; ( ( a r r +5)). v1 = 5 ; ( a r r+5) >v1 = 5 ;

28 Konspekt

29 Mieć pamięć do struktur 66 c 9 3 a e [ ] 66 c 9 3 a f c93b s t r u c t { i n t v1 ; i n t v2 ; } a r r [ 4 ] ; a r r [ 1 ]. v1 = 5 ; a r r [ 1 ]. v2 = 6 ;

30 Mieć pamięć do struktur s t r u c t point { i n t x ; i n t y ; } f i g u r e [ ] = { { 0, 0 }, { 0, 2 }, { 2, 2 }, { 2, 0 } } ;

31 Mieć pamięć do struktur s t r u c t point { i n t x ; i n t y ; } f i g u r e ; f i g u r e = c a l l o c ( s i z e o f ( s t r u c t point ), 4 ) ;

32 Mieć pamięć do struktur s t r u c t point { i n t x ; i n t y ; } f i g u r e ; f i g u r e = c a l l o c ( s i z e o f ( s t r u c t point ), 4 ) ; s t r u c t point i ; f o r ( i = &f i g u r e [ 0 ] ; i < &f i g u r e [ 4 ] ; i++ ){ i >x=0; i >y=0; }

33 Pytania s t r u c t d i a l o g { char pytanie ; char odpowiedz ; } pytania [ 3 ], i t e r ; p r i n t f ( " Pytania?\n" ) ; f o r ( i t e r=pytania ; i t e r <pytania +3; i t e r ++){ s c a n f ( "%ms",& i t e r >pytanie ) ; }

34 Lista s t r u c t l i s t { i n t value ; s t r u c t l i s t next ; } l i s t a ; l i s t a = malloc ( s i z e o f ( s t r u c t l i s t ) ) ; l i s t a >value = 5 ; l i s t a >next=null;

35 Lista s t r u c t l i s t { i n t value ; s t r u c t l i s t next ; } l i s t a ; l i s t a = malloc ( s i z e o f ( s t r u c t l i s t ) ) ; l i s t a >value = 5 ; l i s t a >next=null; s t r u c t l i s t i ; f o r ( i=l i s t a ; i >next ; i=i >next ) ;

36 Lista s t r u c t wektor { double x, y, z ; } ; i n t iloczyn_wektorow ( s t r u c t wektor v1, s t r u c t wektor v2, s t r u c t wektor v3 ) ;

37 Lista s t r u c t wektor { double x, y, z ; } ; s t r u c t wektor iloczyn_wektorow ( s t r u c t wektor v1, s t r u c t wektor v2, ) ;

38 Pytania s t r u c t d i a l o g { char pytanie ; char odpowiedz ; } pytania [ 3 ], i t e r ; p r i n t f ( " Pytania?\n" ) ; f o r ( i t e r=pytania ; i t e r <pytania +3; i t e r ++){ s c a n f ( "%ms",& i t e r >pytanie ) ; } odpowiedz ( pytania ) ; f o r ( i t e r=pytania ; i t e r <pytania +3; i t e r ++){ p r i n t f ( "%s : %s \n", i t e r >pytanie, i t e r >odpowiedz ) }

39 typedef typedef unsigned s h o r t s h o r t i n t uint8 ; uint8 x ;

40 typedef typedef unsigned s h o r t s h o r t i n t uint8 ; uint8 x ; typedef s t r u c t student_s { i n t index ; char given_name ; char last_name ; } Student ; s t r u c t student_s s1 ; Student s1 ;

41 typedef s t r u c t _IO_FILE { i n t _flags ; / Highorder word i s _IO_MAGIC; r e s t i s f l a g s. s t r u c t _IO_marker _markers ; s t r u c t _IO_FILE _chain ; i n t _ f i l e n o ; i n t _flags2 ; (... ) unsigned s h o r t _cur_column ; s i g n e d char _vtable_offset ; char _shortbuf [ 1 ] ; / char _save_gptr ; char _save_egptr ; / _IO_lock_t _lock ; } ; t y p e d e f _IO_FILE FILE ;

42 fwrite s t r u c t point { i n t x ; i n t y ; } f i g u r e ; f i g u r e = c a l l o c ( 4, s i z e o f ( s t r u c t point ) ) ; (... ) f w r i t e ( f i g u r e, s i z e o f ( s t r u c t point ), 4, f ) ;

43 fwrite typedef s t r u c t student_s { i n t index ; char given_name ; char last_name ; } Student ; Student c l a s s [ 4 0 ] ; ; f w r i t e ( c l a s s, s i z e o f ( student ), 4 0, f ) ;

44 Serializacja [ ] { " index " :123456, "given_name" : "Jan", "last_name" : " Kowalski " }, { " index " :234567, "given_name" : "Adam", "last_name" : "Nowak" }

45 Serializacja char s e r i a l i z e _ s t u d e n t ( student s ){ char s t r i n g = NULL; cjson index = cjson_createnumber ( s. index ) ; cjson gn = cjson_createstring ( s. given_name ) ; cjson l n = cjson_createstring ( s. last_name ) ; } cjson r e s u l t = cjson_createobject ( ) ; cjson_additemtoobject ( r e s u l t, " index ", index ) ; cjson_additemtoobject ( r e s u l t, "given_name", gn ) ; cjson_additemtoobject ( r e s u l t, "last_name", ln ) ; s t r i n g = cjson_print ( r e s u l t ) ; cjson_delete ( r e s u l t ) ; return s t r i n g ;

46 Konspekt

47 Unie union { i n t a ; f l o a t b ; } a r r [ 2 0 ] ;

48 Unie union { i n t a ; f l o a t b ; } x ; x. b=1; p r i n t f ( "%x\n", x. a ) ; //3 f800000

49 Unie typedef s t r u c t number_s { char type ; union { i n t i ; f l o a t f ; } value ; } Number ; Number a r r [ 3 ] ; a r r [ 0 ]. type = i ; a r r [ 0 ]. value = 1 0 ; a r r [ 1 ]. type = i ; a r r [ 1 ]. value = 2 0 ; a r r [ 2 ]. type = f ; a r r [ 2 ]. value = 2. 0 ;

50 Konspekt

51 MarchewkBitowe pole s t r u c t { i n t index ; unsigned i n t p r e s e n t : 1 ; unsigned i n t s l e e p i n g : 1 ; unsigned i n t is_woman : 1 ; unsigned i n t row_no : 5 ; } student_status ; student_status. p r e s e n t = 1 ; student_status. s l e e p i n g = 0 ; student_status. is_woman = 1 ; student_status. row_no = 1 ;

52 MarchewkBitowe pole #d e f i n e PRESENT 1 #d e f i n e SLEEPING 2 #d e f i n e IS_WOMAN 4 #d e f i n e ROW 8 #d e f i n e ROW_MASK 0xF8 s t r u c t { i n t index ; unsigned char f l a g s ; } student_status ; student_status. f l a g s = 0 ; student_status. f l a g s = SLEEPING ; student_status. f l a g s = 10 ROW; // ( student_status. f l a g s & ROW_MASK) / ROW

53 Bibliografia

54 Koniec Dziękuję za uwagę!

Podobne dokumenty

Informatyka. Wy-08 Klasy. mgr inż. Krzysztof Kołodziejczyk

Informatyka. Wy-08 Klasy. mgr inż. Krzysztof Kołodziejczyk Informatyka Wy-08 Klasy mgr inż. Krzysztof Kołodziejczyk krzysztof.m.kolodziejczyk@pwr.edu.pl 17.04.2019 Strona kursu http://w12.pwr.wroc.pl/inf/ Konsultacje Piątek 13:00 C2/111a Konspekt 1 Struktura a