溫馨提示×

如何編寫C語言自定義比較函數

小樊
85
2024-09-05 13:28:14
欄目: 編程語言

在C語言中,自定義比較函數通常用于排序或查找算法

#include<stdio.h>
#include <stdlib.h>

// 自定義比較函數
int compare(const void *a, const void *b) {
    int num1 = *((int *)a);
    int num2 = *((int *)b);

    if (num1 > num2) {
        return 1;
    } else if (num1 < num2) {
        return -1;
    } else {
        return 0;
    }
}

int main() {
    int arr[] = {5, 3, 8, 4, 2};
    int n = sizeof(arr) / sizeof(arr[0]);

    // 使用自定義比較函數對數組進行排序
    qsort(arr, n, sizeof(int), compare);

    printf("Sorted array: \n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

在這個示例中,我們創(chuàng)建了一個名為compare的自定義比較函數。該函數接受兩個指針參數(ab),并將它們分別轉換為int類型的指針。然后,我們將這些指針解引用以獲取實際的整數值,并根據它們的大小返回相應的整數值(1、-1或0)。

main函數中,我們創(chuàng)建了一個整數數組arr,并使用qsort函數對其進行排序。qsort函數需要一個比較函數作為參數,因此我們將自定義的compare函數傳遞給它。最后,我們打印出排序后的數組。

0