1.qsort的基本用法
Routine | Required Header | Compatibility |
---|---|---|
qsort | <stdlib.h> and <search.h> | ANSI, Win 95, Win NT |
用法:
void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );
四个参数:
1.void*base: 待排序数组的地址,即数组名
2.size_t num: 数组待排序元素的个数
3.size_t width: 各元素所占字节数
4.int (__cdecl *compare )(const void *elem1, const void *elem2): 自定义的函数指针,用于确定排序的顺序(需要用户自定义一个比较函数),默认排序方式为升序
返回值:
Return Value | Description |
---|---|
< 0 | elem1 less than elem2 |
=0 | elem1 equivalent to elem2 |
>0 | elem1 greater than elem2 |
一.对int数组排序
一道简单排序题,这里用qsort函数实现
#include<stdio.h>
#include<stdlib.h>
int cmp(const void* p1, const void* p2)//形参格式不能改
{
return((*(int*)p2)-(*(int*)p1)); //将数组元素降序排列
// return((*(int*)p1) - (*(int*)p2); 将数组元素升序排列
}
int main()
{
int a[40], n, i;
scanf("%d", &n);
for (i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
qsort(a, n, sizeof(a[0]), cmp);
for (i = 0; i < 5; i++)
{
printf("%d ", a[i]);
}
}
二.对字符串排序
字母异位词
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
int cmp(const void* p1, const void* p2)
{
return((*(char*)p1) - (*(char*)p2));
}
bool b(char* s, char* t)
{
int ls = strlen(s);
int lt = strlen(t);
if (ls != lt)
{
return false;
}
qsort(s, ls, sizeof(s[0]), cmp);
qsort(t, lt, sizeof(t[0]), cmp);
if (strcmp(s, t) == 0)
{
return true;
}
}
int main()
{
char s[40], t[40];
gets(s);
gets(t);
if (b(s, t))
{
printf("true");
}
else
{
printf("false");
}
}
三.对char数组排序
同int数组类型类似,类型转换时转换成char*即可
四.对double数组排序
#include<stdio.h>
#include<stdlib.h>
int cmp(const void* p1, const void* p2)
{
double* a = (double*)p1;
double* b = (double*)p2;
return *a > * b ? 1 : -1;
}
int main()
{
double a[40];
qsort(a, 40, sizeof(a[0]), cmp);
}
在对浮点或者double型的一定要用三目运算符,因为要是使用像整型那样相减的话,如果是两个很接近的数则可能返回一个很小的小数(大于-1,小于1),而cmp的返回值是int型,因此会将这个小数返回0,系统认为是相等,失去了本来存在的大小关系