比较两个数a、b的大小,不能使用大于/小于、if、switch,?:等判断语句
本片博文整理自网上的资料,再次一并谢谢:
http://blog.csdn.net/zhanxuw/article/details/4489715
测试代码2:
测试代码:
http://blog.csdn.net/zhanxuw/article/details/4489715
http://tangyuan1314.iteye.com/blog/1485559
第一种方法 :
sum=a+b;
delta=abs(a-b);
max=(sum+delta)/2;
min=sum-max;
其实原理就是任何两个数 a, b 都可以唯一表示为
a=x+y;
b=x-y;
然后最大值就是 x+abs(y)。 不过,abs这个函数是利用到了 ?: 运算符的,还有sum可能会溢出,不过这个算法还是很赞的。
第二种方法 :
(a>=b && (max=a)) || ( a < b && (max=b));
这里要注意的是 ( a < b && (max=b) )不可以写成(max=b),这样写的话,当a == 0, b < 0 时,max = a 后(a>=b&&max=a) 就为0,所以会进行后面的计算,max = b;这样就错了。这种方法没有溢出的危险。
测试代码:1:
#include <stdio.h>
int main(void)
{
int a = 3;
int b = 2;
int max;
(a>=b && (max=a)) || ( a < b && (max=b));
printf("The max is %d :\n",max);
return 0;
}
运用数组:测试代码2:
#include<stdio.h>
int get_min( int a, int b )
{
return a>b;
}
int get_max( int a, int b )
{
return a<b;
}
int main()
{
int a, b;
int buf[2];
int min, max;
a = 3;
b = 7;
buf[0] = a;
buf[1] = b;
min = buf[get_min(a,b)];
max = buf[get_max(a,b)];
printf("%d,%d/n", min, max);
return 0;
}
下面的版本是考虑溢出,即判断两个数的符号相同否,相同的话就不会产生溢出。不相同的话,直接看符号位就ok了。下面上代码。测试代码:
#include <stdio.h>
int main(void)
{
int x = 3;
int y = 2;
int ret = max(x,y);
printf("The max is %d :\n",ret);
return 0;
}
int max1(int x,int y) //符号相同,返回x,y中的大值
{
unsigned int z;
z=((x-y)>>31)&1;
return (1-z)*x+z*y;//这种写法很巧妙
}
int max2(int x,int y) //符号不同,直接判断x的正负即可,返回最大值
{
unsigned int z;
z=(x>>31)&1;
return (1-z)*x+z*y;
}
int max(int x,int y)
{
unsigned int z;
z=((x^y)>>31)&1;//异或操作,判断符号位是否相同
return (1-z)*max1(x,y)+z*max2(x,y);
}
/*
在考虑溢出的情况下,unsigned int z=((x^y)>;>;31)&1的值有两种可能,x、y同号时为0,x、y异号时为1。当x、y同号时x-y不会溢出,可参考max1,得出最大值;当x、y异号时,取正的那个就是最大值max。
*/