不用判断语句如if，？：等来实现比较2个数
、说明
前两天笔试的时候居然出现这么个题目，其它的那些题目都答的比较好，就这一个不会做。
二、问题
有两个变量a，b，不用“if”，“? :”，switch或者其它判断语句，找出两个数中间比较大的。
三、解决方案
在网上找到了好多方案。
//--------------------------------------------------- // 环境：VS2010 // 用途：比较两个数大小测试 // 时间：2010.9.25 // 作者：http://pppboy.blog.163.com//--------------------------------------------------- #include "stdafx.h" #include <iostream>
using namespace std;
/* 方法1：取平均值法
大的为 ((a+b)+abs(a-b)) / 2
小的为 (a+b - abs(a-b)) / 2
*/
int fMax1(int a, int b)
{ return ((a+b)+abs(a-b)) / 2; }
/* 方法2：不使用abs()
a<b时，a/b=0，所以前面为b*(b/a)，后面为b/a，那么结果就是b
a=b时，a/b=1，所以前面为a+b=2a，后面为2，那么结果就是a
a>b时，b/a=0，所以前面为a*(a/b)，后面为a/b，那么结果就是a
*/
int fMax2(int a, int b)
{ int larger = (a*(a/b) + b*(b/a))/(a/b + b/a); //long smaller = (b*(a/b) + a*(b/a))/(a/b + b/a); return larger; }
/* 方法3：如果取 a/b 余数不为0，则说明a>b
这是个好方法，不过题目说了，不能用“? :”
*/
int fMax3(int a, int b)
{ return (a / b) ? a : b; }
/* 方法4：移位法
当b<0的时候以补码存,故最高位是1
所以右移31位b>>31其实就是最高位的值
b>=0时候最高位为0
所以b跟1与时候为b,a=a-(a-b)=b
b跟1作与运算时候为0,相当于a=a-0=a
*/
int fMax4(int a, int b)
{ b = a - b;
a -= b & (b>>31);
return a; }
//移位法 int fMax5(int a,int b)
{ int c[2] = {a, b}; int z = a - b; z = (z>>31)&1;
return c[z]; }
//移位法 int fMax6(int a, int b)
{ int flag = ((a - b) >> 31)&1; return a - (a - b) * flag; }
//我想这个应该是最牛B的一个 int fMax7(int a, int b)
{ int pair[2] = {a, b}; return pair[a < b]; }
int main(int argc, char* argv[])
{ int a, b; cout << "-------------------------------------------------" << endl; cout << "input a :" << endl; cin >> a;
cout << "input b :" << endl; cin >> b;
cout << "-------------------------------------------------" << endl; cout << "a = " << a << endl; cout << "b = " << b << endl; cout << "-------------------------------------------------" << endl; cout << "（fMax1）the max number is : " << fMax1(a, b) << endl; cout << "（fMax2）the max number is : " << fMax2(a, b) << endl; cout << "（fMax3）the max number is : " << fMax3(a, b) << endl; cout << "（fMax4）the max number is : " << fMax4(a, b) << endl; cout << "（fMax5）the max number is : " << fMax5(a, b) << endl; cout << "（fMax6）the max number is : " << fMax6(a, b) << endl; cout << "-------------------------------------------------" << endl; system("pause"); return 0; }
结果为：
-------------------------------------------------
input a :
54
input b :
78
-------------------------------------------------
a = 54
b = 78
-------------------------------------------------
（fMax1）the max number is : 78
（fMax2）the max number is : 78
（fMax3）the max number is : 78
（fMax4）the max number is : 78
（fMax5）the max number is : 78
（fMax6）the max number is : 78
-------------------------------------------------
请按任意键继续. . .
四、引用申明
这几个解决方法都是从网上找到的，这里给出作者的链接，谢谢作者，这里仅供本人学习。
http://blog.csdn.net/itegel84/archive/2008/04/02/2245680.aspx
http://blog.csdn.net/bbjjll0331/archive/2010/06/05/5650127.aspx
http://www.chinaunix.net/jh/23/422544.html
http://www.devmaster.net/forums/showthread.php?t=428
http://hi.baidu.com/onlyalone/blog/item/65852fa4563ff5f19052ee96.html
