Microsoft PowerPoint - chap-13.pptx

Size: px

Start display at page:

Download "Microsoft PowerPoint - chap-13.pptx"

경현 최
6 years ago
Views:

1 쉽게풀어쓴 C 언어 Express 제 13 장구조체 컴퓨터프로그래밍기초

2 구조체란? 자료형 기본자료형 : char, int, float, double 등 파생자료형 : 배열, 열거형, 구조체, 공용체 구조체 : 서로다른자료형을하나로묶는구조 구조체 vs 배열 컴퓨터프로그래밍기초 2

3 구조체의선언 구조체선언형식 ( 예 ) 학생에대한데이터 태그 (tag) struct 구조체 _ 태그 _ 이름 자료형멤버 _ 이름 ; 자료형멤버 _ 이름 ;... ; struct student int number; // 학번 char name[10]; // 이름 double height; // 키 ; 구조체선언은변수선언은아님 멤버 (member) 구조체를정의하는것은와플이나붕어빵을만드는틀을정의하는것과같다. 와플이나붕어빵을실제로만만들릭위해서는구조체변수를선언하여야한다. 구조체 구조체변수 컴퓨터프로그래밍기초 3

4 구조체선언의예 // x값과 y값으로이루어지는화면의좌표 // 사각형 struct point struct rect int x; // x 좌표 int x; int y; // y 좌표 int y; ; int width; int height; // 복소수 struct complex double real; double imag; ; // 날짜 struct date int month; int day; int year; ; // 실수부 // 허수부 ; // 직원 struct employee char name[20]; int age; int gender; int salary; ; // 이름 // 나이 // 성별 // 월급 컴퓨터프로그래밍기초 4

5 구조체변수선언 구조체정의와구조체변수선언은다르다. struct student int number; char name[20]; double height; ; int main(void) struct student s1;... 구조체정의 구조체변수선언 컴퓨터프로그래밍기초 5

6 구조체의초기화 중괄호를이용하여초기값을나열한다. struct student int number; char name[10]; double height; ; struct student s1 = 24, "Kim", ; 컴퓨터프로그래밍기초 6

7 구조체멤버참조 구조체멤버를참조하려면다음과같이. 연산자를사용한다. s1.number = 26; strcpy(s1.name, "Kim"); s1.height = 183.2; // 정수멤버 // 문자열멤버 // 실수멤버. 기호는. 구조체에서멤버를참조할때사용하는연산자입니다. 컴퓨터프로그래밍기초 7

8 구조체를멤버로가지는구조체 struct date int year; int month; int day; ; // 구조체선언 struct student int number; // 구조체선언 char name[10]; struct date dob; // 구조체안에구조체포함 double height; ; struct student s1; // 구조체변수선언 s1.dob.year = 1983; s1.dob.month = 03; s1.dob.day = 29; // 멤버참조 컴퓨터프로그래밍기초 8

9 예제 #1 #include <stdio.h> #include <stdlib.h> struct student int number; char name[10]; double height; ; 구조체선언 int main(void) struct student s; s.number = ; strcpy(sname" strcpy(s.name, 홍길동 "); s.height = 180.2; 구조체변수선언 구조체멤버참조 printf(" 학번 : %d\n", s.number); printf(" 이름 : %s\n", sname); s.name); printf(" 신장 : %f\n", s.height); return 0; 학번 : 컴퓨터프로그래밍이름 : 홍길동기초신장 :

10 예제 #2 struct student int number; char name[10]; double height; ; int main(void) struct student s; 학번을입력하시오 : 이름을입력하시오 : 홍길동신장을입력하시오 ( 실수 ): 학번: 이름 : 홍길동신장 : printf(" 학번을입력하시오 : "); scanf("%d", &s.number); printf(" 이름을입력하시오 : "); scanf("%s", s.name); printf(" 신장을입력하시오 ( 실수 ): "); scanf("%lf", &s.height); printf(" 학번 : %d\n", s.number); printf(" 이름 : %s\n", sname); s.name); printf(" 신장 : %f\n", s.height); return 0; 컴퓨터프로그래밍기초 10

11 예제 #3 #include <math.h> struct point int x; int y; ; p2 (x,y) int main(void) struct point p1, p2; int xdiff, ydiff; double dist; printf(" 점의좌표를입력하시오 (x y): "); scanf("%d %d", &p1.x, &p1.y); printf(" 점의좌표를입력하시오 (x y): "); scanf("%d %d", &p2.x, &p2.y); p1 (x,y) xdiff = p1.x - p2.x; ydiff = p1.y - p2.y; dist = sqrt(xdiff * xdiff + ydiff * ydiff); printf(" 두점사이의거리는 %f 입니다.\n", dist); return 0; 점의좌표를입력하시오 (x y): 점의좌표를입력하시오 (x y): 컴퓨터프로그래밍두점사이의기초거리는 입니다. 11

