java - 如何将数字的二进制表示形式的java链表转换为数字的十进制表示形式的字符串？

Question

我在 java 中构建了一种新的数字类型，它将二进制数的表示形式保存为位链接列表。我的类的 toString 打印该数字的二进制形式，但我想创建一个函数来打印该数字的十进制表示形式，并且为了解决数字类型的限制，我希望它采用字符串形式。问题是我无法将完整的数字放入 int 或 long 中，因为我的数字类型可以容纳任何大小的整数。如果有人需要查看类(class)或类(class)的一部分来提供帮助，我可以将其发送给他们。

Answer 1

查看BigInteger 。由于您的数据结构允许存储任意大小的二进制数，因此 BigInteger 允许存储任意大小的整数。

由于您能够将位列表转换为String，因此您可能需要使用此构造函数 public BigInteger​(String val, int radix) 。例如，假设 YourClass 的对象 yourObject 包含一个位列表 1 0 1 1 0，使用 toString 将其打印为“10110” code> 您已实现的方法。现在:

YourClass yourObject; // 10110
BigInteger bi = new BigInteger(yourObject.toString(), 2);
System.out.println(bi); // Prints out 22