C++中的sort函数

这是我看过某些位同行写的之后,应为感觉自己要用所以自己总结了一下下,
错了的地方,或哪里有意见不一致的地方还请各位路过的帮忙给改改
谢谢.........
头文件:
#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升序排

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值