3분 40초경 질문

안녕하세요, 질문&답변 도우미 Soobak 입니다.

예제 코드:

void swap(char** xp, char** yp)
{
  char* temp = *xp;
  xp = yp;
  *yp = temp;
}

void selectionSort(char* arr[], int n)
{
  int i, j, min_idx;
  for (i = 0; i < n - 1; i++) // Note n - 1
  {
    min_idx = i;
    for (j = i + 1; j < n; j++) // Note i + 1
    {
      if (strcmp(arr[min_idx], arr[j]) == 1) //if (arr[min_idx] > arr[j])
        min_idx = j;
    }
    swap(&arr[i], &arr[min_idx]);
  }
}

변경하신 코드:

void swap(char* xp, char* yp)
{
  char* temp = xp;
  xp = yp;
  yp = temp;
}

void selectionSort(char* arr[], int n)
{
  int i, j, min_idx;
  for (i = 0; i < n - 1; i++) // Note n - 1
  {
    min_idx = i;
    for (j = i + 1; j < n; j++) // Note i + 1
    {
      if (strcmp(arr[min_idx], arr[j]) == 1) //if (arr[min_idx] > arr[j])
        min_idx = j;
    }
    swap(arr[i], arr[min_idx]);
  }
}

'포인터의 값' (포인터가 가리키는 주소) 를 함수를 통해 변경하기 위해서는, '포인터의 주소' (포인터 변수의 주소) 를 전달해주어야 합니다.
(변수의 값을 변경하기 위해 변수의 주소를 포인터를 통해 전달해준 경우를 떠올려보시면 이해에 도움이 되실 것 같습니다.)

변경하신 예제에서 처럼 swap() 가 char* 포인터를 받는 경우,
xp 와 yp 의 '값' 을 교환한다고 하더라도, 해당 교환은 함수 내에서의 '복사본' 에서만 일어나며
호출한 곳의 배열 arr 에 있는 실제 포인터에는 아무런 영향을 미치지 않습니다.
따라서, 배열의 원소가 실제로 교환되지 않는 것입니다.

마지막에 말씀해주신 내용과 이해가 정확하십니다 👍