12 예제 #4 struct point int x; int y; ; p1(x,y) struct rect struct point p1; struct point p2; ; p2(x,y) int main(void) struct rect r; int w, h, area, peri; printf(" 왼쪽상단의좌표를입력하시오 : "); scanf("%d %d", &r.p1.x, &r.p1.y); printf(" 오른쪽상단의좌표를입력하시오 : "); scanf("%d %d", &r.p2.x, &r.p2.y); 왼쪽상단의좌표를입력하시오 :11 오른쪽상단의좌표를입력하시오 :66 면적은 25 이고둘레는 20 입니다. w = r.p2.x - r.p1.x; h = rp2y r.p2.y - rp1y; r.p1.y; area = w * h; peri = 2 * w + 2 * h; printf(" 면적은 %d 이고둘레는 %d 입니다.\n", area, peri); return 0; 컴퓨터프로그래밍기초 12

13 구조체변수의대입과비교 같은구조체변수까리대입은가능하지만비교는불가능하다. struct point int x; int y; ; int main(void) struct point p1 = 10, 20; struct point p2 = 30, 40; p2 = p1; // 대입가능 if( p1==p2) // 비교 -> 컴파일오류!! printf("p1 와 p2 이같습니다.") if( (p1.x == p2.x) && (p1.y == p2.y) ) printf("p1와 p2이같습니다.") // 올바른비교 컴퓨터프로그래밍기초 13

14 구조체배열 구조체배열의선언 struct student int number; char name[20]; double height; ; int main(void) struct student list[100]; // 구조체의배열선언 list[2].number = 27; strcpy(list[2].name, " 홍길동 "); list[2].height = 178.0; 구조체배열의초기화 컴퓨터프로그래밍기초 struct student list[3] = 1, "Park", 172.8, 2, "Kim", 179.2, 3, "Lee"," ; 14

15 구조체배열예제 #define SIZE 3 struct student int number; char name[20]; double height; ; int main(void) struct student list[size]; int i; for(i = 0; i < SIZE; i++) printf(" 학번을입력하시오 : "); scanf("%d", &list[i].number); printf(" 이름을입력하시오 : "); scanf("%s", " list[i].name); printf(" 신장을입력하시오 ( 실수 ): "); scanf("%lf", &list[i].height); 학번을입력하시오 : 이름을입력하시오 : 홍길동신장을입력하시오 ( 실수 ): 학번을입력하시오 : 이름을입력하시오 : 김유신신장을입력하시오 ( 실수 ): 학번을입력하시오 : 이름을입력하시오 : 이성계신장을입력하시오 ( 실수 ): 학번 : , 이름 : 홍길동, 신장 : 학번 : , 이름 : 김유신, 신장 : 학번 : , 이름 : 이성계, 신장 : for(i = 0; i< SIZE; i++) printf(" 학번 : %d, 이름 : %s, 신장 : %f\n", list[i].number, list[i].name, list[i].height); return 0; 컴퓨터프로그래밍기초 15

$\n", s.number, s.name, s.$

16 구조체와포인터 구조체를가리키는포인터 struct student *p; struct student s = , " 홍길동 ", ; struct student *p; p = &s; printf(" 학번 =%d 이름 =%s 키 =%f \n", s.number, s.name, s.height); printf(" 학번 =%d 이름 =%s 키 =%f \n", p->number,p->name,p->height); h 컴퓨터프로그래밍기초 16

17 -> 연산자 -> 연산자는구조체포인터로구조체멤버를참조할때사용 struct student *p; struct student s = , " 홍길동 ", ; struct student *p; p = &s; printf(" 학번 =%d 이름 =%s 키 =%f \n", snumber s.number, sname s.name, sheight); s.height); printf(" 학번 =%d 이름 =%s 키 =%f \n", (*p).number,(*p).name,(*p).height); printf(" 학번 =%d 이름 =%s 키 =%f \n", p->number, p->name, p->height); (*p) p).number p가가리키는구조체변수 p가가리키는구조체변수의멤버 number == p->number p 가가리키는구조체변수의멤버 number 컴퓨터프로그래밍기초 17

