[已解决]请教一下 C++ 的 qsort 如何使用

zhangjinxuan

1

最佳答案

月排行榜 / 总排行榜

陶远航

2023-8-25 11:30:24

C++中的qsort函数是标准库中提供的快速排序函数，用于对数组进行排序。下面是使用qsort函数的基本步骤：

1. 包含头文件：在代码文件开头，需要包含<cstdlib>头文件。

  

1.    #include <cstdlib>
   
2.    

复制代码

2. 比较函数：为了使用qsort函数进行排序，需要定义一个比较函数，用于指定排序的规则。比较函数需要接收两个参数，通常为指向待比较元素的指针，并返回一个整数表示两个元素的大小关系。

  

1.    int compare(const void* a, const void* b) {
   
2.        // 根据实际情况编写比较逻辑
   
3.    }
   
4.    

复制代码

3. 调用qsort函数：使用qsort函数对数组进行排序。需要传入要排序的数组的起始地址、数组中元素的数量、每个元素的大小和比较函数。

  

1.    int arr[] = {5, 2, 8, 1, 9};
   
2.    int size = sizeof(arr) / sizeof(arr[0]);
   
3.    qsort(arr, size, sizeof(int), compare);
   
4.    

复制代码

4. 比较函数的编写：在比较函数中，可以根据实际需求编写适当的比较规则。比较函数应返回一个整数值，具体定义如下：
   · 返回负数，表示第一个参数小于第二个参数；
   · 返回零，表示两个参数相等；
   · 返回正数，表示第一个参数大于第二个参数。

  

1.    int compare(const void* a, const void* b) {
   
2.        int numA = *(const int*)a;
   
3.        int numB = *(const int*)b;
   
4.        // 例：按照从小到大的顺序排序
   
5.        if (numA < numB) {
   
6.            return -1;
   
7.        } else if (numA > numB) {
   
8.            return 1;
   
9.        } else {
   
10.            return 0;
    
11.        }
    
12.    }
    
13.    

复制代码

这样，您就可以使用qsort函数对数组进行排序了。请注意，qsort函数是C标准库中的函数，并不是C++标准库中的函数。在C++中，更常用的是使用标准库中的std::sort算法进行排序。

希望以上解答对您有帮助！如果您有任何其他问题，请随时提问。
如果问题已经解决，请设置最佳答案

跳转到最佳答案楼层

陶远航

C++中的qsort函数是标准库中提供的快速排序函数，用于对数组进行排序。下面是使用qsort函数的基本步骤：

1. 包含头文件：在代码文件开头，需要包含<cstdlib>头文件。

  

1.    #include <cstdlib>
   
2.    

复制代码

2. 比较函数：为了使用qsort函数进行排序，需要定义一个比较函数，用于指定排序的规则。比较函数需要接收两个参数，通常为指向待比较元素的指针，并返回一个整数表示两个元素的大小关系。

  

1.    int compare(const void* a, const void* b) {
   
2.        // 根据实际情况编写比较逻辑
   
3.    }
   
4.    

复制代码

3. 调用qsort函数：使用qsort函数对数组进行排序。需要传入要排序的数组的起始地址、数组中元素的数量、每个元素的大小和比较函数。

  

1.    int arr[] = {5, 2, 8, 1, 9};
   
2.    int size = sizeof(arr) / sizeof(arr[0]);
   
3.    qsort(arr, size, sizeof(int), compare);
   
4.    

复制代码

4. 比较函数的编写：在比较函数中，可以根据实际需求编写适当的比较规则。比较函数应返回一个整数值，具体定义如下：
   · 返回负数，表示第一个参数小于第二个参数；
   · 返回零，表示两个参数相等；
   · 返回正数，表示第一个参数大于第二个参数。

  

1.    int compare(const void* a, const void* b) {
   
2.        int numA = *(const int*)a;
   
3.        int numB = *(const int*)b;
   
4.        // 例：按照从小到大的顺序排序
   
5.        if (numA < numB) {
   
6.            return -1;
   
7.        } else if (numA > numB) {
   
8.            return 1;
   
9.        } else {
   
10.            return 0;
    
11.        }
    
12.    }
    
13.    

复制代码

这样，您就可以使用qsort函数对数组进行排序了。请注意，qsort函数是C标准库中的函数，并不是C++标准库中的函数。在C++中，更常用的是使用标准库中的std::sort算法进行排序。

希望以上解答对您有帮助！如果您有任何其他问题，请随时提问。
如果问题已经解决，请设置最佳答案

isdkz

qsort 是 C++ 中的一个标准库函数，用于对数组进行快速排序。其使用方法如下：

1. 首先，需要包含头文件  #include <cstdlib> 。

2. 定义一个比较函数，用于指定排序的规则。比较函数应满足以下条件：
   · 返回值类型为  int 。
   · 接受两个参数，类型为  const void* ，表示待比较的两个元素的地址。
   · 若第一个元素小于第二个元素，返回负数；若两个元素相等，返回 0；若第一个元素大于第二个元素，返回正数。

   比如，如果要对整型数组进行升序排序，可以定义如下的比较函数：
  

1.    int compare(const void* a, const void* b) {
   
2.        int num1 = *(int*)a;
   
3.        int num2 = *(int*)b;
   
4.        return num1 - num2;
   
5.    }
   
6.    

复制代码

3. 使用  qsort  函数进行排序。函数原型如下：
  

1.    void qsort(void* base, size_t num, size_t size, int (*compar)(const void*, const void*));
   
2.    

复制代码

   ·  base ：待排序数组的起始地址。
   ·  num ：待排序元素的个数。
   ·  size ：每个元素的大小。
   ·  compar ：比较函数的地址。

   例如，对一个整型数组  arr  中的元素进行排序，可以使用以下代码：
  

1.    int arr[] = {5, 2, 8, 1, 9};
   
2.    int num = sizeof(arr) / sizeof(int);
   
3.    int size = sizeof(int);
   
4.    qsort(arr, num, size, compare);
   
5.    

复制代码

   排序后， arr  数组中的元素将按照升序排列。

需要注意的是， qsort  是 C 语言的标准库函数，在 C++ 中也可以使用，但推荐使用 C++ 中的  std::sort  函数来进行排序，因为它更加类型安全和易于使用。

柿子饼同学

sort 不好用了?

zhangjinxuan

柿子饼同学 发表于 2023-8-25 15:14
sort 不好用了?

卡 常