Pro 19 1d pointer array by kevin kim

2014-2 기초프로그래밍 2

19.1차원 포인터와 배열

제1장

1차원 포인터와 배열 1.1

포인터와 배열의 차이점

다음 프로그램의 오류를 설명하고 수정해보자. 1.1.0 물리적주소는 상수 1 2

int main ( )

{

char carr[3] ={’A’, ’B’, ’C’};

char *cp = carr;

printf("%d %d\n", sizeof(cp), sizeof(carr) );

7 8

cp = NULL;

carr = NULL;

10 11

}

//carr = NULL; //상수로 대입 불가. error C2106: ’=’ : left operand must be l-value

1.1.1

error C2106: ’=’ : left operand must be l-value

상수에 값을 넣으려고 하는 행동 1.1.1 상수에 값을 넣으려고 하는 행동 예 1

#include <stdio.h>

#define NUM 3

void main ( )

{

char* a[4]={"kim", "choi", "park", "jung"};

char b[4][5]={"kim", "choi", "park", "jung"};

NUM = 5; // error C2106: ’=’ : left operand must be l-value

a[2]=a[3];

b[2]=b[3]; //error C2106: ’=’ : left operand must be l-value ??

10 11

}

포인터와 배열의 차이점

1.1.2

포인터는 변수? 배열은 상수 ?

Figure 1.1: 포인터는 변수

Figure 1.2: 배열은 상수

제 1 장 1차원 포인터와 배열

1.1.3

정리 해야 하는 몇 가지 Error

1.1.2 pA는 쓰레기 값으로 초기화 됨 1

int main ( )

{

int *pA;

*pA=10; return 0;

5 6

}

1.1.3 주소임의지정불가 Compile Time Error !! 1

int main ( )

{

int *pA = 0x00123456;

*pA=10; return 0;

5 6

}

1.1.4 p[0] = ’L’; 상수 영역 접근 시도 Run-time Error!! 1

int main ( )

{

char a[4] = "KIM";

char *p = "KIM";

p[0] = ’L’;

a[0] = ’L’;

}

1.1.5 OK !! 1

int main ( )

{

char a[4] = "KIM";

char *p = a;

p[0] = ’L’; a[0] = ’L’;

6 7 8

}

배열과 포인터 이름의 활용 arr[i] = *(arr+i)

1.2

배열과 포인터 이름의 활용 arr[i] = *(arr+i)

배열 이름을 포인터처럼, 포인터변수 이름을 배열 이름처럼 활용 하는것이 가능 함

Figure 1.3: 배열과 포인터 이름의 활용

1.2.0 포인터와 배열의 관계 1

int main ( )

{

int arr[3] = {0,1,2};

int *ptr = arr;

printf("%d %d %d \n", *(ptr+0),*(ptr+1),*(ptr+2));

printf("%d %d %d \n", ptr[0],ptr[1],ptr[2]);

7 8

}

---------- Run GCC ----------

0 1 2

제 1 장 1차원 포인터와 배열

포인터 연산

1.3 1.3.1

배열과 포인터 연산의 의미 차이

• 포인터는 주소이므로 기본적으로 +- 연산이 가능하다. • 하지만 주소를 변경하고자 할경우는 물리적주소인경우(메모리의 주소)는 변경이 불가능하고, 포인터변 수의 값은 주소변수이므로 변경 가능하다. • 대표적인 예로 배열의 이름은 물리적주소 이므로 변경 불가능하다.

1.3.0 배열의 이름은 물리적 주소이므로 변경 불가능 1

int main ( )

{ int arr[] = {1};

arr++; //error

4 5

}

1.3.1 증감연산자의 잘못된 사용 1

int main ( )

{

int arr1[2];

char arr2[2];

double arr3[2];

6 7

printf("%d 번지, %d 번지, %d번지\n", arr1++,arr2++,arr3++); //error

printf("%d 번지, %d 번지, %d번지\n", arr1+1,arr2+1,arr3+1); //ok

9 10 11

}

