问java位运算符

EN

这是一段奇怪的代码。它检查已右移位n % 32比特的数字n是否为奇数。

通过的第一个非负值是37 (二进制为100101)、70 (二进制为1000110)和101 (二进制为1100101)。

我怀疑它是否真的像最初的编码器想要的那样工作--它显然没有表示任何有用的东西(而且name的方法名非常无用……)

也许这个难题的重点是看看您是否会考虑将0位转换为31位，以及会发生什么。

对于负数，它变得更加奇怪。

for(int n=-70;n<=200;n++)
    if (((n >> n) & 1L) > 0)
        System.out.print(n + " ");

打印

-70 -69 -68 -67 -66 -65 -58 -57 -56 -55 -54 -53 -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -27 -26 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 -11 -10 -9 -8 -7 -6 -5 -4 -3 -2 -1 37 70 101 102 135 165 167 198 199

当n是int时，一个类似的公式

n & (1 << (n & 31)) != 0

如果n是long

n & (1L << (n & 63)) != 0

更多的负数在移位后有一个1集，因为它们得到了符号扩展。

一个类似的拼图

http://vanillajava.blogspot.co.uk/2012/01/another-shifty-challenge.html

http://vanillajava.blogspot.co.uk/2012/01/shifting-challenge.html

对于正数，似乎该函数返回true当且仅当一个数字的形式为：

sum_k (alpha_k * 2^k + d(k)), where 

alpha_k = 0 or 1
k >= 5
d(k) = k for exactly one of the k where alpha_k = 1 and 0 otherwise

示例：

alpha_k = 1 for k = 5, 0 otherwise => 32 + 5 = 37
alpha_k = 1 for k = 6, 0 otherwise => 64 + 6 = 70
alpha_k = 1 for k = 5 and 6, 0 otherwise => 32 + 5 + 64 = 101
                                         or 32 + 64 + 6 = 102

等。

所有这些数字都会起作用：

将该数字自身移位% 32，对于不为空的k，将其移位d(k)。

到达位置1的位位于定义为1的位置k (alpha_k = 1)

证明只有这些数字才有效是更具挑战性的……

下一个问题显然是:重点是什么？！