Structure (1A) Young Won Lim 7/30/13

Transcription

1 Structure (1A)

2 Copyright (c) 2010 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled "GNU Free Documentation License". Please send corrections (or suggestions) to youngwlim@hotmail.com. This document was produced by using OpenOffice.

3 Struct Declaration (1) definition } var ; struct aaa var; var declaration int add (int x, int y) ; prototype address data int add (int x, int y) { return (x + y); } definition &var = &var.i &var.s &var.c var.i var.s var.c sum = add (30, 20) ; function call Structure 3

4 Struct Declaration (2) typedef } ATYPE ; typedef struct aaa ATYPE ; ATYPE var; ATYPE var; struct aaa var; Structure 4

5 Struct Declaration (3) typedef struct aaa ATYPE ; ATYPE var; struct aaa var; } var ; typedef } ATYPE ; ATYPE var; Structure 5

6 Memory Layout (1) definition sizeof (int) = 4 bytes sizeof (short) = 2 bytes sizeof (char) = 1 bytes &var.i (int) var.i struct aaa var; var declaration &var.s (short) var.s address data &var.c (char) var.i &var.i &var.s &var.c var.i var.s var.c sizeof (var) = 8 bytes Structure 6

7 Memory Layout (2) definition &var.s (short) var.s struct aaa var; var declaration &var.i (int) var.i address data &var.c (char) var.i &var.s &var.i &var.c var.s var.i var.c sizeof (var) = 12 bytes Structure 7

8 Initialization and Assignment definition address data &v1.s v1.s &v1.i v1.i &v1.c v1.c struct aaa v1 = { 100, 10, 'A' struct aaa v2; v2 = v1 ; v2.i = v1.i ; v2.s = v1.s ; v2.c = v1.c ; &v2.s &v2.i &v2.c v2.s v2.i v2.c Structure 8

9 Array Implementation // within main() int i ; char * name[3] = { John, Mary, Baker }; int stid[3] = { , , }; int eng[3] = { 94, 85, 90 }; int math[3] = { 88, 92, 98 }; double gpa[3]; for (i=0; i<3; ++i) printf( \n ); printf( name: %s \n, name[i] ); printf( stid: %d \n, stid[i] ); printf( eng: %d \n, eng[i] ); printf( math: %d \n, math[i] ); printf( gpa: %f \n, (eng[i] + math[i]) / 2. ); } Structure 9

10 Struct Implementation // outside main() struct srec { char * name ; int stid ; int eng ; int math ; double gpa ; // within main() struct srec S[3] = { { John, , 94, 88 }, { Mary, , 85, 92 }, { Baker, , 90, 98 } }; for (i=0; i<3; ++i) printf( \n ); printf( name: %s \n, S.name[i] ); printf( stid: %d \n, S.stid[i] ); printf( eng: %d \n, S.eng[i] ); printf( math: %d \n, S.math[i] ); printf( gpa: %f \n, (S.eng[i] + S.math[i]) / 2. ); } Structure 10

11 Struct as a function argument // outside main() struct srec { char * name ; int stid ; int eng ; int math ; double gpa ; double compute_gpa (struct srec R) { return (R.eng + R.math) / 2. ; } // within main() struct srec S = { John, , 94, 88 }; gpa = compute_gpa ( S ); double compute_gpa (struct srec R) gpa = compute_gpa ( S ); S.name, S.stid, S.eng, S.math, S.gpa char *, int, int, int, double R.name, R.stid, R.eng, R.math, R.gpa double compute_gpa (struct srec R) double gpa; gpa = compute_gpa ( S ); Structure 11

12 Struct returning function // outside main() struct srec { char * name ; int stid ; int eng ; int math ; double gpa ; struct srec calc_gpa (struct srec R) { R.gpa = (R.eng + R.math) / 2. ; return R; } // within main() struct srec S = { John, , 94, 88 }; gpa = calc_gpa ( S ); struct srec calc_gpa (struct srec R) S = calc_gpa ( S ); S.name, S.stid, S.eng, S.math, S.gpa char *, int, int, int, double R.name, R.stid, R.eng, R.math, R.gpa struct srec calc_gpa (struct srec R) double gpa; S = calc_gpa ( S ); Structure 12

13 Struct pointer as a function argument // outside main() struct srec { char * name ; int stid ; int eng ; int math ; double gpa ; void fill_gpa (struct srec * R) { (*R).gpa = ((*R).eng + (*R).math) / 2. ; } // within main() struct srec S = { John, , 94, 88 }; &S R gpa = fill_gpa ( &S ); void fill_gpa (struct srec * R) ; S.name, S.stid, S.eng, S.math, S.gpa gpa = fill_gpa ( &S ); void fill_gpa (struct srec * R) ; double gpa; gpa = fill_gpa ( &S ); (*R).eng (*R).math (*R).gpa R->eng R->math R->gpa Structure 13

14 References [1] Essential C, Nick Parlante [2] Efficient C Programming, Mark A. Weiss [3] C A Reference Manual, Samuel P. Harbison & Guy L. Steele Jr. [4] C Language Express, I. K. Chun