为负整数返回零

Rub*_*ias 8 c# bit-manipulation

朋友只是抛出一些类似于以下C#代码的代码:

int i = ...;
return i < 0 ? 0 : i;
Run Code Online (Sandbox Code Playgroud)

这让我想到了.对于负整数或当前正值,有任何"不同"的方法返回零吗?更具体地说,如果可能的话,我正在寻找按位运算.

顺便说一句,我知道 Math.Max(0, i);

Tim*_*ter 28

怎么了Math.Max

可以使用按位运算在没有分支的情况下执行等效操作:

r = x ^ ((x ^ y) & -(x < y)); // == max(x, y)
Run Code Online (Sandbox Code Playgroud)

如果替换为零,则会折叠为:

r = (y & -(0 < y)); // == max(0, y)
Run Code Online (Sandbox Code Playgroud)

(来源:这个按位技巧列表.)

如果你的平台上的分支是非常昂贵的,那么在某些内循环中这可能是值得的,但我认为,这是非常模糊的,而不是我想在极其时间敏感的函数之外遇到的那种东西.

  • 这在某些平台上才是真实的.大多数都有一个比较指令,其结果可以移动或移入通用寄存器. (2认同)

Aar*_*ron 5

怎么样:

int i = ...;

返回i&〜(i >> 31);