ch15

Similar documents
<4D F736F F F696E74202D20C1A63134C0E520C6F7C0CEC5CD5FC8B0BFEB>

제 14 장포인터활용 유준범 (JUNBEOM YOO) Ver 본강의자료는생능출판사의 PPT 강의자료 를기반으로제작되었습니다.

Microsoft PowerPoint - ch07 - 포인터 pm0415

Microsoft PowerPoint - Chapter14_17.pptx

Microsoft PowerPoint - Lesson14.pptx

Microsoft PowerPoint - Lesson14.pptx

Microsoft PowerPoint - ch07 - 포인터 pm0415

11장 포인터

untitled

목차 포인터의개요 배열과포인터 포인터의구조 실무응용예제 C 2

Microsoft PowerPoint - 제11장 포인터(강의)

Microsoft PowerPoint - chap-11.pptx

Microsoft PowerPoint - 제11장 포인터

학습목차 2.1 다차원배열이란 차원배열의주소와값의참조

제 11 장포인터 유준범 (JUNBEOM YOO) Ver 본강의자료는생능출판사의 PPT 강의자료 를기반으로제작되었습니다.

슬라이드 1

금오공대 컴퓨터공학전공 강의자료

PowerPoint 프레젠테이션

<322EBCF8C8AF28BFACBDC0B9AEC1A6292E687770>

PowerPoint 프레젠테이션

중간고사

Microsoft PowerPoint - chap11-포인터의활용.pptx

Data Structure

Microsoft PowerPoint - Chapter_08.pptx

8장. 포인터

