朋友只是抛出一些类似于以下C#代码的代码:
int i = ...;
return i < 0 ? 0 : i;
这让我想到了。对于负整数或当前正值,有任何“不同”的方法返回零吗?更具体地说,如果可能的话,我正在寻找按位操作。
BTW,我知道Math.Max(0, i);
答案 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)