请教一下 C++ 的 qsort 如何使用
本帖最后由 zhangjinxuan 于 2023-11-8 17:27 编辑1 C++中的qsort函数是标准库中提供的快速排序函数，用于对数组进行排序。下面是使用qsort函数的基本步骤：
1. 包含头文件：在代码文件开头，需要包含<cstdlib>头文件。
#include <cstdlib>
2. 比较函数：为了使用qsort函数进行排序，需要定义一个比较函数，用于指定排序的规则。比较函数需要接收两个参数，通常为指向待比较元素的指针，并返回一个整数表示两个元素的大小关系。
int compare(const void* a, const void* b) {
// 根据实际情况编写比较逻辑
}
3. 调用qsort函数：使用qsort函数对数组进行排序。需要传入要排序的数组的起始地址、数组中元素的数量、每个元素的大小和比较函数。
int arr[] = {5, 2, 8, 1, 9};
int size = sizeof(arr) / sizeof(arr);
qsort(arr, size, sizeof(int), compare);
4. 比较函数的编写：在比较函数中，可以根据实际需求编写适当的比较规则。比较函数应返回一个整数值，具体定义如下：
· 返回负数，表示第一个参数小于第二个参数；
· 返回零，表示两个参数相等；
· 返回正数，表示第一个参数大于第二个参数。
int compare(const void* a, const void* b) {
int numA = *(const int*)a;
int numB = *(const int*)b;
// 例：按照从小到大的顺序排序
if (numA < numB) {
return -1;
} else if (numA > numB) {
return 1;
} else {
return 0;
}
}
这样，您就可以使用qsort函数对数组进行排序了。请注意，qsort函数是C标准库中的函数，并不是C++标准库中的函数。在C++中，更常用的是使用标准库中的std::sort算法进行排序。
希望以上解答对您有帮助！如果您有任何其他问题，请随时提问。
如果问题已经解决，请设置最佳答案 qsort 是 C++ 中的一个标准库函数，用于对数组进行快速排序。其使用方法如下：
1. 首先，需要包含头文件#include <cstdlib> 。
2. 定义一个比较函数，用于指定排序的规则。比较函数应满足以下条件：
· 返回值类型为int 。
· 接受两个参数，类型为const void* ，表示待比较的两个元素的地址。
· 若第一个元素小于第二个元素，返回负数；若两个元素相等，返回 0；若第一个元素大于第二个元素，返回正数。
比如，如果要对整型数组进行升序排序，可以定义如下的比较函数：
int compare(const void* a, const void* b) {
int num1 = *(int*)a;
int num2 = *(int*)b;
return num1 - num2;
}
3. 使用qsort函数进行排序。函数原型如下：
void qsort(void* base, size_t num, size_t size, int (*compar)(const void*, const void*));
·base ：待排序数组的起始地址。
·num ：待排序元素的个数。
·size ：每个元素的大小。
·compar ：比较函数的地址。
例如，对一个整型数组arr中的元素进行排序，可以使用以下代码：
int arr[] = {5, 2, 8, 1, 9};
int num = sizeof(arr) / sizeof(int);
int size = sizeof(int);
qsort(arr, num, size, compare);
排序后， arr数组中的元素将按照升序排列。
需要注意的是， qsort是 C 语言的标准库函数，在 C++ 中也可以使用，但推荐使用 C++ 中的std::sort函数来进行排序，因为它更加类型安全和易于使用。 sort 不好用了? 柿子饼同学 发表于 2023-8-25 15:14
sort 不好用了?
卡 常
页:
[1]