qsort函数的应用-----要引用头文件stdlib.h
qsort(void*base,size_t num,size_t width,int(*cmp)(const void*e1,const void*e2))
void*base---要排序的数组地址
size_t num----元素个数
size_t width---首元素的字节大小
int(*cmp)(const void*e1,const void*e2)---是一个函数指针
这个函数指针就是你所规定的排序方式
ps:是把函数地址传给qsort啊
注意:这个回调函数,
如果 e1 > e2 ,返回大于0的数
如果 e1 = e2 ,返回0
如果 e1 < e2 ,返回小于0的数
举个例子吧
例子1.
int cmp_int(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
}
int main()
{
int arr[] = { 1,10,3,4,5,9,6,7,8 ,2 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), cmp_int);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
运行出来的结果是1,2,3,4,5,6,7,8,9,10
例子2.
int cmp_float(const void* e1, const void* e2)
{
return *(float*)e1 - *(float*)e2;
}
int main()
{
float arr[] = { 2.0,1.0,3.0,4.0 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), cmp_float);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%f ", arr[i]);
}
return 0;
}
运行结果是1.000000 2.000000 3.000000 4.000000
例子3.
struct Stu
{
char name[20];
short age;
};
int cmp_struct_by_age(const void* e1, const void* e2)
{
return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}
int main()
{
struct Stu s[3] = { {"zhangsan",20},{"lisi",30},{"wangwu",5} };
int sz = sizeof(s) / sizeof(s[0]);
qsort(s, sz, sizeof(s[0]), cmp_struct_by_age);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", s[i].age);
}
return 0;
}
运行结果是 5,20,30
例子4.
struct Stu
{
char name[20];
short age;
};
int cmp_struct_by_name(const void* e1, const void* e2)
{
return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
int main()
{
struct Stu s[3] = { {"zhangsan",20},{"lisi",30},{"wangwu",5} };
int sz = sizeof(s) / sizeof(s[0]);
qsort(s, sz, sizeof(s[0]), cmp_struct_by_name);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%s ", s[i].name);
}
return 0;
}
运行结果是 lisi wangwu zhangsan