这是我看过某些位同行写的之后,应为感觉自己要用所以自己总结了一下下,
错了的地方,或哪里有意见不一致的地方还请各位路过的帮忙给改改
谢谢.........
头文件:
#include <algorithm>
using namespace std;1.默认的sort函数是按升序排。对应于1)
sort(a,a+n);
2.可以自己写一个cmp函数,按特定意图进行排序。对应于2)
例如:
int cmp( const int &a, const int &b ){
if( a > b )
return 1;
else
return 0;
}
sort(a,a+n,cmp);
是对数组a降序排序,如果将if中的(a>b)改为(a<b)将会变为升序排序又如:排列两个数,进行二级排序时
struct In
{
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 c->y - d->y;
//将return c->y - d->y;改为return d->y - c->y;则若x值相等则按yy从大到小排序
}
或:
int cmp( const In &a, const In &b ){
if( a.x < b.x )
return 1;
else
if( a.x == b.x )
{
if( a.y < b.y )
//将if( a.y < b.y )改为if( a.y >b.y )则若x值相等则按y降序排
return 1;
else
return 0;
}
else
return 0;
}
sort(a,a+n,cmp);
是先按x升序排序,若x值相等则按y升序排