c언어에서 포인터끼리의 덧셈은 불가능한 것으로 알고 있는데.. 책에 있는 quicksort코드가 이해가 안가네요ㅠㅠ

Question

안녕하세요 A book on c책을 통해 c언어를 공부하고 있는 학생입니다.책에 나와있는 quicksort내용을 공부하던 중 도저히 이해가 안가는게 있어서 질문드려요.아래는 N개의 원소를 가지는 배열에 -N부터 N까지의 값을 랜덤할당하고quicksort를 이용해서 오름차순으로 정렬하는 프로그램이고질문하고자 하는 부분은 find_pivot함수입니다./*Quicksort - Pointer version with macros.*/ #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; void quicksort(int *left, int *right); static yes_no find_pivot(int *left, int *right, int *pivot_ptr); static int *partition(int *left, int *right, int pivot); int main() { int arr[N]; srand(time(NULL)); printf("Before quicksort: "); for (int i=0; i= pivot) --right; if (left < right) { swap(*left, *right); ++left; --right; } } return left; } 여기서 문제의 부분은 find_pivot 함수에서 b에 값을 할당하는 부분인데요b=*(left+(right-left) / 2); 이 부분이 정상 컴파일 되는게 잘 이해가 안가네요... left와 right는 포인터 변수 아닌가요? 어떻게 포인터끼리의 덧셈이 가능한지 궁금해서 이를 확인하고자 비슷한 논리구조의 예시파일을 작성해봤는데#include int func1(int *a, int *b); // quicksort()에 대응 int func2(int *a, int *b); // find_pivot()에 대응 int main() { int arr[4]={1,2,3,4}; func1(arr, arr+3); return 0; } int func1(int *a, int *b) { func2(a, b); } int func2(int *a, int *b) { int c; c=*(a+b); // error 출력 }실행해보면 예상대로 역시 c=*(a+b); 에서 error가 출력되네요.. 왜 이런 상이한 결과가 나오는지 궁금합니다!!

사과맛오렌지 · Answer

암만 봐도 포인터끼리의 덧셈은 보이지 않는데요...코드에 나온 건 포인터끼리의 뻴셈입니다.

톰소여 · Answer

quicksort(arr, arr+N-1); 배열arr의 시작과 끝 주소를 가져와서 ... 함수 quicksort 호출 b=*(left+(right-left) / 2); // 문제의 부분! (시작 더하기 ( 끝 빼기 시작)/2)가 가르키는 값... 대략 배열의 중간값이죠.. b= *(0 + (10-0)/2) => arr[5] 가 가르키는 값이겠죠c는 어렵지 않은데 책에 변수고 설명이고 다 대충 적어놔서 공부하기가 힘들죠..화이팅 하세용~

나도이젠맥북오우너 · Answer

... 포인터와 포인터끼리의 연산에 대해서 다시금 돌아보게 됬네요...https://stackoverflow.com/questions/394767/pointer-arithmetichttps://stackoverflow.com/questions/25667580/addition-of-two-pointers-in-c-or-c-not-supported-why문법이 난해하네요..

c언어에서 포인터끼리의 덧셈은 불가능한 것으로 알고 있는데.. 책에 있는 quicksort코드가 이해가 안가네요ㅠㅠ

3개의 답변

Q&A 목록