포인터 연산

1.3.2

포인터 연산을 통한 배열 요소의 접근

1.3.2 증감연산자의 이용한 배열 값의 변경 1

int main ( )

{

int arr[] = {1,2,3,4,5};

int* parr = arr;

printf("%d \n", *parr);

printf("%d \n", *(++parr));

printf("%d \n", *(parr+1)); printf("%d \n", *(parr+2));

9 10

}

---------- Run GCC ----------

1.3.3 연산자 우선순위를 이용한 배열 값의 변경 1

int main ( )

{

int arr[] = {10,20,30,40,50};

int* parr = arr;

printf("%d \n", *parr++);

printf("%d \n", (*parr)++);

printf("%d \n", *parr);

printf("%d \n", *parr+1);

printf("%d \n", *(parr+1)); printf("%d \n", *(parr+2));

10 11

}

---------- Run GCC ----------

제 1 장 1차원 포인터와 배열

1.3.4 연산자 우선순위를 이용한 배열 값의 변경 1

int main ( )

{

int arr[] = {10,20,30,40,50};

int* parr = arr;

printf("%d \n", *(parr=parr+2));

printf("%d \n", *(parr++));

printf("%d \n", parr[-2]);

printf("%d \n", *(parr+1)); printf("%d \n", *(++parr));

}

---------- Run GCC ----------

문자열 상수를 가리키는 포인터

1.4 1.4.1

문자열 표현 방식의 이해

1.4.0 배열기반의 문자열 변수 1

void main(void)

{ char str[10]="Hello";

3 4

}

1.4.1 포인터 기반의 문자열 상수 1

void main(void)

{ char *str="Hello";

3 4

}

1.4.2 배열 포인터 기반의 문자열 변수 1

void main(void)

{ char tmp[] = "Hello";

char *str=tmp;

4 5

}

1.4.3 문자열처리 함수(strcpy)를 이용한 문자열 변수 1

int main(void)

{

char tmp[10];

strcpy(tmp,"Hello"); return 0;

5 6

}

제 1 장 1차원 포인터와 배열

1.4.4 Heap 메모리와 문자열처리 함수를 이용한 문자열 변수 1

int main(void)

{

char* tmp;

tmp = (char*)malloc(10);

strcpy(tmp,"Hello");

return 0;

}

1.4.5 서식을 포함한 문자열 생성 방법 sprintf() 활용 1

#include <stdio.h>

#include <stdlib.h>

3 4

void main(int argc, char* argv[])

{

char str[50];

sprintf(str,"Hello %s\n","sprintf()"); printf("%s",str);

8 9

}

배열과 포인터의 응용 두 가지

1.5 1.5.1

배열과 포인터의 응용 두 가지 포인터 배열

• 배열의 요소로 포인터를 지니는 배열 • 배열에 실제 담기는 값은? 주소

1.5.0 주소값을 담는 배열의 모습 1

#include <stdio.h>

2 3

int main(void)

{

int a=10, b=20, c=30;

int* arr[3]={&a, &b, &c};

7 8

printf("%d \n", *arr[0]);

printf("%d \n", *arr[1]);

printf("%d \n", *arr[2]);

return 0;

12 13

}

---------- Run GCC ----------

1.5.1 포인터 배열을 이용한 복수의 문자열 담기 예 1

#include <stdio.h>

2 3

#include <stdio.h>

4 5

int main(void)

{

char* arr[3]={

"Hello World",

"C Programming",

"java Programming"

};

printf("%s \n", arr[0]);

printf("%s \n", arr[1]);

printf("%s \n", arr[2]);

return 0;

16 17

}

---------- Run GCC ----------

Hello World

C Programming

java Programming

제 1 장 1차원 포인터와 배열

1.5.2

배열 포인터

