sort和qsort
来源:互联网 发布:淘宝商品上架时间查询 编辑:程序博客网 时间:2024/05/22 11:30
写哈夫曼编码,c++ ,需要找出节点里freq属性最小的两个节点进行合并。直接写了两个循环,看起来太傻了。都不知道用sort函数。
sort和qsort都是针对连续内存才能用,qsort是快速排序。加上#include <algorithm>
void qsort( void *base, size_t num, size_t width, int (__cdecl *compare ):
第一个参数 base 是 需要排序的目标数组名(或者也可以理解成开始排序的地址,因为可以写&s[i]这样的表达式)
第二个参数 num 是 参与排序的目标数组元素个数
第三个参数 width 是单个元素的大小(或者目标数组中每一个元素长度),推荐使用sizeof(s[0])这样的表达式
第四个参数 compare 就是让很多人觉得非常困惑的比较函数啦。int compare (const void *elem1, const void *elem2 ) );
例子:
double in[100];
int cmp( const void *a , const void *b )
{
return *(double *)a > *(double *)b ? 1 : -1;
}
qsort(in,100,sizeof(in[0]),cmp);
/***************************************************/
sort 是qsort升级版,
Sort(start,end,排序方法)
typedef struct s{...}t;
t test[100];
bool Compare(const t &a, const t &b)
{ return... }
sort(test, test+100, Compare);
- 关于sort 和 qsort
- qsort() 和 sort()
- qsort和sort
- sort()和qsort()
- sort和qsort排序
- sort和qsort
- sort和qsort排序
- sort和qsort排序
- sort和qsort
- sort 和 qsort比较
- qsort和sort
- sort和qsort排序
- sort和qsort
- sort函数和qsort函数
- qsort和sort的区别
- sort和qsort使用模板
- qsort和sort的区别
- qsort()函数和sort()函数
- Nginx隐藏index.php和Pathinfo模式配置例子
- iOS编程学习十六
- Unity3d 技巧(9) 游戏上线必备 适配Steam 安装包需要用到的资料
- vue-router
- 4412驱动实验之03 Menuconfig_Kconfig
- sort和qsort
- Elasticsearch批量导入本地Json文件Java实现
- 【Quartz】Quartz存储与持久化-基于quartz.properties的配置
- POJ 2112 Optimal Milking (二分+最大流/多重匹配) && POJ 2391 Ombrophobic Bovines( 二分+拆点+最大流)
- 55. Jump Game
- Minigame Learning for Day 2
- Java中的static关键字解析
- Mysql查询优化三部曲
- redis-cluster主流客户端驱动不支持pipeline,该怎么解决。