您的位置:首页 > 编程语言 > C语言/C++

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

2013-04-18 17:48 387 查看
//题目: 不使用大于、小于逻辑判断来得到两个数的大小
#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);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  CC++ 笔试面试 算法
相关文章推荐