더블 포인터 관련 최대최소값 구하기
Orange
길이가 5인 배열 arr을 선언하고 정수를 5개 입력받아 각각 채워넣습니다.
max라는 포인터와 min이라는 포인터를 선언한 뒤, 최대/최소값을 구하는 함수를 거쳐
최후에 max는 arr 중 가장 큰 요소를 가리켜야 하고 min은 arr 중 가장 작은 요소를 가리켜야 합니다.
이 문제에 대한 정답 소스는 일단 아래와 같습니다.
#include stdio.h
void MaxMin(int**, int**, int*);
int main(void)
{
int arr[5];
int *max, *min;
int i;
for(i=0; i5; i++)
{
printf(%d번째 정수 입력 : ,i+1);
scanf(%d,&arr[i]);
}
MaxMin(&max,&min,arr);
printf(max값 : %d\nmin값 : %d\n,*max,*min);
return 0;
}void MaxMin(int **mx,int **mn,int *arr)
{
int i;
int *max, *min;
max = min = arr;
for(i=0; i5; i++)
{
if(*max arr[i])
max = &arr[i];
if(*min arr[i])
min = &arr[i];
}
(*mx)=max;
(*mn)=min;
}여기서 main함수는 특별한 내용이 없고 실질적으로 MaxMin함수가 중추 기능인데요.
이 MaxMin함수에서 for문을 보면 if문 2개를 써서 각각 최대값과 최소값을 구하고 있습니다.
최대값을 구하는 메커니즘을 보면 배열 arr의 요소를 각각 비교해서 *max의 값보다 큰 값의 요소가 나오면 값을 *max로 대체하는 것인데요.
그런데이 반복문을 맨 처음 돌릴 때 *max에는 아무런 값도 없지 않나요? 아무런 값이 없기 때문에 배열의 각 요소들과의 비교가 불가능할 것 같은데요.
이 반복문을 시작하기 직전에 max=&arr[0] 와 같이 처음 실행할 때의 기본 초기화를 시켜주면 모를까요.
이와 관련된 문제를 해결하는 부분이 위 소스 중 굵은 글씨를 써 놓은 부분인 것 같은데요.
굵은 글씨가 이 부분을 어떤 원리로 해결해 주고 있는지 잘 모르겠습니다...
max라는 포인터에 배열 arr의 주소값을 넣어주고 있는데, 이로써 이후로는 max를 통해 arr을 조작할 수는 있겠지만 이 자체로 *max가 어떤 값을 지니게 되는 것은 아니잖아요? max[0] 이런 식으로 구체화 시켜주면 배열의 첫번째 요소 라고 딱 지목이 되지만 반복문 내 if문에서처럼 덩그러니 *max 라고만 하면 이 최초 *max값이 무엇인지 어떻게 알 수 있죠?
-
아빠몬
아... 첫번째 요소로 초기화 되는 거였군요.
감사합니다.
아.....
생각해보면 맨 처음 배웠던게 이거였는데-.- -
모람
MaxMin에서 매개변수를 int *arr로 받았잖아요.
그런 뒤 max와 min 포인터를 받은 arr 주소값으로 초기화 시켜준 거에요.
그러면 max와 min은 배열의 첫요소를 주소값으로 가지고, 또 *max를 해주면 첫요소의 값을 참조할 수 있겠지요