qsort函数排序

本文详细介绍了C++标准库函数qsort的使用方法,包括参数解析、如何编写用于元素比较的int_cmp函数,并通过实例演示了升序排序过程。重点讲解了void指针的使用和注意事项。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

标题qsort函数排序##

qsort是库函数要引头文件#include<stdlib.h> qsort有四个参数,qsort(arr,sz,sizeof(arr[0],my_cmp);
第一个参数是起始位置(一般用数组名)
第二个参数是数组有多少个元素,一般用int=sz=sizeof(arr)/sizeof(sizeof(arr[0]);sizeof(数组名)求出数组的大小,单位是字节,sizeof(arr[0])这是求出第一个的大小,事实上求数组中的哪一个元素都可以,因为数组是一类相同类型的集合。所以他们相除算出的是数组元素个数。
第三个参数是数组每个元素的大小,也可以用sizeof(数组的类型)来计算。
第四个参数是函数的排列比较,就是写一个比较函数。这个函数的形式是
int(const void* a,const void* b);
其中void他是不确定类型的指类型的指针,可以接受任意类型变量的地址,如int a=10;void p=&a;char b=‘w’;void* pa=&b;但是对于void类型的指针,因为他不确定类型,所哟对他进行++ --都是错误的操作,比如上述p++、pa++,P–等都是err写法,因为类型不确定导致程序不知道向前或向后访问几个字节(int向后访问4字节,char向后访问1字节)。
下面来具体实现一个:
#include<stdlib.h>
#include<stdio.h>
**int int_cmp(const voida,const voidb) //函数实现
{
return (int )a-(int)b;
}//升序
//其中(int),为将void强制转化(int)
//return (int
)b-(int)a;//降序
int main( ) //整形排序
{
int arr[]={1,3,4,5,6,9,7,8,0,2};
int sz=sizeof(arr)/sizeof(arr[0]);
qsort(arr,sz,sizeof(int),int_cmp);
int i=0;
for(i=0;i<sz;i++)
{
printf("%d ",(arr+i));//打印每一个元素
(arr+i)等价于arr[i]
}
return 0;
}

评论 15
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

执久呀

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值