슬라이드 1

Similar documents
Microsoft PowerPoint - chap06-1Array.ppt

Microsoft PowerPoint - chap06-2pointer.ppt

ABC 6장

Microsoft PowerPoint - chap06.ppt

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

슬라이드 1

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

8장. 포인터

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

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

PowerPoint 프레젠테이션

슬라이드 1

Microsoft PowerPoint - ch07 - 포인터 pm0415

PowerPoint 프레젠테이션

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

Microsoft PowerPoint - chap06-8.ppt

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

설계란 무엇인가?

슬라이드 1

ch15

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

<322EBCF8C8AF28BFACBDC0B9AEC1A6292E687770>

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

<4D F736F F F696E74202D20C1A63134C0E520C6F7C0CEC5CD5FC8B0BFEB>

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

11장 포인터

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

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

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

ABC 6장

Microsoft PowerPoint - Chapter_08.pptx

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

untitled

PowerPoint Template

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

Microsoft PowerPoint - chap-11.pptx

설계란 무엇인가?

Infinity(∞) Strategy

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

Microsoft PowerPoint - 제11장 포인터

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

11장 포인터

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

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

Microsoft PowerPoint - ch07 - 포인터 pm0415

OCW_C언어 기초

Data Structure

JAVA 프로그래밍실습 실습 1) 실습목표 - 메소드개념이해하기 - 매개변수이해하기 - 새메소드만들기 - Math 클래스의기존메소드이용하기 ( ) 문제 - 직사각형모양의땅이있다. 이땅의둘레, 면적과대각

PowerPoint 프레젠테이션

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

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

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

PowerPoint 프레젠테이션

OCW_C언어 기초

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

PowerPoint 프레젠테이션

02장.배열과 클래스

Microsoft PowerPoint - 제9강 문자열

Microsoft PowerPoint - 10장 문자열 pptx

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

PowerPoint Presentation

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

슬라이드 1

11장 포인터

C++ Programming

C 프로그램의 기본

Microsoft PowerPoint - Chapter14_17.pptx

Microsoft PowerPoint - Lesson14.pptx

Microsoft PowerPoint - Lesson14.pptx

PowerPoint 프레젠테이션

歯7장.PDF

chap7.PDF

< E20C6DFBFFEBEEE20C0DBBCBAC0BB20C0A7C7D12043BEF0BEEE20492E707074>

13 주차문자열의표현과입출력

Microsoft PowerPoint - chap-03.pptx

C 언어와 프로그래밍 개요

1. auto_ptr 다음프로그램의문제점은무엇인가? void func(void) int *p = new int; cout << " 양수입력 : "; cin >> *p; if (*p <= 0) cout << " 양수를입력해야합니다 " << endl; return; 동적할

Slide 1

<4D F736F F F696E74202D20C1A633C0E52043C7C1B7CEB1D7B7A5B1B8BCBABFE4BCD2>

KNK_C_05_Pointers_Arrays_structures_summary_v02

Microsoft PowerPoint - Lesson2.pptx

Microsoft PowerPoint - [2009] 02.pptx

Microsoft PowerPoint - C프로그래밍-chap15.ppt [호환 모드]

Microsoft PowerPoint 자바-기본문법(Ch2).pptx

Microsoft PowerPoint - 3ÀÏ°_º¯¼ö¿Í »ó¼ö.ppt

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

<4D F736F F F696E74202D20B8AEB4AABDBA20BFC0B7F920C3B3B8AEC7CFB1E22E BC8A3C8AF20B8F0B5E55D>

Microsoft PowerPoint - chap08-1 [호환 모드]

슬라이드 1

Microsoft PowerPoint - C++ 5 .pptx

Microsoft PowerPoint - 7장 배열 pptx

OCW_C언어 기초

