设计一个一百亿的计算器:
完整实现非常复杂,可参考JDK中的java.math.BigInteger.大致思路如下:
(1)这个类内部有两个成员变量,一个表示符号,另一个用字节数组表示数值的二进制数。
(2)有一个构造方法,把一个包含有多位数值的字符串转换到内部的符号和字节数组中。
(3)提供加减乘除功能。
大致代码如下:
public class BigInteger
{
int sign;
byte[] val;
public BigInteger(String val)
{
sign="";
val="";
}
public BigInteger add(BigInteger other)
{
}
public BigInteger substract(BigInteger other)
{
}
public BigInteger multiply(BigInteger other)
{
}
public BigInteger divide(BigInteger other)
{
}
}