c++学习笔记-----qsort通用排序函数
来源:互联网 发布:php抽象类和接口的区别 编辑:程序博客网 时间:2024/05/27 20:51
其实这个qsort函数运用的原理就是依赖最后一个形参传入编程人员自己构造的函数功能的函数指针,最后进行比较也会按照编程人员设计的函数来进行比较。
要想用到qsort函数,就需要包含stdlib.h中,
qsort函数的原型如下:
void qsort(void *, size_t nlem , size_t width , int (*fcmp) ( const void * , const void *))
//其中第一个参数为待排序数组的指针
第二个参数为数组中元素个数
第三个参数是元素类型的长度
第四个参数是函数指针。
源代码示例:
#include<iostream>
#include<stdlib.h>
using namespace std;
double sigma(double (*func)(double),double d1,double d2)
{
double dt = 0.0;
for(double d = d1;d < d2;d += 0.1)
{
dt += func(d);
}
return dt;
}
int compare(const void *a,const void *b)
{
return strcmp((char *)a,(char *)b);
}
int main()
{
char list[5][4] = {"cat","car","cab","cap","can"};
qsort((void *)list,5,sizeof(list[0]),compare);
for(int i = 0;i<5;i++)
{
cout<<list[i]<<"\t";
}
cout<<endl;
return 0;
}
以上是用qsort解决的排序问题。
- c++学习笔记-----qsort通用排序函数
- 【C语言学习笔记】qsort函数总结
- 分析C标准库中通用排序函数 qsort,并进行举例排序(数字篇)
- C ++排序函数sort(),qsort()
- C语言排序函数qsort( )
- qsort函数 C语言快速排序函数
- 模仿qsort()实现一个通用的排序函数:msort()
- 模仿qsort() 实现一个通用排序函数:msort()
- C语言——通用的冒泡排序(qsort)
- C/C++快速排序函数qsort
- c、c++排序函数qsort、stable_sort
- c语言快排序函数 qsort()
- C语言快速排序函数qsort
- C Primer Plus学习 五十六 qsort ()函数
- qsort()排序函数
- 排序函数QSORT
- qsort()排序函数
- 排序之qsort函数
- mvc.net分页查询案例——DLL数据访问层(HouseDLL.cs)
- c++面试题
- 缓存穿透优化
- mvc.net分页查询案例——实体层(HouseModel.cs)
- mvc.net分页查询案例——业务逻辑层BLL(HouseBLL.cs)
- c++学习笔记-----qsort通用排序函数
- mvc.net分页查询案例——控制器(HomeController.cs)
- mvc.net分页查询案例——前台页面(Index.aspx)
- c++面试题
- c语言ftell和c++的tellg,返回读写偏移
- npm 常用命令详解
- 每天10个Linux命令三
- 对于输入的一个正整数,输出其反转形式 使用c++ class编写
- FUZ2213 圆的切线问题