비트와바이트 비트와바이트 비트 (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 - C프로그래밍-chap03.ppt [호환 모드]

PowerPoint Presentation

PowerPoint 프레젠테이션

슬라이드 1

1. 객체의생성과대입 int 형변수 : 선언과동시에초기화하는방법 (C++) int a = 3; int a(3); // 기본타입역시클래스와같이처리가능 객체의생성 ( 복습 ) class CPoint private : int x, y; public : CPoint(int a

슬라이드 1

Transcription:

6 장배열, 포인터, 문자열 박종혁교수 UCS Lab Tel: 970-6702 Email: jhpark1@seoultech.ac.kr SeoulTech 2018-1 st 프로그래밍입문 (1)

2 목차 6.1 1 차원배열 6.2 포인터 6.3 참조에의한호출 6.4 배열과포인터의관계 6.5 포인터연산과원소크기 6.6 함수인자로서의배열 6.7 예제 : 버블정렬 6.8 calloc() 과 malloc() 을이용한동적메모리할당 6.9 예제 : 합병과합병정렬 6.10 문자열 6.11 표준라이브러리에있는문자열조작함수 6.12 다차원배열 6.13 포인터배열 6.14 main() 함수의인자 6.15 래기드배열 6.16 인자로서의함수 6.17 예제 : 함수의근을구하기위한이분법의사용 6.18 함수포인터의배열 6.19 형한정자 const 와 volatile

3 1 차원배열 배열 : 첨자가붙은변수를사용하고여러개의동질적값을표현할수있는자료형 예 ( 성적처리를위한변수선언 ) int int 1 차원배열선언 int grade0, grade1, grade2; grade[3]; a[size]; lower bound = 0 upper bound = size - 1 size = upper bound + 1

4 1 차원배열 사용예 #define N 100 int a[n]; for (i = 0; i < N; ++i) sum += a[i];

5 1 차원배열 배열은배열명과변수의개수, 변수의자료형으로선언한다. 배열을선언하면변수의개수만큼연속된기억공간을할당한다.

6 1 차원배열 배열의기억공간을사용할때는각기억공간이배열에서차지하는위치를사용한다. 배열을구성하는기억공간들을배열의요소 (element) 라고하며각요소 가배열에서차지하는위치를첨자 (index) 라고한다. 배열의첨자는 0 부터시작한다.

7 배열의초기화 배열은자동, 외부, 정적기억영역클래스는될수 있지만, 레지스터는될수없음 전통적인 C 에서는외부와정적배열만배열초기 자를사용하여초기화할수있음 ANSI C 에서는자동배열도초기화될수있음

8 배열의초기화 초기화예제 float f[5] = {0.0, 1.0, 2.0, 3.0, 4.0; f[0] = 0.0, f[1] = 1.0,... 초기자목록이초기화되는배열원소개수보다적다면, 나머지원소들은 0 으로초기화됨 int a[100] = {10 ; a[0] = 10, a[1] = 0, a[2] = 0,..., a[99] = 0 Cf) 배열초기화목록의원소개수가배열크기보다많을경우 오류로간주 int x[3] = {1, 3, 5, 7, 9

9 배열의초기화 외부와정적배열이명시적으로초기화되지않았다면, 시스템은디폴트로모든원소를 0으로초기화함

10 배열의초기화 배열의크기가기술되어있지않고일련의값으로초기화되도록선언되어있다면, 초기자의개수가배열의암시적인크기가됨 int a[] = {2, 3, 5, -7; int a[4] = {2, 3, 5, -7; 따라서, 위의두선언문은같은선언문임

11 배열의초기화 문자열에서는주의를요함 char s[] = "abc"; 이선언문은다음과같음 char s[] = {'a', 'b', 'c', \0'; 즉, s 배열의크기는 3이아니라 4임 문자열을저장할때끝을표시하는널문자 ( \0 ) 를 넣어줘야함.

12 배열의초기화 문자배열의마지막에널문자 ( \0 ) 가없으면저장된문자열의끝을알수없다. - printf 함수로출력하는경우쓰레기값이출력된다. char word[50]; word[0]= L ; word[1]= o ; word[2]= v ; word[3]= e ; printf( %s, word); // 넉넉한배열선언 // 문자를하나씩입력하여문자열완성 // 문자열출력 Love 儆儆儆儆儆儆儆儆儆儆儆儆儆儆儆儆儆

13 배열의초기화 문자배열에문자열을저장할때는항상마지막에끝을표시하는널문자 ( \0 ) 를넣어줘야한다. char word[50]; word[0]= L ; word[1]= o ; word[2]= v ; word[3]= e ; word[4]= \0 ; printf( %s, word); // 문자열의끝을널문자로표시해준다. Love

14 scanf 함수를사용한문자열의입력 문자배열에문자열을입력받을때는 %s 변환문자열과배열명을 scanf 함수의전달인자로준다. scanf 함수로문자열을입력받으면널문자를자동으로채워준다. - word 배열에 vitamin 을입력받은경우 printf( 문자열을입력하세요 : ); scanf( %s, word); 문자열을입력하세요 : vitamin ( 엔터 )

15 scanf 함수로문자열을입력할때주의할점 배열의크기보다입력되는문자열의크기가더크면할당되지않은기억공간을침범하므로주의해야한다. char word[5]; // 이곳에 vitamin 을입력받는다면

16 첨자 a가배열이면, a의원소를접근할때 a[expr] 와같이씀 여기서, expr은정수적수식이고, expr을 a의첨자, 또는색인이라고함

17 첨자 사용예 int i, a[n]; 여기서 N은기호상수이고, 하나의배열원소를참조하기위해서는첨자 i 에적당한값을할당한후 a[i] 수식을사용하면됨 이때, i 는 0 보다크거나같고 N - 1 보다작거나같아야함 i 가이범위를벗어나는값을갖는다면, a[i] 를접근할때실행시간오류가발생함

18 포인터 프로그램에서메모리를접근하고주소를다루기위해사용 주소연산자 & v 가변수라면, &v 는이변수의값이저장된메모리위치, 또는주소임 포인터변수 값으로주소를갖는변수 선언방법 int *p; 즉, 변수이름앞에 * 를붙여서선언함

19 포인터 변수를선언하는것은메모리에기억공간을할당하는것이며할당된 이후에는변수명으로그기억공간을사용한다. 할당된기억공간을사용하는방법에는변수명외에메모리의실제 주소값을사용하는것이다. 이주소값을포인터라고한다.

20 포인터 메모리에는바이트 (byte) 단위로그위치를식별할수있는물리적인주소값이있다. - 메모리의용량이 64kb 라면주소값은 0 번지부터 65535 번지까지존재한다.

21 포인터 변수를선언하면그자료형의크기만큼메모리에연속된바이트의기억공간이할당되는데그첫번째바이트의주소값이포인터이다. 이포인터를사용하여 4 바이트의기억공간에값을저장하거나 저장된값을꺼내어쓸수있다.

22 포인터변수 포인터의유효한값의범위 특정주소 0 주어진 C 시스템에서기계주소로해석될수있는양의정수집합

23 포인터변수 올바른예제 p = 0; p = NULL; p = &i; p = (int *) 1776; /* an absolute address in memory */ 잘못된예제 p = &3; p = &(i + 99); p = &v /* register v; */

24 포인터변수 포인터의값자체는정수값이지만가리키는자료형에대한정보를 가지고있으므로정수형변수에저장할수없다. int a; int ap; ap = &a; // 포인터를구할변수 // 포인터를저장할변수 // a 의포인터를구해서 ap 에저장한다. 직관적으로는충분히가능할듯하지만컴파일에러가발생한다. error C2440: = : cannot convert from int * to int

25 포인터변수 포인터는포인터가가진정보를그대로보존할수있도록포인터변수에 저장해야한다. 포인터변수는변수명앞에 * 을붙이고가리키는자료형을앞에적어준다. - int 형변수의포인터를저장하는포인터변수의선언 포인터변수가포인터를저장하면포인터와마찬가지로기억공간을가리킨다. int a; int *ap; ap = &a;

26 주소연산자 & 특정변수의포인터를구하기위해서는주소연산자 (&) 를사용한다. 포인터를구하여출력해보자. char ch; int in; double db; printf( ch 의포인터 : %u\n, &ch); printf( in 의포인터 : %u\n, &in); printf( db 의포인터 : %u\n, &db); ch 의포인터 : 1245052 in 의포인터 : 1245048 db 의포인터 : 1245040 // char 형변수의주소값 // int 형변수의시작주소값 // double 형변수의시작주소값

27 역참조연산자 * 간접지정연산자라고도함 단항연산자, 우에서좌로의결합법칙 p가포인터라면, *p는 p가주소인변수의값을나타냄

28 역참조연산자 * 포인터를통해서기억공간을사용하기위해서는참조연산자 (*) 를 사용한다. char ch; int in; double db; *&ch = P ; *&in = 100; *&db = 3.14; // 포인터 &ch 가가리키는기억공간에 P 를저장한다. // 포인터 &in 이가리키는기억공간에 100 을저장한다. // 포인터 &db 가가리키는기억공간에 3.14 를저장한다. printf( 변수 ch 에저장된문자 : %c\n, ch); printf( 변수 in 에저장된값 : %d\n, in); printf( 변수 db 에저장된값 : %lf\n, db); 변수 ch 에저장된문자 : P 변수 in 에저장된값 : 100 변수 db 에저장된값 : 3.140000

29 역참조연산자 * 참조 는기억공간뿐만아니라기억공간에저장된값도사용한다. int a=100, b=0; b = *&a; // 포인터 &a 가가리키는기억공간의값을 b 에대입한다. printf( b 의값 : %d\n, b); 기억공간을사용하는것과값을사용하는것은대입연산자의어디에위치하느냐에따라결정된다. int a=10, b=20; *&a = *&b; // 변수 b에저장된값을변수 a의기억공간에저장한다. printf( a의값 : %d\n, a); // a의값은 20이출력된다.

30 포인터정리 int a = 10; int *ap = &a; // int 형변수선언, 정수값 10 으로초기화 // int 포인터변수선언, a 의시작주소값으로초기화 printf( %d, a); printf( %d, *ap); printf( %u, &a); printf( %u, ap); printf( %u, &ap);

31 포인터정리 int a = 10; int *ap = &a; // int 형변수선언, 정수값 10 으로초기화 // int 포인터변수선언, a 의시작주소값으로초기화 printf( %d, a); printf( %d, *ap); printf( %u, &a); printf( %u, ap); printf( %u, &ap); // 1번출력, a에저장된정수값 10 // 1번출력, ap가가리키는곳에저장된값 10 // 2번출력, a의시작주소값 52번지 // 3번출력, ap에저장된주소값 52번지 // 4번출력, 포인터변수 ap의시작주소값 48번지

32 포인터의필요성 함수들은독립된기억공간을가지므로다른함수에선언된변수를 사용할수없다. - assign 함수를호출하여메인함수에있는 cheoli 변수에값을할당하는예 #include <stdio.h> void assign(); int main() { int cheoli=0; assign(); printf(" 함수가호출된후에 cheoli 에저장된값 : %d\n", cheoli); return 0; void assign() { cheoli=100; 함수가호출된후에 cheoli 에저장된값 : 0

33 포인터의필요성 assign 함수가 main 함수의 cheoli 변수를사용하기위해서는메모리에서의 위치 ( 포인터 ) 를알아야한다. #include <stdio.h> void assign(int *ip); int main() { int cheoli=0; assign(&cheoli); printf(" 함수가호출된후에 cheoli 에저장된값 : %d\n", cheoli); // 100 출력 return 0; void assign(int *ip) { *ip=100;

34 포인터의필요성 함수는전달인자가많아도리턴되는값은오직하나이다. 따라서메인함 수에있는두변수의값을바꾸는함수는포인터를사용해야한다. #include <stdio.h> void exchange(int *, int *); int main() { int cheoli=10, metel=20; exchange(&cheoli, &metel); // [1] return 0; void exchange(int *cp, int *mp) { int temp; temp=*cp; // [2] *cp=*mp; // [3] *mp=temp; // [4]

35 포인터의필요성 [1] [2] [3] [4]

36 포인터예제 int a = 1, b = 2, *p; a b p 1 2? p = &a; // p 에 a 주소를배정 a b p 1 2 b = *p; /* b 에 p 가포인트하는값을배정, b = a; */

37 포인터예제 #include <stdio.h> int main(void){ int i = 7, *p = &i; printf("%s%d\n%s%p\n", " Value of i: ", *p, // 그주소에저장된값 " Location of i: ", p); // 주소또는위치 return 0; 출력 Value of i: 7 Location of i: effffb24

38 포인터예제 선언및초기화 int i = 3, j =5, *p = &i, *q = &j, *r; double x; 수식등가수식값 p == & i p == (& i) 1 * * & p * (* (& p)) 3 r = & x r = (& x) /* illegal */ 7 * * p / * q + 7 (((7 * (* p))) / (* q)) + 7 11 * (r = & j) *= *p (* (r = (& j))) *= (* p) 15 ( 주의 ) 7 * * p /* q + 7???

39 포인터예제 선언 int *p; float *q; void *v; 올바른배정문 p = 0; p = (int *) 1; p = v = q; 잘못된배정문 p = 1; v = 1; p = q; p = (int *) q;

40 포인터변수를사용한참조 포인터를저장한포인터변수도참조연산자로그것이가리키는기억공간 또는그기억공간의값을사용할수있다. int a; int ap = &a; *ap = 10; // int 형변수의선언 // 포인터변수의선언과동시에초기화, ap 는변수 a 를가리킨다. // 포인터변수가가리키는기억공간에 10 을저장한다. 포인터변수도하나의변수이므로주소연산자로메모리에서의위치를구할수있다. 다음출력값은? (a, ap의시작주소는각각 25, 48이라고가정 ) int a; int ap = &a; printf( ap에저장된값 : %u\n, ap); printf( ap자체의주소값 : %u\n, &ap);

41 포인터변수를사용한참조 포인터를저장한포인터변수도참조연산자로그것이가리키는기억공간 또는그기억공간의값을사용할수있다. int a; int ap = &a; *ap = 10; // int 형변수의선언 // 포인터변수의선언과동시에초기화, ap 는변수 a 를가리킨다. // 포인터변수가가리키는기억공간에 10 을저장한다. 포인터변수도하나의변수이므로주소연산자로메모리에서의위치를구할수있다. int a; // int형변수의선언 int ap = &a; // 포인터변수의선언과동시에초기화, ap는변수 a를가리킨다. printf( ap에저장된값 : %u\n, ap); // 변수 a의시작주소값출력 printf( ap자체의주소값 : %u\n, &ap); // 포인터변수 ap의시작주소값출력

42 참조에의한호출 C 는기본적으로 " 값에의한호출 " 메커니즘사용 " 참조에의한호출 " 의효과를얻기위해서는함수정의의매개변수목록에서포인터를사용해야함 예제프로그램 void swap(int *p, int *q){ int tmp; tmp = *p; *p = *q; *q = tmp; void swap(int *, int *); int main(void){ int i = 3, j = 5; swap(&i, &j); printf("%d %d\n", i, j); /* 5 3 is printed */ return 0;

43 참조에의한호출 " 참조에의한호출 " 의효과를얻는방법 1. 함수매개변수를포인터형으로선언 2. 함수몸체에서역참조포인터사용 3. 함수를호출할때주소를인자로전달

44 참조에의한호출 일반적인함수의호출방법으로호출함수의전달인자가피호출함수의매개변수에복사된다. 피호출함수는리턴할때리턴값을복사하여호출함수로전달한다. #include <stdio.h> int add_ten(int); int main() { int a=10; a=add_ten(a); printf("a : %d\n", a); return 0; int add_ten(int b) { b=b+10; return b;

45 참조에의한호출 호출함수에서변수의포인터를전달인자로주고피호출함수에서는이포 인터를받아호출함수의변수를참조하는방식이다. #include <stdio.h> int add_ten(int *); int main() { int a=10; a=add_ten(&a); printf("a : %d\n", a); return 0; void add_ten(int *b) { *b=*b+10;

46 참조에의한호출 피호출함수에서포인터를리턴하여호출함수가피호출함수의기억 공간을참조할수있도록할수있다. 포인터를리턴하는함수는리턴값의형태가포인터형이된다. - int 형변수의포인터를리턴하는경우

47 참조에의한호출 자동변수의포인터를리턴하여호출함수에서다시참조하는것은 위험하다. #include <stdio.h> int *add_ten(int); int main() { int a=10; int *ap; ap=add_ten(a); printf("a : %d\n", *ap); return 0; // 포인터변수 ap 로 add_ten 함수의변수를참조한다. int *add_ten(int b) { b=b+10; return &b; // add_ten함수의자동변수 b의포인터를리턴한다.

48 참조에의한호출 포인터를리턴하는경우는함수가리턴된후에도그기억공간이계속유지되는경우만가능하다. - 호출함수로부터포인터를받아서다시리턴하는경우 ( 문자열처리함수들의예 ) char *strcpy(char *A, char *B); // B의문자열을 A에복사하고 A를리턴한다. char *strcat(char *A, char *B); // B의문자열을 A에붙인후에 A를리턴한다. char *gets(char *A); // A에문자열을입력하고 A를리턴한다. 포인터를리턴하면좀더다양한방식으로프로그램을작성할수있다. - 두문자열을붙인후에그결과를바로확인하는예 #include <stdio.h> #include <string.h> int main() { char src[80]= 빈대 ; printf( 결과 : %s\n, strcat(src, 떡 )); return 0;

49 배열과포인터의관계 배열이름그자체는주소또는포인터값이고, 배열과포인터에는둘다첨자를사용할수있음 포인터변수는다른주소들을값으로가질수있음 반면에배열이름은고정된주소또는포인터임

50 배열과포인터의관계 예제 int * p, * q ; int a[4] ; p = a; /* p = &a[0]; */ q = a + 3; /* q = &a[3]; */

51 배열과포인터의관계 a 와 p 는포인터이고둘다첨자를붙일수도있음 a[i] <==> *(a + i) p[i] <==> *(p + i) 포인터변수는다른값을가질수있지만, 배열이름은안됨 p = a + i ; a = q ; /* error */

52 배열과포인터의관계 예제코드 ( 배열의합구하기 ) #define N 100 int * p, a[n], sum ; Version 1 for (i = 0, sum = 0; i < N; ++i) sum += a[i] ; /* 또는 sum += *(a + i) ; */ Version 2 for (p = a, sum = 0; p < &a[n]; ++p) sum += *p ; Version 3 for (p = a, i = 0, sum = 0; i < N; ++i) sum += p[i] ;

53 배열과포인터의관계 배열의모든값을출력하는함수를만들때배열요소의값을일일이 전달인자로주는것은한계가있다. 배열의선언 함수의호출 int ary[5] = {10, 20, 30, 40, 50; ary_prn(ary[0], ary[1], ary[2], ary[3], ary[4]); 모든배열요소를일일이전달인자로줘야한다. 함수의정의 void ary_prn(int a, int b, int c, int d, int e) { 매개변수도배열요소의개수만큼있어야한다! printf( %d, %d, %d, %d, %d\n, a, b, c, d, e); 포인터를사용하면배열요소의값을간단히처리할수있다.

54 배열과포인터의관계 배열은첫번째배열요소의포인터만알면나머지배열요소의포인터도쉽게알수있다. 포인터에정수값을더할때는포인터가가리키는자료형의크기를곱해서더해준다. 예를들어 4 를더하면마지막배열요소의포인터가구해진다. X 의값이 36 번지라고할때

55 배열과포인터의관계 모든배열요소의포인터는첫번째배열요소의포인터에정수값을차례로더하면구해진다. int ary[5] = {10, 20, 30, 40, 50; 첫번째배열요소의포인터값이 36 번지일때 각배열요소의포인터에참조연산자를사용하면모든값을참조할수있다. for(i=0; i<5; i++){ printf( %d\n, *(&ary[0]+i));

56 배열과포인터의관계 배열명은첫번째배열요소를가리키는포인터를기호화한것이다. 따라서배열명으로주소값을계산하여모든배열요소를참조할수있으며의미상이해하기쉽게배열표현을주로사용하는것이다. for(i=0; i<5; i++){ printf( %d\n, *(ary+i));

57 배열과포인터의관계 배열명을포인터변수에저장하면포인터변수도배열명처럼사용 할수있다. 이때포인터변수는첫번째배열요소를가리킨다. int ary[5]={10,20,30,40,50; int *ap=ary; int i; for(i=0; i<5; i++){ printf( %5d, *(ap+i)); // ap[i] 도가능

58 배열과포인터의관계 포인터 ( 변수 ) 로배열요소를참조하는방법은다음과같다. 1 배열명을사용한배열표현 2 배열명을사용한포인터표현 3 배열명을저장한포인터변수를사용한포인터표현 4 배열명을저장한포인터변수를사용한배열표현 int ary[5] = {10, 20, 30, 40, 50; int *ap=ary; // 위 4 가지형태로표현하면?

59 배열과포인터의관계 포인터 ( 변수 ) 로배열요소를참조하는방법은다음과같다. 1 배열명을사용한배열표현 2 배열명을사용한포인터표현 3 배열명을저장한포인터변수를사용한포인터표현 4 배열명을저장한포인터변수를사용한배열표현 int ary[5] = {10, 20, 30, 40, 50; int *ap=ary; // 위 4 가지형태로표현하면?

60 배열과포인터의관계 배열명은포인터상수이므로자신의값을바꿀수없다. int ary[5] = {10, 20, 30, 40, 50; 포인터변수는기억공간이므로자신의값을바꿀수있다. int ary[5]={10,20,30,40,50; int *ap=ary; int i; for(i=0; i<5; i++){ printf( %5d, *ap); ap++;

61 배열과포인터의관계 배열의모든요소는포인터로참조할수있으므로배열을처리하는함수에는그시작위치인배열명을전달인자로준다. 배열의값을출력하는함수 배열에값을입력하는함수 배열의평균을구하는함수

62 배열과포인터의관계 배열명을전달인자로받으므로매개변수는포인터변수를선언한다. #include <stdio.h> void ary_prn(int *); int main() { int ary[5]={10,20,30,40,50; ary_prn(ary); return 0; void ary_prn(int *ap) { int i; for(i=0; i<5; i++){ printf( %5d, ap[i]); // 함수의선언 // 배열의선언과초기화 // 배열명을전달인자로주고호출한다. // 배열명을저장할포인터변수선언 // 포인터변수를마치배열명처럼사용한다.

63 배열과포인터의관계 포인터변수는배열명이아니므로 sizeof 연산시포인터변수의크기만계산 된다. 따라서포인터변수로배열요소의개수를구할수없다. for(i=0; i<sizeof(ap)/sizeof(ap[0]); i++){ printf( %5d, ap[i]); // sizeof(ap) 는포인터변수의크기만계산 배열의크기가바뀌어도출력할수있는함수를만들때는배열요소의개수 를전달인자로받아야한다. void ary_prn(int *ap, int an) { int i; for(i=0; i<an; i++){ printf( %5d, ap[i]); // 배열요소의개수를받을매개변수를추가한다. // 배열요소의개수만큼반복한다.

64 배열과포인터의관계 배열에값을입력할때는 scanf 함수에각배열요소의포인터만을전달인자 로준다 ( 즉, 참조연산자를사용하지않는다 ). void ary_input(int *ap) { int i; for(i=0; i<5; i++){ scanf( %d, ap+i); // 배열명을저장할포인터변수선언 // 배열요소의개수만큼반복한다. // 각배열요소의포인터를구해서전달인자로준다.

65 배열과포인터의관계 모든배열요소의평균을구해서리턴하는함수를만들자. #include <stdio.h> double ary_avg(int *); int main() { int ary[5]={75,80,92,88,98; double res; res=ary_avg(ary); printf( 배열의평균은 : %.2lf\n, res); return 0; double ary_avg(int *ap) { int i, tot=0; double average; for(i=0; i<5; i++) tot+=ap[i]; average=tot/5.0; return average; // 함수의선언 // 리턴값을저장할변수 // 전달인자는배열명, 리턴값은 res 에저장한다. // 매개변수는포인터변수 // 제어변수와합을저장할변수 // 평균을저장할변수 // 배열요소의개수만큼반복하면서 tot 에누적한다. // 평균계산 // 계산된평균값리턴

66 포인터연산과원소크기 포인터연산은 C의강력한특징중하나 변수 p를특정형에대한포인터라고하면, 수식 p + 1은그형의다음변수를나타냄 p와 q가모두한배열의원소들을포인트하고있다면, p - q는 p와 q 사이에있는배열원소의개수를나타내는 int 값을생성함

67 포인터연산과원소크기 포인터수식과산술수식은형태는유사하지만, 완전히다름 double a[2], *p, *q; p = a; /* points to base of array */ q = p + 1; /* equivalent to q=&a[1] */ printf("%d\n", q - p); /* 1 is printed */ printf("%d\n", (int) q - (int) p); /* 8 is printed */

68 함수인자로서의배열 함수정의에서배열로선언된형식매개변수는실질적으로는포인터임 함수의인자로배열이전달되면, 배열의기본주소가 " 값에의한호출 " 로전달됨 배열원소자체는복사되지않음 표기상의편리성때문에포인터를매개변수로선언할때배열의각괄호표기법을사용할수있음

69 함수인자로서의배열 예제코드 double sum(double a[], int n) /* n is the size a[] */ { int i; double sum = 0.0; for (i = 0; i < n; ++i) sum += a[i]; return sum;

70 함수인자로서의배열 함수헤드를다음과같이정의해도됨 double sum(double *a, int n) /* n is the size a[] */ {...

71 함수인자로서의배열 다양한함수호출방법및의미 호출 sum(v, 100) sum(v, 88) sum(&v[7], k - 7) sum(v + 7, 2 * k) 계산및리턴되는값 v[0] + v[1] +... + v[99] v[0] + v[1] +... + v[87] v[7] + v[8] +... + v[k - 1] v[7] + v[8] +... + v[2 * k + 6]

72 calloc() 과 malloc() stdlib.h에정의되어있음 calloc : contiguous allocation malloc : memory allocation 프로그래머는 calloc() 과 malloc() 을사용하여배열, 구조체, 공용체를위한공간을동적으로생성함

73 calloc() 과 malloc() 각원소의크기가 el_size 인 n 개의원소를할당하는방법 calloc(n, el_size); malloc(n * el_size); calloc() 은모든원소를 0 으로초기화하는반면 malloc() 은하지않음 할당받은것을반환하기위해서는 free() 를사용

74 calloc() 과 malloc() 예제코드 #include <stdio.h> #include <stdlib.h> int main(void){ int *a; /* to be used as an array */ int n ; /* the size of the array */... /* get n from somewhere, perhaps interactively from the user */ a = calloc(n, sizeof(int)); /* get space for a */... free(a);...

75 calloc() 과 malloc() calloc 함수는배열을할당받고초기화한다. - 첫번째배열요소의개수, 두번째는배열요소의크기를전달인자로준다. - double 형변수 5 개로사용할배열을할당받는경우 double *ap; int i; ap=(double *)calloc(5, sizeof(double)); for(i=0; i<5; i++){ printf( %lf\n, ap[i]); 출력결과 0.000000 0.000000 0.000000 0.000000 0.000000 // 모두 0 으로 // 초기화된다.

76 calloc() 과 malloc() #include <stdio.h> #include <stdlib.h> // malloc 함수를사용하기위해서포함시킨다. int main() { int *ip; double *dp; // int 형을가리킬포인터변수 // double 형을가리킬포인터변수 ip=(int *)malloc(sizeof(int)); // 기억공간을동적으로할당받아서 dp=(double *)malloc(sizeof(double));// 각포인터변수에연결시킨다. *ip=10; *dp=3.4; // 포인터변수로각각할당받은기억공간을 // 참조하여값을저장한다. printf(" 정수형으로사용 : %d\n", *ip); printf(" 실수형으로사용 : %lf\n", *dp); return 0; // 포인터변수로저장된값을출력한다. 정수형으로사용 : 10 실수형으로사용 : 3.400000 출력결과

77 calloc() 과 malloc() 메모리의동적할당은많은기억공간을한꺼번에할당받아서배열로사용하는것이효율적이다. - int 형변수 5 개를동적으로할당받는경우

78 calloc() 과 malloc() #include <stdio.h> #include <stdlib.h> int main() { int *ip; int i, sum=0; ip=(int *)malloc(5*sizeof(int)); if(ip==0){ printf(" 메모리가부족합니다!\n"); return 1; printf(" 다섯명의나이를입력하세요 : "); for(i=0; i<5; i++){ scanf("%d", ip+i); sum+=ip[i]; printf(" 다섯명의평균나이 : %.1lf\n", sum/5.0); free(ip); // 전체 20 바이트의기억공간할당 // 메모리가할당되었는지확인하여 // 메모리가부족하면메시지를출력하고 // 프로그램을종료한다. // 데이터를저장할포인터를전달한다. // 입력된값을참조하여누적한다. // 평균나이출력 // 할당받은메모리반환 return 0; 출력결과 다섯명의나이를입력하세요 : 21 27 24 22 35 ( 엔터 ) 다섯명의평균나이 : 25.8

79 calloc() 과 malloc() 메모리동적할당을사용하면입력되는문자열의길이에맞게기억공간을할당할수있다. 1 문자열을입력받기전에는그길이를알수없으므로우선충분한크기의문자배열이필요하다. 2 문자배열에문자열을입력받는다. 뇌를자극하는 C 프로그래밍 3 문자열의길이를계산하여그크기에맞게기억공간을동적으로할당받는다. 4 동적으로할당받은기억공간에입력받은문자열을복사한다. 뇌를자극하는 C 프로그래밍 입력된문자열의길이에딱맞는기억공간

80 문자열 문자열 char 형의 1차원배열 문자열은끝의기호인 \0, 또는널문자로끝남 널문자 : 모든비트가 0인바이트 ; 십진값 0 문자열의크기는 \0까지포함한크기

81 문자열 문자열상수 큰따옴표안에기술됨 문자열예 : "abc" 마지막원소가널문자이고크기가 4 인문자배열 주의 - "a" 와 'a' 는다름 배열 "a" 는두원소를가짐 첫번째원소는 'a', 두번째원소는 '\0'

82 문자열 컴파일러는문자열상수를배열이름과같이포인터로취급 char *p = "abc"; printf("%s %s\n", p, p + 1); /* abc bc is printed */ 변수 p에는문자배열 "abc" 의기본주소가배정 char 형의포인터를문자열형식으로출력하면, 그포인터가포인트하는문자부터시작하여 \0이나올때까지문자들이연속해서출력됨

83 문자열 "abc" 와같은문자열상수는포인터로취급되기때문에 "abc"[1] 또는 *("abc" + 2) 와같은수식을사용할수있음

84 문자열 배열과포인터의차이 char *p = "abcde"; char s[ ] = "abcde"; // char s[ ] = {'a', 'b', 'c', 'd', 'e', '\0'; p s a b c d e \0 a b c d e \0

85 문자열 프로그램에서사용된모든문자열은메모리에배열의형태로저장된다. 문자열이컴파일되면첫번째문자를가리키는포인터로치환된다. 결국문자열상수는 char 형을가리키는포인터이다! #include <stdio.h> int main() { printf(" 주소값을출력 : %u\n", "dream"); printf(" 첫번째문자를출력 : %c\n", *"dream"); printf(" 세번째문자를출력 : %c\n", "dream"[2]); return 0; 주소값을출력 : 4350068 첫번째문자를출력 : d 세번재문자를출력 : e

86 문자열 문자열상수가포인터이므로포인터변수에저장하여사용할수있다. printf( 이름 : %s\n, name); printf( 여섯번째문자 : %c\n, name[5]);

87 문자열 문자열상수는상수이므로포인터변수로그값을바꿀수없다. 그러나포인터변수의값은바꿀수있으므로포인터변수가문자열상수의중간을가리키게끔할수있다. #include <stdio.h> int main() { char *fruit="strawberry"; while(*fruit!= '\0'){ printf("%s\n", fruit); fruit++; return 0;

88 문자열 포인터변수는여러개의문자열을선택하여처리할수있다. #include <stdio.h> int main() { int age; char *greeting; printf( 나이를입력하세요 : ); scanf( %d, &age); if(age>30) greeting= 처음뵙겠습니다. ; else greeting= 반가워요. ; // 나이에따라서로다른문자열을저장한다. printf( 인사말 : %s\n, greeting); return 0;

89 문자열 예제코드 #include <ctype.h> int word_cnt(const char *s){ int cnt = 0; while (*s!= \0') { while (isspace(*s)) // skip white space ++s; if (*s!= \0') { // found a word ++cnt; while (!isspace(*s) && *s!= \0') // skip the word ++s; return cnt;

90 문자열조작함수 char *strcat(char *s1, const char *s2); 두문자열 s1,s2 를결합하고, 결과는 s1 에저장 int strcmp(const char *s1, const char *s2); s1 과 s2 를사전적순서로비교하여, s1 이작으면음수, 크면양수, 같으면 0 을리턴 char *strcpy(char *s1, const char *s2); s2 의문자를 \0 이나올때까지 s1 에복사 size_t strlen(const char *s); \0 을뺀문자의개수를리턴

91 문자열조작함수 선언및초기화 char s1[ ] = "beautiful big sky country", s2[ ] = "how now brown cow"; 수식 strlen(s1) strlen(s2 + 8) strcmp(s1, s2) 문장 printf("%s", s1+10); strcpy(s1 + 10, s2 + 8); strcat(s1, "s!"); printf("%s", s1); 값 25 9 음의정수 출력되는값 big sky country beautiful brown cows!

92 문자열조작함수 strlen() 문자열상수나배열에저장된문자열을다른배열에복사한다. - 전달인자로주어지는문자열의길이를계산하여리턴한다 ( 널문자제외 ). char fruit[80] = apple ; int len; len = strlen(fruit); printf( 문자열의길이 : %d\n, len); // 문자열의길이 : 5 배열에저장된문자열의길이만을계산해준다. 문자열상수나문자열을가리키는포인터변수를사용할수도있다. char *strp = apple ; strlen(strp); strlen( banana );

93 문자열조작함수 strlen() size_t strlen(const char *s){ size_t n; for (n = 0; *s!= '\0'; ++s) ++n; return n;

94 문자열조작함수 strcpy() 문자열상수나배열에저장된문자열을다른배열에복사한다. - 두번째전달인자로주어지는문자열을첫번째전달인자의위치에복사한다. 두배열에저장된문자열을바꾸는프로그램 #include <stdio.h> #include <string.h> int main() { char str1[20]= apple ; char str2[20]= banana ; char temp[20]; // 헤더파일포함 strcpy(temp, str1); strcpy(str1, str2); strcpy(str2, temp); printf( str1 : %s\n, str1); printf( str2 : %s\n, str2); return 0; // apple -> temp // banana -> str1 // apple -> str2

95 문자열조작함수 strcpy() char *strcpy(char *s1, register const char *s2) { register char *p = s1; while (*p++ = *s2++) ; return s1;

문자열조작함수 strcmp() 두문자열의사전적순서를따진다. - 두문자열을비교하여리턴하는값 ( 사전의뒤에나오는것이큰문자열이다 ). 크기비교 str1 > str2 str1 < str2 str1 == str2 리턴값 1-1 0 두문자열의순서를따져서사전순서로바꾸는예 #include <stdio.h> #include <string.h> int main() { char str1[20]= banana ; char str2[20]= apple ; char temp[20]; int res; res=strcmp(str1, str2); if(res>0){ strcpy(temp, str1); strcpy(str1, str2); strcpy(str2, temp); printf( str1 : %s\n, str1); printf( str2 : %s\n, str2); return 0; // str1 이더크면문자열을바꾼다.

문자열조작함수 strcat() 두문자열을붙여서하나의문자열을만든다. - str2 의문자열을 str1 의문자열뒤에붙인다. #include <stdio.h> #include <string.h> int main() { char fruit[80]= straw ; strcat(fruit, berry ); printf( 연결된문자열 : %s\n, fruit); return 0;

gets(), puts() gets 함수는빈칸을포함하여한줄을입력할수있다. - 전달인자는입력받을배열의주소이다. - 입력될문자열이충분히저장될수있도록배열을선언해야한다. - 데이터를입력한후에마지막에널문자를붙여서문자열을완성한다. char str[80]; printf( 문자열을입력하세요 : ); gets(str); printf( 입력된문자열 : %s\n, str); 문자열을입력하세요 : 백번보는것보다한번짜보는것이낫다. ( 엔터 ) 입력된문자열 : 백번보는것보다한번짜보는것이낫다.

gets(), puts() puts 함수는문자열만을출력하는전용함수이다. - 문자열만을출력하므로 printf 함수보다훨씬작고간편하다. - 출력할문자열이저장된배열명을전달인자로준다. - 문자열을출력한후에는자동으로줄이바뀐다. char str[80]; printf( 문자열을입력하세요 : ); gets(str); printf( 입력된문자열 : ); puts(str) // printf( %s\n, str); 문자열을입력하세요 : 백번보는것보다한번짜보는것이낫다. ( 엔터 ) 입력된문자열 : 백번보는것보다한번짜보는것이낫다. // 커서의위치!

gets(), puts() 키보드로하나의문장들을입력받을때마다이미입력받은문장들과연결하여전체를출력한다. 끝 이입력되면프로그램을종료한다. 문자열을입력하세요 : 문자열은 ( 엔터 ) 현재까지의줄거리 : 문자열은 문자열을입력하세요 : 컴파일되면 ( 엔터 ) 현재까지의줄거리 : 문자열은컴파일되면 문자열을입력하세요 : 주소를 ( 엔터 ) 현재까지의줄거리 : 문자열은컴파일되면주소를 문자열을입력하세요 : 남긴다 ( 엔터 ) 현재까지의줄거리 : 문자열은컴파일되면주소를남긴다. 문자열을입력하세요 : 끝 ( 엔터 ) // 프로그램종료

gets(), puts() #include <stdio.h> #include <string.h> int main() { char novel[800]={0; char str_in[80]; while(1){ printf(" 문자열을입력하세요 : "); if( ) break; strcat( ); strcat( ); printf(" 현재까지의줄거리 : "); puts( ); puts("\n"); return 0; // 전체줄거리를저장할배열, 초기화가필요하다! // 입력문자열을저장할배열 // 한줄을입력한다. // 입력된문자열이 끝 이면반복문을빠져나간다. // 입력된문자열을전체줄거리에붙인다. // 다음문자열을위해한칸띄운다. // 전체줄거리출력 // 한줄을띄운다. // novel 배열을널문자로초기화하지않으면쓰레기문자들이있으므로 // 처음에문자열붙일때쓰레기문자들이남을가능성이있다!!

gets(), puts() #include <stdio.h> #include <string.h> int main() { char novel[800]={0; char str_in[80]; while(1){ printf(" 문자열을입력하세요 : "); gets(str_in); if(strcmp(str_in, " 끝 ")==0) break; strcat(novel, str_in); strcat(novel, " "); printf(" 현재까지의줄거리 : "); puts(novel); puts("\n"); return 0; // 전체줄거리를저장할배열, 초기화가필요하다! // 입력문자열을저장할배열 // 한줄을입력한다. // 입력된문자열이 끝 이면반복문을빠져나간다. // 입력된문자열을전체줄거리에붙인다. // 다음문자열을위해한칸띄운다. // 전체줄거리출력 // 한줄을띄운다. // novel 배열을널문자로초기화하지않으면쓰레기문자들이있으므로 // 처음에문자열붙일때쓰레기문자들이남을가능성이있다!!

103 다차원배열 C 언어는배열의배열을포함한어떠한형의배열도허용함 2 차원배열은두개의각괄호로만듬 이개념은더높은차원의배열을만들때에도반복적으로적용됨 배열선언의예 int a[100]; int b[2][7]; int c[5][3][2]; 설명 1차원배열 2차원배열 3차원배열

104 2 차원배열 2차원배열은행과열을갖는직사각형의원소의집합으로생각하는것이편리함 사실원소들은하나씩연속적으로저장됨 선언 int a[3][5]; 1 열 2 열 3 열 4 열 5 열 1 행 a[0][0] a[0][1] a[0][2] a[0][3] a[0][4] 2 행 a[1][0] a[1][1] a[1][2] a[1][3] a[1][4] 3 행 a[2][0] a[2][1] a[2][2] a[2][3] a[2][4]

105 형식매개변수선언 함수정의에서형식매개변수가다차원배열일때, 첫번째크기를제외한다른모든크기를명시해야함

106 형식매개변수선언 예 (int a[3][5]; 으로선언되어있을때 ) int sum(int a[][5]){ /* int sum(int a[3][5]) or int sum(int (*a)[5]) */ int i, j, sum=0; for (i = 0; i < 3; ++i) for (j = 0; j < 5; ++j) sum += a[i][j]; return sum;

107 3 차원배열 3 차원배열선언예 int a[7][9][2]; a[i][j][k] 를위한기억장소사상함수 : *(&a[0][0][0] + 9 * 2 * i + 2 * j + k) 함수정의헤더에서다음은다같음 int sum(int a[][9][12]) int sum(int a[7][9][12]) int sum(int (*a)[9][12])

108 초기화 다차원배열초기화방법 int a[2][3] = {1, 2, 3, 4, 5, 6; int a[2][3] = {{1, 2, 3, {4, 5, 6; int a[ ][3] = {{1, 2, 3, {4, 5, 6; 내부중괄호가없으면, 배열은 a[0][0], a[0][1],..., a[1][2] 순으로초기화되고, 인덱싱은행우선임 배열의원소수보다더적은수의초기화값이있다면, 남는원소는 0 으로초기화됨 첫번째각괄호가공백이면, 컴파일러는내부중괄호쌍의수를그것의크기로함 첫번째크기를제외한모든크기는명시해야함

109 초기화 초기화예 int a[2][2][3]={ {{1, 1, 0, {2, 0, 0, {{3, 0, 0, {4, 4, 0 ; 이것은다음과같음 int a[][2][3]={{{1, 1, {2, {{3, {4, 4; 모든배열원소를 0 으로초기화하기 int a[2][2][3] = {0; /* all element initialized to zero */

110 2 차원배열예제 1) /* 3 명의 4 과목점수를 2 차원배열을이용저장총점, 평균을구하고출력하는프로그램 */ #include <stdio.h> int main() { int score[3][4]; int i, j; int tot; double avg; for(i=0; i<3; i++){ printf(" 네과목의점수를입력하세요 : "); for(j=0; j<4; j++){ scanf("%d", &score[i][j]); for(i=0; i<3; i++){ tot=0; for(j=0; j<4; j++){ tot+=score[i][j]; avg=tot/4.0; printf(" 총점 : %d, 평균 : %.2lf\n", tot, avg); return 0; // 3 명의 4 과목점수를저장할 2 차원배열선언 // 2 중 for 문을위한반복제어변수 // 총점을저장할변수 // 평균을저장할변수 // 3 명이므로 3 번반복 // 4 과목이므로 4 번반복 // 점수입력 // 각학생의점수를새롭게누적할때마다 0 으로초기화 // 한학생의점수를총점에누적한다. // 한명의총점을모두누적한후에평균계산 // 총점, 평균출력

111 2 차원배열예제 2) #include <stdio.h> int main() { char animal[][10]={ "monkey", "elephant", "dog", "sheep", "pig", "lion", "tiger", "puma", "turtle", "fox" ; // 2 차원문자배열의선언과초기화 int i; int count; // 반복제어변수 // 문자열의개수를저장할변수 count=sizeof(animal)/sizeof(animal[0]); for(i=0; i<count; i++){ printf("%s\n", animal[i]); // 초기화된문자열의수를계산한다. // 문자열의개수만큼반복 // 저장된문자열의출력 return 0; 문자열의개수계산

112 typedef 사용예 #define N 3 typedef double scalar; typedef scalar vector[n]; typedef scalar matrix[n][n]; /* typedef vector matrix[n]; */ 의미있는이름을사용하는형이름을정의하여가독성을높임

113 포인터배열 배열의원소의형은포인터형을포함하여임의의형이될수있음 포인터배열은문자열을다룰때많이사용됨

114 포인터배열 1 차원배열의배열명을포인터배열에저장하면포인터배열을 2 차원 배열처럼사용할수있다. int ary1[4]={1, 2, 3, 4; int ary2[4]={11, 12, 13, 14; int ary3[4]={21, 22, 23, 24; int *ptr_ary[3]={ary1, ary2, ary3; // 각배열명을포인터배열에초기화한다. - ary3 배열의세번째배열요소 (23 값 ) 를참조하는과정 1. 먼저 ptr_ary 배열의세번째배열요소를참조한다. ptr_ary[2] 2. 참조된배열요소 ptr_ary[2] 는배열명 ary3 를저장한포인터변수이므로배열명처럼사용하여 ary3 의세번째배열요소를참조한다. printf( %d, ptr_ary[2][2]);

115 포인터배열 ptr_ary[2][2] 가참조되는과정의주소값을계산해보자. - 일단포인터표현으로바꾸고연산순서를따라간다. - 1 번연산 : 포인터배열의세번째배열요소를가리키는포인터가구해진다.

116 포인터배열 - 2 번연산 : 포인터배열의세번째배열요소의값 300 번지가구해진다. - 3 번연산 : ary3 배열의세번재기억공간을가리키는포인터가구해진다. 300+2 => 300+(2*sizeof(ary3[0])) => 308-4 번연산 : 308 번지는포인터이므로참조연산을수행하면값 23 이참조된다.

117 포인터배열 #include <stdio.h> int main() { int ary1[4]={1, 2, 3, 4; int ary2[4]={11, 12, 13, 14; int ary3[4]={21, 22, 23, 24; int *ptr_ary[3]={ary1, ary2, ary3; // 포인터배열에각배열명을초기화한다. int i, j; // 반복제어변수 for(i=0; i<3; i++){ for(j=0; j<4; j++){ printf( %5d, ptr_ary[i][j]); printf( \n ); // 3 행 4 열의 2 차원배열처럼출력할수있다. // 한행을출력한후에줄을바꾼다. return 0; 출력결과 1 2 3 4 11 12 13 14 21 22 23 24

118 main() 함수의인자 main() 은운영체제와의통신을위해 argc 와 argv 라는인자를사용함 예제코드 void main(int argc, char *argv[]) { int i; printf("argc = %d\n", argc); for (i = 0; i < argc; ++i) printf("argv[%d] = %s\n", i, argv[i]); argc : 명령어라인인자의개수를가짐 argv : 명령어라인을구성하는문자열들을가짐

119 main() 함수의인자 앞의프로그램을컴파일하여 my_echo 로한후, 다음명령으로실행 : $ my_echo a is for apple 출력 : argc = 5 argv[0] = my_echo argv[1] = a argv[2] = is argv[3] = for argv[4] = apple

인수전달방법 - 다른예제 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>

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

함수포인터의해석

124 함수포인터 함수포인터는함수의이름이다. - 함수명은함수의정의가있는메모리의위치값이며함수를가리킨다. - 함수명이포인터라는증거는참조연산자를사용하면알수있다.

125 함수포인터 함수포인터가가리키는자료형은함수의형태이다. - 함수의형태를매개변수의개수와형태, 리턴값의형태이다. 함수포인터를함수포인터변수에저장하여호출할수있다. int (*fp)(int, int); fp=sum; fp(10, 20); // 함수포인터변수선언 // 함수명을함수포인터변수에저장한다. // 함수포인터변수로함수호출, (*fp)(10, 20) 도사용가능

126 함수포인터 #include <stdio.h> int sum(int, int); int main() { int (*fp)(int, int); int res; // 함수의선언 // 함수포인터변수선언 // 리턴값을저장할변수 fp=sum; res=fp(10, 20); printf( result : %d\n, res); // 함수명을함수포인터변수에저장한다. // 함수포인터변수로함수를호출한다. // 리턴값출력 return 0; int sum(int a, int b) { return a+b; // 함수의정의

127 함수포인터 함수포인터변수는함수의형태만같으면기능과상관없이모든함수 포인터를저장할수있다. 형태가같은다양한기능의함수를선택적으로호출하는데사용할 수있다.

128 함수포인터 다음과같은기능을수행하는함수를만들자. - func 함수에서 2 번연산과정은함수를호출할때필요한연산이수행되도록만들자. void func(int (*fp)(int, int)) { fp(a, b);

129 함수포인터 #include <stdio.h> void func(int (*)(int, int)); int sum(int, int); int mul(int, int); int max(int, int); int main() { int sel; printf( 1. 두정수의합 \n ); printf( 2. 두정수의곱 \n ); printf( 3. 두정수중에서큰값계산 \n ); printf( 원하는작업을선택하세요 : ); scanf( %d, &sel); switch(sel){ case 1: func(sum); break; case 2: func(mul); break; case 3: func(max); break; return 0; void func(int (*fp)(int, int)) { int a, b; int res; printf( 두정수값을입력하세요 : ); scanf( %d%d, &a, &b); res=fp(a, b); printf( 결과값은 : %d\n, res); int sum(int a, int b) { return a+b; int mul(int a, int b) { return a*b;

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

131 인자로서의함수 함수의포인터는인자로서전달될수있고, 배열에서도사용되며, 함수로부터리턴될수도있음 예제코드 double sum_square(double f(double x), int m, int n) { int k; double sum = 0.0; for (k = m; k <= n; ++k) sum += f(k) * f(k); return sum;

132 인자로서의함수 앞의코드에서식별자 x는사람을위한것으로, 컴파일러는무시함 즉, 다음과같이해도됨 double sum_square(double f(double), int m, int n) {....

133 인자로서의함수 포인터 f를함수처럼취급할수도있고, 또는포인터 f를명시적으로역참조할수도있음 즉, 다음두문장은같음 : sum += f(k) * f(k); sum += (*f)(k) * (*f)(k);

134 인자로서의함수 (*f)(k) f 함수에대한포인터 *f 함수그자체 (*f)(k) 함수호출

135 Const 선언 const 선언하면포인터변수가참조하는값의변경을금지 형식 예 const 타입 * 포인터변수 ; int x = 100; const int *pt = &x; *pt = 200; /* 컴파일오류 */ 원본배열의요소내용을변경되지않게하려면함수를정의 ( 구현 ) 한부분에서매개변수앞에 const 키워드를붙임 형식 리턴타입함수명 (const 타입배열명 [ ]) { 몸체 ;

136 Const 선언 const 는선언에서기억영역뒤와형앞에옴 사용예 static const int k = 3; 이것은 "k 는기억영역 static 인상수 int 이다 " 라고읽음 const 변수는초기화될수는있지만, 그후에배정되거나, 증가, 감소, 또는수정될수없음 변수가 const 로한정된다해도, 다른선언에서배열의크기를명시하는데는사용될수없음

137 const 예 1 const int n = 3; int 예 2 예 3 v[n]; const int a = 7; /* any C compiler should complain */ int *p = &a; /* the compiler will complain */ p 는 int 를포인트하는보통의포인터이기때문에, 나중에 ++*p 와같은수 식을사용하여 a 에저장되어있는값을변경할수있음 const int a = 7; const int *p = &a; 여기서 p 자체는상수가아님 p 에다른주소를배정할수있지만, *p 에값을배정할수는없음

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

139 volatile volatile 객체는하드웨어에의하여어떤방법으로수정될수있음 extern const volatile int real_time_clock; 한정자 volatile 은하드웨어에의해영향을받는객 체임을나타냄 또한 const 도한정자이므로, 이객체는프로그램에 서증가, 감소, 또는배정될수없음 즉, 하드웨어는변경할수있지만, 코드로는변경할 수없음

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

참고문헌 열혈 C 프로그래밍, 윤성우, 오렌지미디어 쉽게풀어쓴 C 언어 Express, 천인국, 생능출판사 뇌를자극하는 C 프로그래밍, 서현우, 한빛미디어 쾌도난마 C 프로그래밍, 강성수, 북스홀릭 C 프로그래밍기초와응용실습, 고응남, 정익사 141

142