c언어) 포인터를 인자로 받는 quicksort함수에서의 매개변수에 관한 내용이 이해안가서 미칠 것 같아요ㅠㅠ

Question

안녕하세요 A book on c책을 통해 c언어를 공부하고 있는 학생입니다!책에 포인터와 매크로를 이용한 quicksort함수가 있어서 이를 참고해서 주석을 달아가며 코드를 작성해 봤는데요처음에는 너무 이해가 안가서 구글에서 배열의 index를 인자로 받는 다른 quicksort함수를 찾아보며 구조를 이해했는데구조를 알고 다시 해당 코드를 봐도 이해가 안가는게 있어서 질문드려요!질문하고 싶은 부분은 partiton 함수와 관련된 내용인데요main함수에서 quicksort함수를 호출하는 부분을 보면 매개변수로서 left, right 포인터에 (arr, arr+N-1), 즉 (&arr[0], &arr[N-1])라는 배열의 주소를 인자로 넘기고 있는데 partition함수의 내용을 보면 ++left; --right;와 같은, 값 자체를 변경하는 부분이 있습니다..이 때 배열의 주소값 자체를 변경할 수는 없지 않나요? 어떻게 이러한 연산이 가능한건지 궁금하고quicksort함수 정의부에서 p = partition(left, right, pivot); 내용 중partition함수에서 left와 right값을 막 변경하면서 swap을 진행하는데left와 right는 포인터 변수이므로 call by reference에 의해 값이 변경되어야 하지 않나요??어떻게 partition함수 전후로 left와 right의 값이 동일한지 궁금해 미칠 것 같습니다.....#include #include #include #define N 14 // 배열 원소의 개수 #define swap(x, y) {int t; t=x; x=y; y=t;} #define order(x, y) if (x>y) swap(x, y) #define o2(x, y) order(x, y) #define o3(x, y, z) o2(x, y); o2(x, z); o2(y, z) typedef enum{yes, no} yes_no; // pivot을 반환했는지 여부를 알려주는 변수 void quicksort(int *left, int *right); static yes_no find_pivot(int *left, int *right, int *pivot_ptr); // pivot을 찾는 함수 static int *partition(int *left, int *right, int pivot); // 배열을 나누고 swap을 진행하는 함수 int arr[N]; // 계산 중간마다 arr의 값을 확인하기 위해 전역변수로 선언 void printArr(void); // arr의 값을 확인하는 함수 int main() { printf(" 1. Before quicksort "); srand(time(NULL)); for (int i=0; i= pivot) --right; if (left < right) { swap(*left, *right); ++left; --right; } } return left; } void printArr(void) { for (int i=0; i

장독깨기 · Accepted Answer

일단, c에서는 call by reference 가 없는 것이 맞습니다. (c++ 은 있습니다.)그럼 전부 call by value 란 건데요, 이 value 가 무엇인지 생각해 볼 필요가 있습니다.void swap(int left, int right) { ... } int main() { int a = 10, b=20; swap(a,b); } // swap 함수 내에서 left, right 에 별 짓을 다해도 main 으로 돌아오면 값이 바뀌지 않습니다. // 이유는 10, 20 이라는 값을 복사해서 넘기니, a 의 주소와 left 의 주소가 다르기 때문입니다. 그럼 주소를 넘겨 보겠습니다.void swap(int* left, int* right) { ... } int main() { int a = 10, b=20; swap(&a, &b); } // 이렇게 a 와 b 의 주소를 넘깁니다. 그럼, a의 주소와 left 의 주소가 같을까요? 다릅니다. // a의 주소와 left 의 값이 같습니다. 여기서, 값은 a의 주소가 되겠죠. // 그러니, left 와 right 에 별짓(+,-)을 다해도 a 와 b 의 주소는 변경되지 않습니다. // left 의 값은 a의 주소이고, 그 주소 안에 있는 값을 변경해야 됩니다. *left = *right; 이런 식이겠죠.partition함수 전후로 left와 right의 값이 동일한 이유입니다.그리고, 배열의 주소를 넘긴거잖아요. 받는 쪽 left, right 는 배열의 주소를 받은 변수 입니다.그니까, left, right 는 배열의 주소를 값으로 가지고 있는 변수 입니다.변수이니 얼마든지 변경할 수 있습니다. left++ 하면 배열의 다음 인덱스를 가르키는 주소가 되겠죠.c 는 모두 call by value 이고, 이 value 가 변수의 값일 수도 변수의 주소일 수도 있습니다.더 헷갈리게 한 건 아닌지 모르겠습니다. :)

사과맛오렌지 · Answer

left와 right는 배열이 아니라 포인터입니다..C에는 call by reference가 없습니다..

-ChatGPT- · Answer

안녕하세요! 포인터와 call by reference에 대한 이해가 필요한 quicksort 함수에 대한 질문에 답변해드리겠습니다.우선, C 언어에서는 함수에 인자를 전달할 때 값에 의한 호출(Call by Value)과 참조에 의한 호출(Call by Reference) 두 가지 방법이 있습니다. 값에 의한 호출은 함수에 인자를 복사하여 전달하므로 함수 내에서 인자의 값이 변경되더라도 호출한 곳에서는 원래의 값이 그대로 유지됩니다. 반면에 참조에 의한 호출은 함수에 인자의 주소를 전달하므로 함수 내에서 인자의 값을 변경하면 호출한 곳에서도 변경된 값이 반영됩니다.그러면 quicksort 함수에서 partition 함수를 호출할 때 left와 right가 포인터 변수로 선언되어 있으므로 값에 의한 호출이 아닌 참조에 의한 호출이 됩니다. 따라서 partition 함수에서 left와 right의 값을 변경하면 quicksort 함수에서 호출한 곳에서도 값이 변경됩니다. 이를 통해 배열을 분할하고 swap하는 과정이 이루어지는 것입니다.하지만 quicksort 함수에서 partition 함수를 호출할 때 left와 right를 인자로 전달할 때 그 값이 변경되지 않는 이유는, partition 함수 내에서는 left와 right의 값을 변경하는 것이 아니라 left와 right가 가리키는 값의 위치를 변경하기 때문입니다. 예를 들어, ++left는 left가 가리키는 값을 1 증가시키는 것이 아니라 left가 가리키는 값이 저장된 메모리 주소를 1 증가시키는 것입니다. 따라서 quicksort 함수에서 partition 함수를 호출하기 전후에 left와 right의 값이 변경되지 않는 것입니다.이해에 도움이 되셨길 바랍니다!-ChatGPT-

c언어) 포인터를 인자로 받는 quicksort함수에서의 매개변수에 관한 내용이 이해안가서 미칠 것 같아요ㅠㅠ

3개의 답변

#quicksort 목록