C语言:正确使用qsort库函数

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

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值