bitCount导致错误，可能修复吗？

Question

试图在二进制数字中查找1's(set bits)的no。我能够得到较小的数字的结果，但是当数字变大时，它崩溃了，下面是代码：

    public class time {

    public static void main(String[] args) 
    {
        String a = "1001101111101011011100101100100110111011111011000100111100111110111101011011011100111001100011111010";
        int x = Integer.bitCount(Integer.parseInt(a, 2)); 
        System.out.println(x);

    }


}

其中a是100位二进制数的字符串表示，现在当我试图获取bitCount()时，编译器说：

线程“主”"1001101111101011011100101100100110111011111011000100111100111110111101011011011100111001100011111010“中的异常:用于输入字符串java.lang.NumberFormatException

所以我的问题是：，对于这样大的数字，可能的解决方法是什么？

注意:我还需要对500位数字执行同样的操作！

Answer 1

您可以使用BigInteger

public static void main(String[] args) {
    String a = "1001101111101011011100101100100110111011111011000100111100111110111101011011011100111001100011111010";
    int x = new BigInteger(a, 2).bitCount(); 
    System.out.println(x);
}

这将从基2( Biginteger )中的输入字符串创建一个new BigInteger(val, radix)，并返回其位计数(bitCount())。

该方法适用于任意长度的字符串(直到Integer.MAX_VALUE)，因此它也适用于小字符串，尽管它的性能不如使用原始解决方案。

正如Sleiman Jneidi在this answer中指出的那样，如果您真的只对位计数感兴趣，那么既然您已经有了二进制表示为String，那么您实际上不需要将它转换为一个数字，您可以只计算String中的1的数目。使用Java 8的示例实现如下：

long x = a.chars().filter(c -> c == '1').count();

Answer 2

您所拥有的位字符串不适合32位整数，因此您将得到错误。

您不需要转换为整数来获得位计数，您只需迭代和计数字符串中的1的数目。

Answer 3

是的，你试图存储一个不属于int值范围的值。实际上，BigInteger是解决这个问题的唯一方法，因为即使是“长”也不能容纳这么大的值。这是一个常见的问题，在用java (或可能的情况)存储大型值时，一定要小心。下面是一个简短的回顾：

datatypes.htm