Logseq/pages/C.md

deck:: Logseq/coding tip

• ► C언어 변수타입 크기 정리

  • #card id:: 690f2348-194d-46ec-bf5c-855c25c28cd5
    • 

• ► 라이브러리 함수 정리

  • ◼︎ qsort()

    • 설명
      • c언어 표준 라이브러리인 {{c1 stdlib.h}}에서 기본으로 제공하는 정렬함수로서 {{c1 퀵 정렬}}을 기반으로 동작한다. id:: 6974a942-9c7a-4f48-85e0-7867a5355564
    • 매개변수
      • 함수 원형 id:: 6974a9ad-91a0-44f1-856e-4eb90df48f7d

        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 : 정의된 비교 함수의 함수 포인터
          • 비교 함수는 다음과 같은 형태여야 함

            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

        • #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

        • #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"
          }