• 배열을 가리키는 포인터 • int (* arr1)[10];

연습문제

1.6

Question

아래 프로그램의 동작을 메모리맵을 그려서 설명해보시오. 두 번째 프로그램은 Run-time error 가 발생한다 원인을 설명하시오. 1.6.0 문제

(1)

void main(void)

{

char str[100];

scanf("%s",str); printf("%s",str);

6 7

}

(2)

void main(void)

{

char *str;

scanf("%s",str); printf("%s",str);

13 14

}

정답 1.6.1 fgets 정답 1

#include <stdio.h>

다음 프로그램의 에러 원인을 메모리맵을 그려서 설명하시오 1.6.2 문제

int main()

{

char str1[5]="abcd";

char *str2="ABCD";

5 6

printf("%s \n", str1);

printf("%s \n", str2);

8 9

str1[0]=’x’;

str2[0]=’x’;

11 12

printf("%s \n", str1);

printf("%s \n", str2);

제 1 장 1차원 포인터와 배열 14

return 0;

15 16

}

정답 1.6.3 fgets 정답 1

#include <stdio.h>

아래프로그램에서 “Hello World”의‘W’만 출력해보시오 1.6.4 문제

int main(void)

{

char* arr[3]={

"Hello World",

"C Programming",

"java Programming"

};

printf("%c\n", ______________________); return 0;

9 10

}

정답 1.6.5 fgets 정답 1

#include <stdio.h>

int main(void)

{

char* arr[3]={

"Hello World",

"C Programming",

"java Programming"

};

printf("%c\n", *(arr[0]+6)); printf("%c\n", arr[0][6]);

return 0;

11 12

}

다음 프로그램의 메모리맵과 실행결과를 작성하시오. 1.6.6 문제

연습문제

int main(int argc, char* argv[])

{

int arr[5] = {9,8,7,6,5};

int *pt =arr;

int i;

6 7

printf("%d\n",*pt+3);

printf("%d\n",*(pt+=3));

9 10

printf("%d\n",*pt++);

printf("%d\n",*pt);

12 13

printf("%d %d %d\n",*pt<<2, *pt, (*pt)++);

printf("%d\n",*pt);

printf("%d %d\n",pt[-1],*(arr+2));

16 17

}

정답 1.6.7 fgets 정답 1

int main(int argc, char* argv[])

{

int arr[5] = {9,8,7,6,5};

int *pt =arr;

int i;

6 7

printf("%d\n",*pt+3);

printf("%d\n",*(pt+=3));

9 10

printf("%d\n",*pt++);

printf("%d\n",*pt);

12 13

printf("%d %d %d\n",*pt<<2, *pt, (*pt)++);

printf("%d\n",*pt);

printf("%d %d\n",pt[-1],*(arr+2));

}

---------- Run GCC ----------

24 6 5

6 7

다음 프로그램의 메모리맵과 실행결과를 작성하시오. 1.6.8 문제

제 1 장 1차원 포인터와 배열 1

int main(int argc, char* argv[])

{

char carr[] = "ABCDEFGHI";

char *pt = carr + 2;

char *pt2 = pt + 2;

printf("%x \n",*pt2+=3);

7 8

printf("%d \n",*(pt+=1));

9 10

printf("%x \n",*(--pt));

11 12

printf("%c \n",*pt++);

13 14

printf("%d %d %d \n",*pt<<1, *pt--, (*pt)++);

15 16

printf("%d \n",(*pt2 ^ *pt++));

17 18

printf("%c %d \n",pt[-1],*(carr-2));

19 20

}

정답 1.6.9 fgets 정답 1

int main(int argc, char* argv[])

