为负整数返回零

时间:2009-11-05 19:40:50

标签: c# bit-manipulation

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

int i = ...;
return i < 0 ? 0 : i;

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

BTW,我知道Math.Max(0, i);

5 个答案:

答案 0 :(得分:27)

Math.Max出了什么问题?

可以使用按位操作而不使用分支来执行等效操作:

r = x ^ ((x ^ y) & -(x < y)); // == max(x, y)

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

r = (y & -(0 < y)); // == max(0, y)

(来源:this list按位技巧。)

如果分支在您的平台上非常昂贵,那么在某些内循环中这可能是值得的,我猜想,但这是非常模糊的,而不是我想在极端之外遇到的那种东西时间敏感的功能。

答案 1 :(得分:4)

怎么样:

int i = ...;

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

答案 2 :(得分:4)

以下将完成这个技巧,代码读得很好,几乎不需要评论;)

((((0x80000000 & i) >> 31)^1) * 0xFFFFFFFF) & i
然后再次

int temp = (0x80000000 & i); //get the most significant bit (1 for negative 0 for positive)
temp = (temp>>31)^1; //more it to the least significant and not it (we now have 0 for negative numbers and one for positive)

temp *= 0xFFFFFFFF; //get a lof of F's if it's positive or a lot of zeros if the number was negative

temp = temp & i; //and the F's/zeros with the original number

并且所有负数都为零,所有正数保持不变

答案 3 :(得分:3)

简短回答:不。

位操作符执行的操作非常不同,或者更确切地说用于不同的问题。

如果你知道整数的大小,你可以测试最高(最重要)的位;如果是1,则该数字为负数,您可以对此采取行动。但是,与简单的“&lt;”相比,这将是一项繁重的工作。测试

答案 4 :(得分:3)

不是按位而是不同:

return (i + Math.abs(i))/2

编辑:

return (int)(i/2f + Math.abs(i)/2f)