使用按位运算符在C中最多两个数字[重复]答案

【问题标题】：Maximum of two number in C using bitwise operators [duplicate]使用按位运算符在C中最多两个数字[重复]
【发布时间】：2011-01-25 21:54:28
【问题描述】：

可能重复：
Find the maximum of two numbers without using if-else or any other comparison operator

更大：

if x > y  then return 1, else return 0

例子：

合法运营商：! ~ & ^ | + << >>

isGreater 是函数..

我试过了：

int isGreater(int x, int y) {
    return (y+(~x+1)) >> 31 & 1;
}

但不工作.. :(( 让我知道我还能做什么？

【问题讨论】：

标签： c

【解决方案1】：

给定 x, y

试试 x + -y 如果 0 则 x 更大。

-y = y 的二进制补码：

-y = (~(y-1))
<==>
-y = (~y)+1

据我所知，您使用 (~y +1)) 进行二进制补码，这是相同的。

然后bitshift >> 31得到MSB，等于1。
确保设置括号，运算符优先级！

 (y+-x) >> (31 & 1);
!=
 ((y+-x) >> 31) & 1;

【讨论】：

【解决方案2】：

太简单了——因为您在合法运算符列表中有+，您可以简单地合成-（正如其他人所注意到的），然后进行减法并提取符号。如果您省略+（因为它不是按位运算符）并仅通过按位运算（&|^~）和移位来回答问题，它会更有趣。

当然，您可以从按位运算和移位合成+/-，但实际上还有更简单的方法。

【讨论】：