18 예제 // 포인터를통한구조체참조 #include <stdio.h> struct student int number; char name[20]; double height; ; int main(void) struct student s = , " 홍길동 ", ; struct student *p; p = &s; printf(" 학번 =%d 이름 =%s 키 =%f \n", s.number, s.name, s.height); printf(" 학번 =%d 이름 =%s 키 =%f \n", (*p) p).number,( (*p) p).name,( (*p) p).height); printf(" 학번 =%d 이름 =%s 키 =%f \n", p->number, p->name, p->height); return 0; 학번 = 이름 = 홍길동키 = 학번 = 이름 = 홍길동키 = 학번 = 이름 = 홍길동키 = 컴퓨터프로그래밍기초 18

포인터를멤버로가지는구조체 struct date int month; int day; int year; ;

struct date *dob; ; int main(void) struct date d = 3, 20,

$dob = &d; 컴퓨터프로그래밍기초 printf(" 학번 : %d\n", s.$

19 포인터를멤버로가지는구조체 struct date int month; int day; int year; ; struct student int number; char name[20]; double height; struct date *dob; ; int main(void) struct date d = 3, 20, 1980 ; struct student s = , "Kim", ; 학번 : 이름 :Kim 신장 : 생년월일 : 1980 년 3 월 20 일 s.dob = &d; 컴퓨터프로그래밍기초 printf(" 학번 : %d\n", s.number); printf(" 이름 : %s\n", s.name); printf(" 신장 : %f\n", s.height); printf(" 생년월일 : %d년 %d월 %d일\n", s.dob->year, s.dob->month, s.dob->day); return 0; 19

자체참조구조체 struct student int number; char name[10];

main(void) struct student s1 = 30, "Kim", 167.

1, NULL ; struct student *first = NULL; struct

$= NULL ) printf(" 학생의번호 =%d 이름 =%s, 키 =%f\n",$

20 자체참조구조체 struct student int number; char name[10]; double height; h struct student *next; ; int main(void) struct student s1 = 30, "Kim", 167.2, NULL ; struct student s2 = 31, "Park", 179.1, NULL ; struct student *first = NULL; struct student *current = NULL; first = &s1; s1.next = &s2; s2.next = NULL; current = first; while( current!= NULL ) printf(" 학생의번호 =%d 이름 =%s, 키 =%f\n", current->number, current->name, current->height); current = current->next; 학생의번호 =30 이름 =Kim, 키 = 학생의번호 =31 이름 =Park, 키 = 컴퓨터프로그래밍기초 20

21 구조체와함수 구조체를함수의인수로전달하는경우 구조체의복사본이함수로전달되게된다. 만약구조체의크기가크면그만큼시간과메모리가소요된다. int equal(struct student s1, struct student s2) if( strcmp(s1.name, s2.name) == 0 ) return 1; else return 0; 구조체의포인터를함수의인수로전달하는경우 시간과공간을절약할수있다. int equal(struct student const *p1, struct student const *p2) if( strcmp(p1->name, p2->name) == 0 ) return 1; else return 0; 컴퓨터프로그래밍기초 21

22 구조체를반환하는경우 복사본이반환된다. struct student make_student(void) struct student s; printf(" 나이 : ); scanf("%d", &s.age); printf(" 이름 : ); scanf("%s", s.name); printf(" 키 : ); scanf("%f", &s.height); 구조체 s 의복사본이반환된다. return s; 컴퓨터프로그래밍기초 22

23 예제 #include <stdio.h> struct vector float x; float y; ; struct vector get_vector_sum(struct vector*, struct vector *); int main(void) id) struct vector a = 2.0, 3.0 ; struct vector b = 5.0, 6.0 ; struct vector sum; sum = get_vector_sum(&a, &b); printf(" 벡터의합은 (%f, %f) 입니다.\n", sum.x, sum.y); a + b a b return 0; struct vector get_vector_sum(struct vector *a, struct vector *b) struct t vector result; result.x = a->x + b->x; result.y = a->y + b->y; return result; 컴퓨터프로그래밍벡터의합은기초( , ) 입니다. 23

if( p1.x == p2.x ) return (-1); else *slope = (float)(p2.y - p1.y)/(float)(p2.x )(p - p1.x); *yintercept = p1.y - (*slope) * p1.

24 예제 -skip #include <stdio.h> struct point int x; int y; ; // 기울기와 y절편을계산 int get_line_parameter(struct point p1, struct point p2, float *slope, float *yintercept) if( p1.x == p2.x ) return (-1); else *slope = (float)(p2.y - p1.y)/(float)(p2.x )(p - p1.x); *yintercept = p1.y - (*slope) * p1.x; return (0); int main(void) struct point pt1 = 3, 3, pt2 = 6, 6; float s,y; if( get_line_parameter(pt1, t t1 pt2, &s, &y) == -1 ) printf(" 오류 : 두점의 x좌표값이동일합니다.\n"); else printf(" 기울기는 %f, y절편은 %f\n", s, y); return 0; 컴퓨터프로그래밍기울기는기초 , y절편은

25 공용체 공용체 (union) 같은메모리영역을여러개의변수가공유 공용체를선언하고사용하는방법은구조체와아주비슷 union example char c; int i; ; // 같은기억공간공유 // 같은기억공간공유 컴퓨터프로그래밍기초 25

26 예제 #include <stdio.h> union example int i; char c; ; int main(void) union example v; 공용체선언공용체변수선언. char 형으로참조. v.c = 'A'; printf("v.c:%c v.i:%i\n", v.c, v.i ); vi= v.i 10000; int 형으로참조. printf("v.c:%c v.i:%i\n", v.c, v.i); v.c:a v.i:65 v.c: v.i:10000 컴퓨터프로그래밍기초 26 26

27 ip 주소예제 -skip #include <stdio.h> union ip_address unsigned long laddr; unsigned char saddr[4]; ; int main(void) union ip_address addr; addr.saddr[0] = 1; addr.saddr[1] = 0; addr.saddr[2] = 0; addr.saddr[3] = 127; printf("%x\n", addr.laddr); return 0; 7f 컴퓨터프로그래밍기초 27

28 타입필드를같이사용하는예 #include <stdio.h> #define STU_NUMBER 1 #define REG_NUMBER 2 struct student int type; union int stu_number; // 학번 char reg_number[15]; // 주민등록번호 id; char name[20]; ; void print(struct student s) switch(s.type) case STU_NUMBER: printf(" 학번 : %d\n", s.id.stu_number); printf(" 이름 : %s\n", s.name); break case REG_NUMBER: printf(" 주민등록번호 : %s\n", s.id.reg_number); printf(" 이름 : %s\n", s.name); break default: printf(" 타입오류 \n"); break 컴퓨터프로그래밍기초 28

29 타입필드를같이사용하는예 int main(void) struct student s1, s2; s1.type = STU_NUMBER; s1.id.stu_number = ; strcpy(s1.name, " 홍길동 "); s2.type 2t = REG_NUMBER; strcpy(s2.id.reg_number, " "); strcpy(s2.name, " 김철수 "); print(s1); print(s2); return 0; 학번 : 이름 : 홍길동주민등록번호 : 이름 : 김철수 컴퓨터프로그래밍기초 29

30 열거형 열거형 (enumeration) 이란변수가가질수있는값들을미리열거해놓은자료형 ( 예 ) 요일을저장하고있는변수는 일요일, 월요일, 화요일, 수요일, 목요일, 금요일, 토요일 중의하나의값만가질수있다. 열거형은 enum 이라는키워드를사용하여만들어진다. enum 태그 _ 이름 값 1, 값 2,... ; enum days1 MON, TUE, WED, THU, FRI, SAT, SUN ; enum days2 MON=1, TUE, WED, THU, FRI, SAT, SUN ; enum days3 MON=1, TUE=2, WED=3, THU=4, FRI=5, SAT=6, SUN=7 ; enum days4 MON, TUE=2, WED=3, THU, FRI, SAT, SUN ; enum days1 d; d=wed; 컴퓨터프로그래밍기초 30

31 열거형의예 enum days SUN, MON, TUE, WED, THU, FRI, SAT ; enum colors white, red, blue, green, black ; enum boolean 0, 1 ; enum months JAN, FEB, MAR, APR, MAY, JUN, JUL, AUG, SEP, OCT, NOV, DEC ; enum major COMMUNICATION, COMPUTER, ELECTRIC, ELECTRONICS ; enum component MAIN_BOARD, CPU, GRAPHIC_CARD, CARD DISK, MEMORY ; enum levels low = 1, medium, high ; enum CarOptions SunRoof = 0x01, Spoiler = 0x02, FogLights = 0x04, 04 TintedWindows = 0x08, 컴퓨터프로그래밍기초 31

32 열거형과다른방법과의비교 정수사용기호상수열거형 switch(code) case 1: printf("lcd TV\n"); break; case 2: printf("pdp TV\n"); break; #define LCD 1 #define PDP 2 switch(code) case LCD: printf("lcd TV\n"); break; case PDP: printf("pdp TV\n"); break; enum tvtype LCD, PDP ; enum tvtype code; switch(code) case LCD: printf("lcd TV\n"); break; case PDP: printf("pdp TV\n"); break; 컴퓨터는알기쉬우나사람은 기호상수를작성할때오류를 컴파일러가중복이일어나지않 기억하기어렵다. 저지를수있다. 도록체크한다. 컴퓨터프로그래밍기초 32

33 예제 // 열거형 #include <stdio.h> enum days MON, TUE, WED, THU, FRI, SAT, SUN ; char *days_name[] = "monday", "tuesday", "wednesday", "thursday", "friday", "saturday", "sunday" ; int main(void) enum days d; for(d=mon; d<=sun; d++) printf("%d 번째요일의이름은 %s입니다\n", d, days_name[d]); 0 번째요일의이름은 monday 입니다 1번째요일의이름은 tuesday입니다 2번째요일의이름은 wednesday입니다 3번째요일의이름은 thursday입니다 4 번째요일의이름은 friday 입니다 5번째요일의이름은 saturday입니다컴퓨터프로그래밍 6번째요일의기초이름은 sunday입니다 33

34 예제 -skip #include <stdio.h> enum tvtype tube, lcd, plasma, projection ; int main(void) enum tvtype type; TV 종류코드를입력하시오 : 3 프로젝션 TV를선택하셨습니다. return 0; 컴퓨터프로그래밍기초 printf("tv 종류코드를입력하시오 : "); scanf("%d", &type); switch(type) case tube: printf(" 브라운관 TV를선택하셨습니다.\n"); break; case lcd: printf("lcd TV를선택하셨습니다.\n"); break; case plasma: printf("pdp TV를선택하셨습니다.\n"); break; case projection: printf(" 프로젝션 TV를선택하셨습니다.\n"); break; default: printf(" 다시선택하여주십시오.\n"); break; 34

35 typedef typedef 은새로운자료형 (type) 을정의 (define) C 의기본자료형을확장시키는역할 typedef old_type new_type; 새로운자료형을정의 typedef unsigned char BYTE; 기존의자료형 새로운자료형 point typedef 기본자료형 int float 컴퓨터프로그래밍기초 35

36 typedef 의예 기본자료형 int short unsigned int unsigned short unsigned char char 재정의된자료형 INT32 INT16 UINT32 UINT16 UCHAR, BYTE CHAR typedef int INT32; typedef struct complex typedef unsigned int UINT32; double real; double imag; INT32 i; // int i; 와같다. COMPLEX; UINT32 k; // unsigned int k; 와같다. COMPLEX x, y; typedef struct point int x; int y; POINT; POINT p,q; typedef enum FALSE, TRUE BOOL; BOOL condition; // enum FALSE, TRUE condition; typedef char * STRING_PTR; STRING_PTR p; // char *p; 컴퓨터프로그래밍기초 36

37 typedef 과 #define 비교 이식성을높여준다. 코드를컴퓨터하드웨어에독립적으로만들수있다 ( 예 ) int형은 2바이트이기도하고 4바이트, int형대신에 typedef 을이용한 INT32 나 INT16 을사용하게되면확실하게 2바이트인지 4바이트인지를지정할수있다. #define을이용해도 typedef과비슷한효과를낼수있다. 즉다음과같이INT32를정의할수있다. #define UINT32 unsigned int typedef float VECTOR[2];// #define 으로는불가능하다. 문서화의역할도한다. typedef을사용하게되면주석을붙이는것과같은효과 컴퓨터프로그래밍기초 37

38 예제 #include <stdio.h> typedef struct point int x; int y; POINT; POINT translate(point p, POINT delta); int main(void) POINT p = 2, 3 ; POINT delta = 10, 10 ; POINT result; result = translate(p, delta); printf(" 새로운점의좌표는 (%d, %d) 입니다.\n", result.x, result.y); return 0; POINT translate(point p, POINT delta) POINT new_p; new_p.x = p.x + delta.x; new_p.y = p.y + delta.y; return new_p; 컴퓨터프로그래밍기초새로운점의좌표는 (12, 13) 입니다. 38

39 Q & A 컴퓨터프로그래밍기초 39

untitled

untitled 자료형 기본자료형 : char, int, float, double 등 파생자료형 : 배열, 열거형, 구조체, 공용체 vs struct 구조체 _ 태그 _ 이름 자료형멤버 _ 이름 ; 자료형멤버 _ 이름 ;... ; struct student int number; // char name[10]; // double height; // ; // x값과 y값으로이루어지는화면의좌표