关于qsort的使用【转】
2007-12-28 11:17
218 查看
关于qsort的使用:qsort对于排序有更好的兼容性,可以对任何数据类型,采取个人需要的排序关键字和排序方法进行升序排序,在stdlib.h中,它的函数原型是
void qsort(void *base, //所要排序的数组第一个元素的地址
size_t nelem, //要排序的元素的个数
size_t width, //要排序的元素的宽度
int cmp(const void *, const void *));//用于比较元素大小的函数名字
这四个参数很烦人,但是写个例子就容易懂了:
int a[10];
qsort(a,n,sizeof(a[0]),cmp);
意思是说将a数组的前n个数排序,sizeof(a[0])说明数据宽度是和a[0]一样的整型数据类型的宽度。第一个参数a也可以写成&a[0],因为数组和指针的互换性,他们都是指的a数组的第一个数据的地址。cmp是用来比较大小的函数,比如说你在这里可以设计成升序,降序,按绝对值比较大小,按struct里的某一个参数比较,或者进行二级排序,qsort以cmp函数返回的值+,0,-认定进行比较的前一个数与后一个数的关系是>,=,还是<。
const void*使得我们可以对任意数据类型的数组进行排序。使用前要先把这个const void*指针与某个类型的指针关联。例如对整数进行升序排序,就可以这样写cmp函数:
int cmp(const void* a,const void *b){
return *(int *)a-*(int *)b;
}
当然,要降序排序只需要写成*(int *)b-*(int *)a即可。要对struct进行以其中某一个参数为关键字排序,可以这样写
struct manu{
int b,s,c;
};
int cmp(const void* a, const void *b){
return ((manu *)a)->b-((manu *)b)->b;
}
void qsort(void *base, //所要排序的数组第一个元素的地址
size_t nelem, //要排序的元素的个数
size_t width, //要排序的元素的宽度
int cmp(const void *, const void *));//用于比较元素大小的函数名字
这四个参数很烦人,但是写个例子就容易懂了:
int a[10];
qsort(a,n,sizeof(a[0]),cmp);
意思是说将a数组的前n个数排序,sizeof(a[0])说明数据宽度是和a[0]一样的整型数据类型的宽度。第一个参数a也可以写成&a[0],因为数组和指针的互换性,他们都是指的a数组的第一个数据的地址。cmp是用来比较大小的函数,比如说你在这里可以设计成升序,降序,按绝对值比较大小,按struct里的某一个参数比较,或者进行二级排序,qsort以cmp函数返回的值+,0,-认定进行比较的前一个数与后一个数的关系是>,=,还是<。
const void*使得我们可以对任意数据类型的数组进行排序。使用前要先把这个const void*指针与某个类型的指针关联。例如对整数进行升序排序,就可以这样写cmp函数:
int cmp(const void* a,const void *b){
return *(int *)a-*(int *)b;
}
当然,要降序排序只需要写成*(int *)b-*(int *)a即可。要对struct进行以其中某一个参数为关键字排序,可以这样写
struct manu{
int b,s,c;
};
int cmp(const void* a, const void *b){
return ((manu *)a)->b-((manu *)b)->b;
}
相关文章推荐
- 关于标准库函数qsort()的使用
- C/C++中关于qsort和sort函数的使用
- 关于快排qsort使用
- 关于qsort使用时出现的一个问题
- C/C++中关于qsort的使用
- 关于sort和qsort的使用方法
- 关于qsort使用
- C/C++中关于qsort的使用
- c/c++中关于qsort的使用
- C/C++中关于qsort的使用
- 关于简单控件的使用
- 关于Unity中关节的使用(一)
- 关于性能测试中使用物理机和虚拟机的区别
- 关于"Excel._Worksheet和DocEvents_Event之间存在二义性.将使用方法组"的问题
- 关于Google Trends中一些错误使用方法
- 关于Xcode使用终端报错的问题
- 关于loadrunner安装使用相关
- Android开发之关于使用PopWindow点击外部不消失的解决实例
- 关于linux入门的使用和编程的学习
- 关于Mysql模糊查询的优化-全文检索和Like的使用