deck:: Logseq/coding tip

- ## **► C언어 변수타입 크기 정리**
	- ![image.png](../assets/image_1749986661502_0.png) #card
	  id:: 690f2348-194d-46ec-bf5c-855c25c28cd5
		- ![image.png](../assets/image_1749986614051_0.png)
-
-
- ## **► 라이브러리 함수 정리**
	- ### ◼︎ qsort()
		- 설명
			- c언어 표준 라이브러리인 {{c1 stdlib.h}}에서 기본으로 제공하는 정렬함수로서 {{c1 퀵 정렬}}을 기반으로 동작한다.
			  id:: 6974a942-9c7a-4f48-85e0-7867a5355564
		- 매개변수
			- 함수 원형
			  id:: 6974a9ad-91a0-44f1-856e-4eb90df48f7d
			  ```c
			  void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));
			  ```
			  #card #depth-1
				- base : 정렬한 배열의 시작주소(배열의 이름)
				- nmemb : 배열의 요소 개수
				- size : 배열 요소 하나의 크기(바이트 단위) (sizeof(type))
				- compar : 정의된 비교 함수의 함수 포인터
					- 비교 함수는 다음과 같은 형태여야 함
					  ```c
					  int compare(const void *a, const void *b)
					  ```
						- 반환 값이 양수인 경우 :-> a가 b보다 우선순위가 낮다(즉 a와 b를 바꾼다.)
						  id:: 6974aad1-c74d-4a70-af13-c232ae9e2ecf
						- 반환 값이 음수인 경우 :-> a가 b보다 우선순위가 높다(즉 a와 b를 바꾸지 않는다.)
						  id:: 6974ab86-8dac-413f-b490-f4ff0710ddf0
						- 반환 값이 0인 경우 :-> 바꾸지 않는다(qsort는 불안정 정렬이기에 바꾸지 않는다고 해서 순서가 보장되진 않는다)
						  id:: 6974abaa-cef4-41c8-949f-a7dd46009e39
		- 예시
			- 정수형 배열 arr를 오름차순으로 정렬하기 위해서 compare_int 함수를 정의하고 main 함수에서 호출해서 정렬하라. #card
			  id:: 6974ac13-6e2d-4561-ba3e-8aef093f47e6
				- ```c
				  #include <stdio.h>
				  #include <stdlib.h>
				  
				  int compare_int(const void* a, const void* b) {
				    	return *(int*)a - *(int*)b;
				  }
				  
				  int main() {
				    	int arr[10] = {5,2,7,8,3,4,0,9,1,6};
				    	qsort(arr, 10, sizeof(int), compare_int);
				    	
				    	for(int i=0; i<10; i++) printf("%d ", arr[i]);
				    	// 0 1 2 3 4 5 6 7 8 9
				    	return 0;
				  }
				  ```
			- 문자열들의 배열 arr를 사전순으로 정렬하기 위해서 compare_str 함수를 정의하고 main 함수에서 호출해서 정렬하라. #card
			  id:: 6974adc4-0d34-4885-b1a9-400634df4adc
				- ```c
				  #include <stdio.h>
				  #include <stdlib.h>
				  #include <string.h> // strcmp 사용
				  
				  int compare_str(const void *a, const void *b) {
				      // a와 b는 "문자열(char*)"을 가리키는 포인터(void*)임.
				      // 따라서 *(char**)a 로 캐스팅하여 실제 문자열 주소를 얻어야 함.
				      return strcmp(*(char **)a, *(char **)b);
				  }
				  
				  int main() {
				      const char *arr[] = {"banana", "apple", "cherry"};
				      int n = 3;
				      
				      qsort(arr, n, sizeof(char *), compare_str);
				    	for(int i=0; i<n; i++) printf("%s\n", arr[i]);  
				    	// 결과: "apple", "banana", "cherry"
				  }
				  
				  ```