［C++］不用if比較兩個數大小

http://pppboy.blog.163.com/blog/static/30203796201082563113753/

一、說明

前兩天筆試的時候居然出現這麼個題目，其它的那些題目都答的比較好，就這一個不會做。

二、問題

有兩個變數a，b，不用「if」，「? :」，switch或者其它判斷語句，找出兩個數中間比較大的。

三、解決方案

在網上找到了好多方案。

//---------------------------------------------------

// 環境：VS2005

// 用途：比較兩個數大小測試

// 時間：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

-------------------------------------------------

請按任意鍵繼續. . .

推薦閱讀：