如何在C语言中编写与C++ sort()函数中cmp函数相似的函数 |21xrx.com

如何在C语言中编写与C++ sort()函数中cmp函数相似的函数

2023-07-11 18:07:13 深夜i -- --

C语言编写 cmp函数 sort函数相似

C语言中也可以使用类似于C++中sort()函数的cmp函数来进行排序。要编写这样的函数，需要明确以下几点：

1. 函数的返回值为int型；

2. 函数的参数为指向待排序数组元素的指针；

3. 函数需要比较两个元素的大小，并返回结果。

例如，我们要按照从小到大的顺序，对一个int类型的数组进行排序，则可以编写如下的cmp函数：


int cmp(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型。函数的参数a和b是指向待排序数组元素的指针，需要进行转型后才能使用。在这个函数中，我们比较a和b指向的两个数组元素，若num1小于num2，则返回-1，表示num1排在num2前面；若num1大于num2，则返回1，表示num2排在num1前面；若num1等于num2，则返回0，表示它们的顺序无所谓。

接下来，我们需要使用该函数进行排序。C语言中的qsort()函数可以对一个数组进行排序，其函数原型为：


void qsort(void* base, size_t num, size_t size, int (*cmp) (const void *, const void *));

其中，base为指向待排序数组的指针，num为数组中元素的个数，size为每个元素的大小，cmp为比较函数的指针。

我们可以使用该函数对一个int类型的数组进行排序，如下所示：


#include <stdio.h>
#include <stdlib.h>
int cmp(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 array[] = 2;
  int size = sizeof(array) / sizeof(array[0]);
  qsort(array, size, sizeof(int), cmp);
  for(int i=0; i<size; i++) {
    printf("%d ", array[i]);
  }
  return 0;
}

在这个程序中，我们定义了一个int类型的数组array，并将其传递给qsort()函数进行排序。size变量表示数组中元素的个数，sizeof()函数则用于获取每个元素的大小。最后，我们通过循环输出排好序的数组。

总之，在C语言中，也可以编写一个类似于C++ sort()函数中cmp函数的函数，用于对一个数组进行排序。通过使用qsort()函数，我们可以很方便地实现这一目的。

上一篇: idea打包java可执行jar包

下一篇: C++中是否支持string类型？

评论区

()

相似文章