快乐心情

从同事那得知他面试一个题目，题目为java中怎么处理比long型还大的整数？

真的没点头绪，看了网上的一些解答，都没有给出实际的解答，网上很多的表示用数组来处理这个比long型还大的整数，到底怎么来实现运算，我也不知道，呵呵，曾今看过一篇文章，银行计算金额的时候，用的是bigdecimal类型，这种类型没有位数限制，是不是我们也可以利用这个来处理比long型还大的整数,答案是可以的，下面是计算方法：

//使用BigDecimal进行加、减、乘、除
void TestBigDecimal()
{
//别忘了导入java.math.BigDecimal
BigDecimal a=new BigDecimal(new String("123453243455535634535252345234677576252241234123523453664563634"));
BigDecimal b=new BigDecimal(new String("123453243455535634535252345234677576252241234123523453664563634"));
String c=a.add(b).toString();//加
String d=a.subtract(b).toString();//减
String e=a.multiply(b).toString();//乘
String f=a.divide(b).toString();//除
System.out.println(c);
System.out.println(d);
System.out.println(e);
System.out.println(f);
}

不过从还是从网上看到了一篇用string型来处理的比long型还大的整数运算，下面是具体运算类：

/**

 * 超大整数相加：

 * 题目要求：如果系统要使用超大整数（超过long的范围），请你设计一个数据结构来存储这种

 * 超大型数字以及设计一种算法来实现超大整数的加法运算

 * @author Administrator

 *

 */

public class VeryBigNumAdd {

    /**

     * @param args

     */

    public static void main(String[] args) {

       // TODO Auto-generated method stub

       /*

       String a="1223232";

       for(int i=a.length()-1;i>=0;i--)

       {

           System.out.print(a.charAt(i));

       }

       */

       VeryBigNumAdd vbn=new VeryBigNumAdd();

       String a="123453243455535634535252345234677576252241234123523453664563634";

       String b="123453243455535634535252345234677576252241234123523453664563634";

       String result=vbn.doAdd(a,b);

       System.out.println("result:"+result);

    }

    /**

     *

     * @param a 加数字符串1

     * @param b 加数字符串2

     * @return 结果字符串

     * 分析：

     * 1、取得两个字符串的长度

     * 2、把两个的长度做比较，并得出较长的长度，及较短的长度

     * 3、把长度较短的加数字符串，在左面补0，使之与较长的字符串一样长

     * 4、从最高位，一个个数的取出来相加，当然首先得转换为整型

     * 5、设置进位，如果两个数相加及加上进位大于等于10，并且这不是最左边一个字符相加，相加结果等于

     *    （取出1＋取出2＋进位）－10，并把进位设为1；如果没有大于10，就把进位设为0，如些循环，把

     *    相加的结果以字符串的形式结合起来，就得到最后的结果

     */

    String doAdd(String a,String b)

    {

       String str="";

       int lenA=a.length();

       int lenB=b.length();

       int maxLen=(lenA>lenB) ? lenA : lenB;

       int minLen=(lenA<lenB) ? lenA : lenB;

       String strTmp="";

       for(int i=maxLen-minLen;i>0;i--)

       {

           strTmp+="0";

       }

       //把长度调整到相同

       if(maxLen==lenA)

       {

           b=strTmp+b;

       }else

           a=strTmp+a;

       int JW=0;//进位

       for(int i=maxLen-1;i>=0;i--)

       {

           int tempA=Integer.parseInt(String.valueOf(a.charAt(i)));

           int tempB=Integer.parseInt(String.valueOf(b.charAt(i)));

           int temp;

           if(tempA+tempB+JW>=10 && i!=0)

           {

              temp=tempA+tempB+JW-10;

              JW=1;

           }

           else

           {

              temp=tempA+tempB+JW;

              JW=0;

           }

           str=String.valueOf(temp)+str;

       }

       return str;

    }
}

转自：http://blog.csdn.net/fenglibing/archive/2007/08/23/1756773.aspx

声明：转载原创文章时请注明：
    文章转载自:快乐心情, 原文地址:java中处理比long型还大的整数