32位整数的二进制表示

Question

我写了一个非常简单的算法来生成32位整数的二进制表示形式。

这是我的代码：

public class NumberManipulator {

public static final int HEAVIEST_BIT = 32;


public static long intPower(int value, int power) {
    if (0== power) {
        return 1;
    }

    long result = 1;
    for (int i = 1; i <= power; i++) {
        result = result * value;
    }
    return result;
}


public static void main(String[] args) {

    int n1 = 7;
    int n2 = 18;
    int n3 = 65;
    int n4 = 11;

    System.out.println(getBinaryRepresentationOf(n1));
    System.out.println(getBinaryRepresentationOf(n2));
    System.out.println(getBinaryRepresentationOf(n3));
    System.out.println(getBinaryRepresentationOf(n4));

}

public static String getBinaryRepresentationOf(int number) {
    StringBuilder resultBuilder = new StringBuilder();

    for (int i =  HEAVIEST_BIT-1;  i >= 0; i--) {

        long checker = (number >> i) & 1; // (number & intPower(2,i));    (number >> i) & 1; 
        if (checker == 1 ) {
            resultBuilder.append("1");
        } else {
            resultBuilder.append("0");
        }
    }
    return resultBuilder.toString();
}

这段代码工作正常。 下图说明了对main方法结果的调用。

但是，当我将long checker = (number >> i) & 1更改为(number & intPower(2,i))时，我遇到了一个问题，它只是给我异常的结果，我真的不知道为什么。 任何对此的帮助都是非常欢迎的。

Answer 1

想象number是2。在二进制number是0010 ，您正在与intPower(2, 1)进行比较。 您正在做的是2 & 2 （ 0010 & 0010 ），结果又是2 （ 0010 ）。如果失败，因为它与1比较。 总之，你会得到什么后&是0或RHS值（不总是1 / 0像(number >> i) & 1 ）。

将您的代码更改为：

if (checker != 0) {
    resultBuilder.append("1");
} else {
    resultBuilder.append("0");
}