排序比较函数
来源:互联网 发布:nginx 表达式 编辑:程序博客网 时间:2024/06/05 20:14
七种qsort排序方法
<本文中排序都是采用的从小到大排序>
一、对int类型数组排序
int num[100];
Sample:
int cmp ( const void *a , const void *b )
{
return *(int *)a - *(int *)b;
}
{
return *(int *)a - *(int *)b;
}
qsort(num,100,sizeof(num[0]),cmp);
二、对char类型数组排序(同int类型)
char word[100];
Sample:
int cmp( const void *a , const void *b )
{
return *(char *)a - *(int *)b;
}
{
return *(char *)a - *(int *)b;
}
qsort(word,100,sizeof(word[0]),cmp);
三、对double类型数组排序(特别要注意)
double in[100];
int cmp( const void *a , const void *b )
{
return *(double *)a > *(double *)b ? 1 : -1;
}
{
return *(double *)a > *(double *)b ? 1 : -1;
}
qsort(in,100,sizeof(in[0]),cmp);
四、对结构体一级排序
struct In
{
double data;
int other;
}s[100]
{
double data;
int other;
}s[100]
//按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种,参考上面的例子写
int cmp( const void *a ,const void *b)
{
return (*(In *)a)->data > (*(In *)b)->data ? 1 : -1;
}
{
return (*(In *)a)->data > (*(In *)b)->data ? 1 : -1;
}
qsort(s,100,sizeof(s[0]),cmp);
五、对结构体二级排序
struct In
{
int x;
int y;
}s[100];
{
int x;
int y;
}s[100];
//按照x从小到大排序,当x相等时按照y从大到小排序
int cmp( const void *a , const void *b )
{
struct In *c = (In *)a;
struct In *d = (In *)b;
if(c->x != d->x) return c->x - d->x;
else return d->y - c->y;
}
{
struct In *c = (In *)a;
struct In *d = (In *)b;
if(c->x != d->x) return c->x - d->x;
else return d->y - c->y;
}
qsort(s,100,sizeof(s[0]),cmp);
六、对字符串进行排序
struct In
{
int data;
char str[100];
}s[100];
{
int data;
char str[100];
}s[100];
//按照结构体中字符串str的字典顺序排序
int cmp ( const void *a , const void *b )
{
return strcmp( (*(In *)a)->str , (*(In *)b)->str );
}
{
return strcmp( (*(In *)a)->str , (*(In *)b)->str );
}
qsort(s,100,sizeof(s[0]),cmp);
七、计算几何中求凸包的cmp
int cmp(const void *a,const void *b) //重点cmp函数,把除了1点外的所有点,旋转角度排序
{
struct point *c=(point *)a;
struct point *d=(point *)b;
if( calc(*c,*d,p[1]) < 0) return 1;
else if( !calc(*c,*d,p[1]) && dis(c->x,c->y,p[1].x,p[1].y) < dis(d->x,d->y,p[1].x,p[1].y)) //如果在一条直线上,则把远的放在前面
return 1;
else return -1;
}
{
struct point *c=(point *)a;
struct point *d=(point *)b;
if( calc(*c,*d,p[1]) < 0) return 1;
else if( !calc(*c,*d,p[1]) && dis(c->x,c->y,p[1].x,p[1].y) < dis(d->x,d->y,p[1].x,p[1].y)) //如果在一条直线上,则把远的放在前面
return 1;
else return -1;
}
qsort()是c程序库stdlib.h中的一个函数,需要比较函数完成排序;
sort()是STL中的标准算法。
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
return *((int *)b)-*((int *)a);
}
int cmp(const void *a,const void *b)
{
}
}
qsort对一维数组和字符串数组的排序:
#include "stdio.h"
#include "stdlib.h"
#include "stdlib.h"
int a[100];
int cmp(const void *p,const void *q)
{
return (*(int*)p)-*((int*)q);
}
{
}
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
qsort((void*)a,n,sizeof(a[0]),cmp);
for(int i=0;i<n;i++)
printf("%d\n",a[i]);
//while(1);
return 0;
}
{
}
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
#include "stdlib.h"
#include "string.h"
char a[20005][25];
int cmp(const void *p,const void *q)
{
return strcmp((char*)p,(char*)q);
}
{
}
int main()
{
int n,m,i,j;
while(1)
{
scanf("%d%d",&n,&m);
if(n==0&&m==0) break;
for(i=0;i<n;i++)
{
scanf("%s",a[i]);
}
qsort((void*)a,n,sizeof(a[0]),cmp);
for(i=0;i<n;i++)
printf("%s\n",a[i]);
}
}
{
}
附:转载mmd的sort用法:
首先sort跟qsort差不多,不过用sort比较方便,c++ algorithm里面的东东都比较方便实用
。。。
如果对inta[100]这个数组排序的话
可以这样用
sort(a,a+n)
这样就从小到大排序了如果要排1-n的话就用sort(a+1,a+1+n)
如果要按自已定的顺序来排的话就这样
sort(a,a+n,comp)
comp的写法:
boolcomp(const &a,const &b){retuan a<b;}
这样也是一样从小到大排序,如果要从大到小排序就returna>b
如果是一个结构体的话:
structnode{
int x,y;
}
按x排序的话,就这样用:
boolcomp(const &a,const &b){return a.x<b.x;}
这里关键要理解 & 这个符号
举个简单点的例子来说:
inta=10;
int&b=a;
这样b就和a完全一样啦
这个东东是相当好用的,比如我们想调用f(a,b,c)函数,并且希望对abc的值进行改变的话
。在c里面ms只可以用指针来实现。
但是用指针比较麻烦
有& 这个符号就好用啦。
。。。
如果对int
可以这样用
sort(a,a+n)
这样就从小到大排序了如果要排1-n的话就用sort(a+1,a+1+n)
如果要按自已定的顺序来排的话就这样
sort(a,a+n,comp)
comp的写法:
bool
这样也是一样从小到大排序,如果要从大到小排序就return
如果是一个结构体的话:
struct
按x排序的话,就这样用:
bool
这里关键要理解
举个简单点的例子来说:
int
int
这样b就和a完全一样啦
这个东东是相当好用的,比如我们想调用f(a,b,c)函数,并且希望对abc的值进行改变的话
。在c里面ms只可以用指针来实现。
但是用指针比较麻烦
有
- 排序比较函数
- 快速排序函数的比较函数
- 排序算法中比较函数的运用
- php数组排序函数 比较全面
- [javascript]中文排序比较函数localeCompare()
- php数组排序函数 比较全面
- 01串排序。自定义比较仿函数
- C#排序函数和自定义比较器
- 128 Largest Number (自定义比较函数排序)
- 排序函数中比较函数cmp的理解
- stl排序函数用户自定义比较函数扩展
- C++排序函数中cmp()比较函数详解
- 比较排序
- 排序比较
- 排序比较
- 排序 比较
- 比较排序
- 比较排序
- 希尔排序
- JAVA中断言的使用
- ASP.NET C# 日期 时间 年 月 日 时 分 秒 格式及转换
- Remove Security Shield Virus
- Spring在Web应用中的事件与使用
- 排序比较函数
- Android SQLite
- Android Stagefright MPEG4Extractor分析
- Web开发人员的6种赚钱之道
- 计算机字、字节、字长之某腾讯面试题
- 四种负载均衡技术大比拼
- 启动tomcat后Myeclipse调试Class<T>.getDeclaredConstructors0 的原因
- x264.exe下载
- vc的模态对话框和非模态对话框