温馨提示×

如何编写C语言自定义比较函数

小樊
83
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;
}

在这个示例中,我们创建了一个名为compare的自定义比较函数。该函数接受两个指针参数(ab),并将它们分别转换为int类型的指针。然后,我们将这些指针解引用以获取实际的整数值,并根据它们的大小返回相应的整数值(1、-1或0)。

main函数中,我们创建了一个整数数组arr,并使用qsort函数对其进行排序。qsort函数需要一个比较函数作为参数,因此我们将自定义的compare函数传递给它。最后,我们打印出排序后的数组。

0