不使用大于、小于逻辑判断来得到两个数的大小

//题目: 不使用大于、小于逻辑判断来得到两个数的大小
#include<cstdio>
#include<iostream>

using namespace std;
//方法一:
template <class T>
T max1(T a,T b)
{
     return ((a+b)+(a-b>=0?a-b:b-a))>>1;
}
/*******************************************
程序分析:
max=((a+b)+abs(a-b))/2;
if(a>b) abs(a-b)=a-b; max=a+b+a-b/2=a;
if(a<b) abx(a-b)=b-z; max=a+b+b-a/2=b;
********************************************/
//方法二:
void max2(int a,int b)
{
    char *str[2]={" first parameter bigger "," second parameter bigger "};
    int c=a-b;
    c=(unsigned)c>>(sizeof(int)*8-1);
    puts(str[c]);
}
/*******************************************
程序分析:
两数相减得到正数第一个数大,并且相减结果最高位为0
两数相减得到正数第二个数大,并且相减结果最高位为1
局限性:有符号数大小比较
********************************************/
int main()
{
    cout<<"max1(3,5)= "<<max1(3,5)<<endl;
    max2(999,3);
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值