前言
使用qsort()函数,必须要引用#include<stdlib.h>
qsort(void* base, int sz, int width,int (* cmp)(void* e1,void* e2);
//base为要排列对象的起始地址;sz为要排列对象的总数;width为每个数据元素的宽度(字节数);
cmp为排列的函数指针,指向函数形参(const void* e1,const void* e2);若e1>e2,返回值为正数;若e1<e2,返回值为负数;若e1=e2,返回值为0。
一、排列整型数组
int cmp_int(const void* e1, const void* e2)
{
//void* 可以接收任意类型的地址;
//void* 不可以进行解引用操作;
//void* p 不可以进行++--操作。
return *(int*)e1 - *(int*)e2;
//负值:e1<e2;
//0:e1=e2;
//正值:e1>e2。
}
void test1()//qsort()整型数组的用法。
{
int arr[10] = {
1,2,3,4,5,6,7,8,9,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), cmp_int);
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
二、排列浮点型数组
int cmp_float(const void* e1, const void* e2)
{
//void* 可以接收任意类型的地址;
//void* 不可以进行解引用操作;
//void* p 不可以进行++--操作。
return (int)(*(float*)e1 - *(float*)e2);
//负值:e1<e2;
//0:e1=e2;
//正值:e1>e2。
}
void test2()//qsort()整型数组的用法。
{
float arr[10] = {
1.0,2.0,3.0,4.0,5.0,6.0,7.0,8.0,9.0,0.0 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), cmp_float);
for (int i = 0; i < sz; i++)
{
printf("%.1f ", arr[i]);
}
printf("\n");
}
三、排列结构体
struct st
{
char arr[20];
int age;
};
int cmp_struct(const void* e1, const void* e2)
{
//void* 可以接收任意类型的地址;
//void* 不可以进行解引用操作;
//void* p 不可以进行++--操作。
return ((struct st*)e1)->age - ((struct st*)e2)->age;
//负值:e1<e2;
//0:e1=e2;
//正值:e1>e2。
}
int cmp_string(const void* e1, const void* e2)
{
//void* 可以接收任意类型的地址;
//void* 不可以进行解引用操作;
//void* p 不可以进行++--操作。
return strcmp(((struct st*)e1)->arr , ((struct st*)e2)->arr);
// strcmp(A,B)字符串比较函数,需要引用#include<string.h>
//负值:e1<e2;
//0:e1=e2;
//正值:e1>e2。
}
void test3()//qsort()整型数组的用法。
{
struct st s[3] = {
{
"zhangsan",4},{
"lisi",5},{
"wangwu",6} };
int sz = sizeof(s) / sizeof(s[0]);
qsort(s, sz, sizeof(s[0]), cmp_struct);
for (int i = 0; i < sz; i++)
{
printf("%s ", s[i].arr);
}
printf("\n");
qsort(s, sz, sizeof(s[0]), cmp_string);
for (int i = 0; i < sz; i++)
{
printf("%s ", s[i].arr);
}
}
运行结果
运行结果如下: