首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 其他相关 >

写一个函数回到两个数中的较大者,你不能使用if-else及任何比较操作符

2013-10-06 
写一个函数返回两个数中的较大者,你不能使用if-else及任何比较操作符问题:写一个函数返回两个数中的较大者

写一个函数返回两个数中的较大者,你不能使用if-else及任何比较操作符

问题:写一个函数返回两个数中的较大者,你不能使用if-else及任何比较操作符。

解答:我们可以通过一步步的分析来将需要用到的if-else和比较操作符去掉:

If a > b, return a; else, return b.If (a - b) < 0, return b; else, return a.If (a - b) < 0, 令k = 1; else, 令k = 0. return a - k * (a - b).令z = a - b. 令k是z的最高位,return a - k * z.

当a大于b的时候,a-b为正数,最高位为0,返回的a-k*z = a;当a小于b的时候, a-b为负数,最高位为1,返回的a-k*z = b。可以正确返回两数中较大的。另外,k是z的最高位(0或1),我们也可以用一个数组c来存a,b,然后返回c[k]即可。

代码如下:

#include <iostream>using namespace std;int Max1(int a, int b){    int c[2] = {        a, b    };    int z = a - b;    z = (z>>31) & 1;    return c[z];}int Max2(int a, int b){    int z = a - b;    int k = (z>>31) & 1;    return a - k * z;}int main(){    int a = 5, b = 10;    cout<<Max1(a, b)<<endl;    cout<<Max2(a, b)<<endl;    return 0;}

热点排行