[ 마이크로프로세서 1] 2 주차 3 차시. 포인터와구조체 2 주차 3 차시포인터와구조체 학습목표 1. C 언어에서가장어려운포인터와구조체를설명할수있다. 2. Call By Value 와 Call By Reference 를구분할수있다. 학습내용 1 : 함수 (Functi

Microsoft PowerPoint - chap06-2pointer.ppt

untitled

untitled

C 언어 프로그래밊 과제 풀이

금오공대 컴퓨터공학전공 강의자료

1 장 C 언어복습 표준입출력배열포인터배열과포인터함수 const와포인터구조체컴파일러사용방법 C++ 프로그래밍입문

OCW_C언어 기초

11장 포인터

02장.배열과 클래스

int main(void) int a; int b; a=3; b=a+5; printf("a : %d \n", a); printf("b : %d \n", b); a b 3 a a+5 b &a(12ff60) &b(12ff54) 3 a 8 b printf(" a : %x \

Microsoft PowerPoint - chap12-고급기능.pptx

< E20C6DFBFFEBEEE20C0DBBCBAC0BB20C0A7C7D12043BEF0BEEE20492E707074>

Infinity(∞) Strategy

Microsoft PowerPoint - 09_C_Language_Pointer_Advanced

Microsoft PowerPoint - chap02-C프로그램시작하기.pptx

C 프로그래밊 개요

Microsoft PowerPoint - chap13-입출력라이브러리.pptx

4. 1 포인터와 1 차원배열 4. 2 포인터와 2 차원배열 4. 3 포인터배열 4. 4 포인터와문자그리고포인터와문자열

PowerPoint Template

3. 1 포인터란 3. 2 포인터변수의선언과사용 3. 3 다차원포인터변수의선언과사용 3. 4 주소의가감산 3. 5 함수포인터

프로그래밍개론및실습 2015 년 2 학기프로그래밍개론및실습과목으로본내용은강의교재인생능출판사, 두근두근 C 언어수업, 천인국지음을발췌수정하였음

Microsoft PowerPoint - 03_(C_Programming)_(Korean)_Pointers

Microsoft PowerPoint - chap10-함수의활용.pptx

Microsoft PowerPoint - chap06-1Array.ppt

설계란 무엇인가?

PowerPoint 프레젠테이션

ABC 6장

<4D F736F F F696E74202D20C1A633C0E52043C7C1B7CEB1D7B7A5B1B8BCBABFE4BCD2>

비트와바이트 비트와바이트 비트 (Bit) : 2진수값하나 (0 또는 1) 를저장할수있는최소메모리공간 1비트 2비트 3비트... n비트 2^1 = 2개 2^2 = 4개 2^3 = 8개... 2^n 개 1 바이트는 8 비트 2 2

Microsoft PowerPoint - chap-03.pptx

11장 포인터

Microsoft PowerPoint - [2009] 02.pptx

쉽게 풀어쓴 C 프로그래밍

Microsoft PowerPoint - Chapter8.pptx

0. 표지에이름과학번을적으시오. (6) 1. 변수 x, y 가 integer type 이라가정하고다음빈칸에 x 와 y 의계산결과값을적으시오. (5) x = (3 + 7) * 6; x = 60 x = (12 + 6) / 2 * 3; x = 27 x = 3 * (8 / 4

쉽게 풀어쓴 C 프로그래밍

11장 포인터

설계란 무엇인가?

쉽게 풀어쓴 C 프로그래밍

쉽게 풀어쓴 C 프로그래밍

Microsoft PowerPoint - chap03-변수와데이터형.pptx

본 강의에 들어가기 전

PowerPoint 프레젠테이션

Microsoft PowerPoint - chap05-제어문.pptx

윤성우의 열혈 TCP/IP 소켓 프로그래밍

프로그램의실행화면 주석 (comment) 두수의합 : 300 /* 두개의숫자의합을계산하는프로그램 */ 주석은코드를설명하는글입니다. 주석 3 가지방법의주석 주석의예 /* 한줄로된주석 */ /* 저자 : 홍길동날짜 : 2013.

<4D F736F F F696E74202D20C1A63137C0E520B5BFC0FBB8DEB8F0B8AEBFCD20BFACB0E1B8AEBDBAC6AE>

문서의 제목 나눔명조R, 40pt

Microsoft PowerPoint - Lesson2.pptx

쉽게 풀어쓴 C 프로그래밍

Microsoft PowerPoint - chap06.ppt

Microsoft PowerPoint - chap06-8 [호환 모드]

목차 배열의개요 배열사용하기 다차원배열 배열을이용한문자열다루기 실무응용예제 C 2

K&R2 Reference Manual 번역본

Microsoft PowerPoint - 7장 배열 pptx

KNK_C_05_Pointers_Arrays_structures_summary_v02

Microsoft PowerPoint - chap-06.pptx

ABC 6장

Microsoft PowerPoint - chap06-8.ppt

쉽게 풀어쓴 C 프로그래밍

PowerPoint 프레젠테이션

PowerPoint 프레젠테이션

C 언어의구성요소인상수, 변수, 입 출력함수에 대하여학습

Microsoft PowerPoint - chap04-연산자.pptx

Microsoft PowerPoint - ch09 - 연결형리스트, Stack, Queue와 응용 pm0100

PowerPoint 프레젠테이션

PowerPoint Presentation

A Dynamic Grid Services Deployment Mechanism for On-Demand Resource Provisioning

Microsoft PowerPoint - chap06-5 [호환 모드]

Microsoft PowerPoint - C_9장 포인터 pptx

Microsoft PowerPoint - chap-05.pptx

Microsoft PowerPoint - 05장(함수) [호환 모드]

이번장에서학습할내용 동적메모리란? malloc() 와 calloc() 연결리스트 파일을이용하면보다많은데이터를유용하고지속적으로사용및관리할수있습니다. 2

untitled

Transcription:

쉽게풀어쓴 C 언어 Express 제 14 장포인터활용 C Express

이중포인터 이중포인터 (double pointer) : 포인터를가리키는포인터 int i = 10; int *p = &i; int **q = &p; // i 는 int 형변수 // p 는 i 를가리키는포인터 // q 는포인터 p 를가리키는이중포인터

이중포인터 이중포인터의해석

이중포인터 // 이중포인터프로그램 #include <stdio.h> *q int main(void) int i = 100; int *p = &i; int **q = &p; **q 100 200 300 i p 포인터 q *p = 200; printf("i=%d *p=%d **q=%d \n", i, *p, **q); 변수 i 이중포인터 **q = 300; printf("i=%d *p=%d **q=%d \n", i, *p, **q); return 0; i=200 *p=200 **q=200 i=300 *p=300 **q=300

예제 #2 #include <stdio.h> void set_pointer(char **q); char *proverb="all that glisters is not gold."; int main(void) char *p="zzz"; set_pointer(&p); printf("%s \n", p); return 0; 포인터 p 의값을함수에서변경하려면주소를보내야한다. void set_pointer(char **q) *q = proverb; All that glisters is not gold.

중간점검 double 형포인터를가리키는이중포인터 dp 를선언하여보자. char c; char *p; char **dp; p = &c; dp =&p; 와같이정의되었을때 **dp 은무엇을가리키는가?

포인터배열 포인터배열 (array of pointers): 포인터를모아서배열로만든것

정수형포인터배열 int a = 10, b = 20, c = 30, d = 40, e = 50; int *pa[5] = &a, &b, &c, &d, &e ;

2 차원배열에문자열을저장 char fruits[4 ][10] = "apple", "blueberry", "orange", melon" ; a p p l e \0 b l u e b e r r y \0 2 차원배열을사용하면낭비되는공간이생성되죠. o r a n g e \0 낭비되는공간! m e l o n \0

문자형포인터배열 char *fruits[ ] = ; "apple", "blueberry", "orange", melon" a p p l e \0 fruits[0] fruits[1] fruits[2] fruits[3] b l u e b e r r y \0 o r a n g e \0 m e l o n \0

문자열배열 // 문자열배열 #include <stdio.h> a p p l e \0 int main(void) int i, n; char *fruits[ ] = "apple", "blueberry", "orange", "melon" ; fruits[0] fruits[1] fruits[2] fruits[3] b l u e b e r r y \0 o r a n g e \0 m e l o n \0 n = sizeof(fruits)/sizeof(fruits[0]); // 배열원소개수계산 for(i = 0; i < n; i++) printf("%s \n", fruits[i]); return 0; apple blueberry orange melon

중간점검 double 형의포인터 10 개를가지는배열을정의하여보자. 래그드배열이일반적인 2 차원배열보다좋은점은무엇인가?

배열포인터 배열포인터 (a pointer to an array) 는배열을가리키는포인터

예제 #include <stdio.h> int main(void) int a[5] = 1, 2, 3, 4, 5 ; int (*pa)[5]; int i; 배열포인터 pa = &a; for(i=0 ; i<5 ; i++) printf("%d \n", (*pa)[i]); return 0; 1 2 3 4 5

함수포인터 함수포인터 (function pointer): 함수를가리키는포인터 int (*pf)(int, int);

함수포인터의해석

함수포인터의사용 int sub(int, int); int (*pf)(int, int);... pf = sub; result = pf( 10, 20); // 함수원형정의 // 함수포인터정의 // 함수의이름을함수포인터에대입 // 함수포인터를통하여함수호출 int int add(int add(int x, x, int int y) y)...... 함수 pf int int sub(int sub(int x, x, int int y) y)......

fp1.c // 함수포인터 #include <stdio.h> // 함수원형정의 int add(int, int); int sub(int, int); int main(void) int result; int (*pf)(int, int); pf = add; result = pf(10, 20); printf("10+20은 %d\n", result); pf = sub; result = pf(10, 20); printf("10-20은 %d\n", result); // 함수포인터정의 // 함수포인터에함수 add() 의주소대입 // 함수포인터를통한함수 add() 호출 // 함수포인터에함수 sub() 의주소대입 // 함수포인터를통한함수 sub() 호출 return 0;

fp1.c int add(int x, int y) return x+y; int sub(int x, int y) return x-y; 10+20 은 30 10-20 은 -10

함수포인터의배열 int (*pf[5]) (int, int);

함수포인터의배열 int (*pf[5]) (int, int);

함수포인터배열 // 함수포인터배열 #include <stdio.h> // 함수원형정의 void menu(void); int add(int x, int y); int sub(int x, int y); int mul(int x, int y); int div(int x, int y); void menu(void) printf("=====================\n"); printf("0. 덧셈 \n"); printf("1. 뺄셈 \n"); printf("2. 곱셈 \n"); printf("3. 나눗셈 \n"); printf("4. 종료 \n"); printf("=====================\n");

함수포인터배열 int main(void) int choice, result, x, y; // 함수포인터배열을선언하고초기화한다. int (*pf[4])(int, int) = add, sub, mul, div ; 함수포인터배열선언 while(1) menu(); printf(" 메뉴를선택하시오 :"); scanf("%d", &choice); if( choice < 0 choice >=4 ) break; printf("2 개의정수를입력하시오 :"); scanf("%d %d", &x, &y); result = pf[choice](x, y); // 함수포인터를이용한함수호출 printf(" 연산결과 = %d\n",result); return 0;

함수포인터배열 int add(int x, int y) return x + y; int sub(int x, int y) return x - y; int mul(int x, int y) return x * y; int div(int x, int y) return x / y; ===================== 0. 덧셈 1. 뺄셈 2. 곱셈 3. 나눗셈 4. 종료 ===================== 메뉴를선택하시오 :2 2 개의정수를입력하시오 :10 20 연산결과 = 200 ===================== 0. 덧셈 1. 뺄셈 2. 곱셈 3. 나눗셈 4. 종료 ===================== 메뉴를선택하시오 :

함수인수로서의함수포인터 함수포인터도인수로전달이가능하다.

예제 다음과같은수식을계산하는프로그램을작성하여보자. 여기서 f(k) 는다음과같은함수들이될수있다.

예제 #include <stdio.h> #include <math.h> double f1(double k); double f2(double k); double formula(double (*pf)(double), int n); int main(void) printf("%f\n", formula(f1, 10)); printf("%f\n", formula(f2, 10)); double formula(double (*pf)(double), int n) int i; double sum = 0.0; for(i = 1; i < n; i++) sum += pf(i) * pf(i) + pf(i) + 1; return sum;

예제 double f1(double k) return 1.0 / k; double f2(double k) return cos(k); 13.368736 12.716152

중간점검 int 값을반환하고 double 값을인수로받는함수의포인터 pf 를선언하여보자. 1 번의함수포인터를통하여 3.0 을인수로하여함수를호출하는문장을작성하라.

(ro w) 다차원배열과포인터 2 차원배열 int m[3][3] 1 행 ->2 행 ->3 행 ->... 순으로메모리에저장 ( 행우선방법 ) 하나의열 m m[0][0] m[0][0] m[0][1] m[0][1] 1 행 m[0] 하나의행 열 (c o lumn) m[0][2] m[0][2] m[1][0] m[1][0] m[1] m[0][0] m[0][0] m[0][1] m[0][1] m[0][2] m[0][2] m[1][1] m[1][1] 2 행 행 m[1][0] m[1][0] m[2][0] m[2][0] m[1][1] m[1][1] m[2][1] m[2][1] m[1][2] m[1][2] m[2][2] m[2][2] m[1][2] m[1][2] m[2][0] m[2][0] m[2] m[2][1] m[2][1] 3 행 m[2][2] m[2][2]

2 차원배열과포인터 배열이름 m 은 &m[0][0] m[0] 는 1 행의시작주소 m[1] 은 2 행의시작주소... m m[0] m[0] m[0][0] m[0][0] m[0][1] m[0][1] m[0][2] m[0][2] m[1] m[1] m[1][0] m[1][0] m[1][1] m[1][1] m[1][2] m[1][2] m[2] m[2] m[2][0] m[2][0] m[2][1] m[2][1] m[2][2] m[2][2]

2 차원배열의해석 m 은세개의원소를가지는배열이다. int m[3][3]; 해석의방향 그원소들은다시세개의원소로되어있다.

multi_array.c #include <stdio.h> int main(void) int m[3][3] = 10, 20, 30, 40, 50, 60, 70, 80, 90 ; m m[0] 10 20 30 m[0][0] m[0][1] m[0][2] 40 50 60 printf("m = %p\n", m); printf("m[0] = %p\n", m[0]); printf("m[1] = %p\n", m[1]); printf("m[2] = %p\n", m[2]); printf("&m[0][0] = %p\n", &m[0][0]); printf("&m[1][0] = %p\n", &m[1][0]); printf("&m[2][0] = %p\n", &m[2][0]); m[1] m[2] m[1][0] m[1][1] m[1][2] 70 80 9 0 m[2][0] m[2][1] m[2][2] return 0; m = 1245020 m[0] = 1245020 m[1] = 1245032 m[2] = 1245044 &m[0][0] = 1245020 &m[1][0] = 1245032 &m[2][0] = 1245044

2 차원배열과포인터연산 2 차원배열 m[][] 에서 m 에 1 을더하거나빼면어떤의미일까?

(ro w) 포인터를이용한배열원소방문 행의평균을구하는경우 double get_row_avg(int m[][cols], int r) int *p, *endp; double sum = 0.0; m[0][0] m[0][0] m[0][1] m[0][1] m[0][2] m[0][2] 열 (c o lumn) p = &m[r][0]; endp = &m[r][cols]; while( p < endp ) sum += *p++; 행 m[1][0] m[1][0] m[2][0] m[2][0] m[3][0] m[3][0] m[1][1] m[1][1] m[2][1] m[2][1] m[3][1] m[3][1] m[1][2] m[1][2] m[2][2] m[2][2] m[3][2] m[3][2] sum /= COLS; return sum; p endp endp

(ro w) 포인터를이용한배열원소방문 전체원소의평균을구하는경우 double get_total_avg(int m[][cols]) int *p, *endp; double sum = 0.0; m[0][0] m[0][0] m[0][1] m[0][1] m[0][2] m[0][2] 열 (c o lumn) p = &m[0][0]; endp = &m[rows-1][cols]; while( p < endp ) sum += *p++; sum /= ROWS * COLS; return sum; p 행 m[1][0] m[1][0] m[2][0] m[2][0] m[3][0] m[3][0] m[1][1] m[1][1] m[2][1] m[2][1] m[3][1] m[3][1] m[1][2] m[1][2] m[2][2] m[2][2] m[3][2] m[3][2] endp endp

중간점검 m[10][10] 에서 m[0] 의의미는무엇인가? m[10][10] 에서 (m+1) 의의미는무엇인가?

const 포인터 const 를붙이는위치에따라서의미가달라진다. p 가가리키는내용이변경되지않음을나타낸다. 포인터 p 가변경되지않음을나타낸다. const char *p; char * const p;

예제 #include <stdio.h> int main(void) char s[] = "Barking dogs seldom bite."; char t[] = "A bad workman blames his tools"; const char * p=s; char * const q=s; //p[3] = 'a'; p 가가리키는곳의내용을변경할수없다. p = t; q[3] = 'a ; 하지만 p 는변경이가능하다. q 가가리키는곳의내용은변경할수있다. //q = t; 하지만 q 는변경이불가능하다. return 0;

volatile 포인터 volatile 은다른프로세스나스레드가값을항상변경할수있으니값을사용할때마다다시메모리에서읽으라는것을의미 p 가가리키는내용이수시로변경되니사용할때마다다시로드하라는의미이다. volatile char *p;

void 포인터 순수하게메모리의주소만가지고있는포인터 가리키는대상물은아직정해지지않음 ( 예 ) void *vp; 다음과같은연산은모두오류이다. *vp; // 오류 *(int *)vp; // void형포인터를 int형포인터로변환한다. vp++; // 오류 vp--; // 오류

vp.c #include <stdio.h> int main(void) int a[] = 10, 20, 30, 40, 50 ; void *vp; vp = a; vp = &a[2]; //*vp = 35; //vp++; // 가능 // 가능 // 오류 // 오류 *(int *)vp = 35; // 가능 return 0;

중간점검 void 형포인터 vp 를 int 형포인터 ip 로형변환하는문장을작성하라.

main() 함수의인수 지금까지의 main() 함수형태 int main(void).. 외부로부터입력을받는 main() 함수형태 int main(int argc, char *argv[])..

인수전달방법 C: \cprogram> mycopy src dst m y c c o o p y \0 \0 argv[0] s s r r c c \0 \0 argv[1] d s s t t \0 \0 3 3 argv[2] argc argv 배열

main_arg.c #include <stdio.h> int main(int argc, char *argv[]) int i = 0; for(i = 0;i < argc; i++) printf(" 명령어라인에서 %d 번째문자열 = %s\n", i, argv[i]); return 0; c:\cprogram\mainarg\debug>mainarg src dst 명령어라인에서 0 번째문자열 = mainarg 명령어라인에서 1 번째문자열 = src 명령어라인에서 2 번째문자열 = dst c:\cprogram\mainarg\debug>

비주얼 C++ 프로그램인수입력방법 [ 프로젝트 ]->[main_arg.exe 속성 ] 선택

mile2km.c #include <stdio.h> #include <stdlib.h> int main(int argc, char *argv[]) double mile, km; if( argc!= 2 ) printf(" 사용방법 : mile2km 거리 \n"); return 1; mile = atof(argv[1]); km = 1.609 * mile; printf(" 입력된거리는 %f km 입니다. \n", km); return 0; c:\cprogram\mainarg\debug>mainarg 10 입력된거리는 16.090000 km 입니다. c:\cprogram\mainarg\debug>

중간점검 C>main arg1 arg2 arg3 와같이실행시킬때 argv[0] 가가리키는것은? C>main arg1 arg2 arg3 와같이실행시킬때 argc 의값은?

실습 : 이분법으로근구하기 2 차식의경우에는공식이있지만일반적인 n 차식의경우공식이존재하지않는다. 이때사용할수있는방법이이분법 (bisection) 이다

이분법 구간 [a, b] 에서근을가지는것이확실하면구간 [a, b] 의중점 m 을구하여구간 [a, m] 과구간 [m, b] 로나눈다. 각각의구간에서다시 f(a) 와 f(b) 의부호를조사하여근이어떤구간에위치하는지를결정한다. 다시그구간에대하여동일한과정을되풀이한다.

실행결과 다음과같은함수에대하여근을구한다. 함수포인터를받는 get_root() 를작성한다. double get_root(double (*fp)(double), double a, double b); a 의값을입력하시오 -200 b 의값을입력하시오 200 값은 -2.104950

예제소스 #include<stdio.h> #include <math.h> #define ESP 0.001 double get_root(double (*f)(double), double a, double b); double func(double x) void main() return (x)*(x)*(x) + (x)*(x) + (x) + 7; double x0,x1; double r; printf("a 의값을입력하시오 "); scanf("%lf",&x0); printf("b 의값을입력하시오 "); scanf("%lf",&x1); r = get_root(func, x0, x1); printf(" 값은 %f\n", r); return 0;

예제소스 double get_root(double (*f)(double), double x0, double x1) float x2; int i = 1; double f1,f2,f0; do x2=(x0+x1)/2; f0=f(x0); f1=f(x1); f2=f(x2); if(f0*f2<0) else i++; while(fabs(f2)>esp); x1=x2; x0=x2; 부호가다르면 f2 의절대값이무시할만큼작아지면, 즉 0 에가까워지면 return x2;

도전문제 사용자로부터함수를입력받도록프로그램을수정할수있는가? 다항식의최고차수는 3 으로제한하도록하자.

Q & A