{

char carr[] = "ABCDEFGHI";

char *pt = carr + 2;

char *pt2 = pt + 2;

printf("%x \n",*pt2+=3);

7 8

printf("%d \n",*(pt+=1));

9 10

printf("%x \n",*(--pt));

11 12

printf("%c \n",*pt++);

13 14

printf("%d %d %d \n",*pt<<1, *pt--, (*pt)++);

15 16

printf("%d \n",(*pt2 ^ *pt++));

17 18

printf("%c %d \n",pt[-1],*(carr-2));

19 20

}

134 69 68

C 126

연습문제

다음 프로그램은 수식을 입력 받아 연산하는 프로그램이다. 사용자 정의함수 calculator() 를 완성 하시오 1.6.10 문제

float calculator(char*);

2 3

int main(int argc, char* argv[])

{

float result=0;

char str[1024];

printf("수식을 입력하시오. :");

scanf("%s",str);

while(1){

result = calculator(str);

printf("%s = %f\n", str,result);

printf("수식을 입력하시오. :");

scanf("%s",str); }

return 0;

15 16

}

17 18

수식을 입력하시오. :4+3

4+3 = 7.000000

수식을 입력하시오. :4-3

4-3 = 1.000000

수식을 입력하시오. :4*3

4*3 = 12.000000

수식을 입력하시오. :4/3

4/3 = 1.000000

수식을 입력하시오. :

정답 1.6.11 fgets 정답 1

#include <stdio.h>

2 3

float calculator(char*);

4 5

int main(int argc, char* argv[])

{

float result=0;

char str[1024];

printf("수식을 입력하시오. :");

scanf("%s",str);

while(1){

result = calculator(str);

printf("%s = %f\n", str,result);

printf("수식을 입력하시오. :"); scanf("%s",str);

15 16

}

return 0;

제 1 장 1차원 포인터와 배열 18

}

float calculator(char* str)

{

float result=0;

int a=0,b=0;

int a_reg=1,b_reg=1;

char op;

while(*str != 0)

{

if(a_reg && *str >= ’0’ && *str <= ’9’)

{ a = *str - 48;

a_reg = 0;

30 31

}

else if(b_reg && *str >= ’0’ && *str <= ’9’)

{ b = *str - 48;

b_reg = 0;

35 36

}

else if(*str == ’+’ || *str == ’-’ || *str == ’*’ || *str == ’/’ )

{ op = *str;

}

str++;

41 42

}

switch(op)

{ case ’+’ :

result = a + b;

break;

case ’-’:

result = a - b;

break;

case ’*’:

result = a * b;

break;

case ’/’:

result = a / b;

break;

56 57

}

return result;

}

1.6.12 다른방법 1

#include <stdio.h>

#include <stdlib.h>

#include <math.h>

#include <string.h>

float calculator(char* str)

{

int op_pos = 0;

int end_pos = strlen(str);

연습문제

char op1[10],op2[10];

while(1)

{ if(str[op_pos] == ’+’ || str[op_pos] == ’-’ || str[op_pos] == ’*’ || str[op_pos] == ’/’)

break;

else

op_pos++;

16 17

}

int i;

for(i=0; i<op_pos; i++) op1[i] = str[i];

20 21

op1[i] = ’\0’;

i++;

// 연산자 자리수 무시

23 24

int j;

for(j=i; j<end_pos; j++)

op2[j-i] = str[j];

op2[j-i] = ’\0’;

28 29

float result=0;

switch(str[op_pos])

{

case ’+’ :

result = atoi(op1) + atoi(op2);

break;

case ’-’:

result = atoi(op1) - atoi(op2);

break;

case ’*’:

result = atoi(op1) * atoi(op2);

break;

case ’/’:

result = atoi(op1) / atoi(op2); break;

}

return result;

45 46

}

47 48 49

int main(int argc, char* argv[])

{

float result=0;

char str[1024];

printf("수식을 입력하시오. :");

scanf("%s",str);

while(1){

result = calculator(str);

printf("%s = %f\n", str,result);

printf("수식을 입력하시오. :"); scanf("%s",str);

}

return 0;

61 62

}