利用字符串和十进制逢10进位的特性实现大数据的算术运算。（加法案例）

  1 /**
  2  * Project Name:javaBaseReview
  3  * Package Name:com.xuwei.base.algorithm
  4  * author:David
  5  * Date:2015年8月16日上午11:00:53
  6  * Copyright (c) 2015, xw123box@126.com All Rights Reserved.
  7  *
  8  */
  9 package com.xuwei.base.algorithm;
 10 
 11 /**
 12  * 利用字符串和十进制进位特性实现大数据之间的算术运算
 13  * @author David
 14  * @since 2015年8月16日 上午11:00:53
 15  * @version 
 16  * @since JDK 1.6
 17  */
 18 public class BigInt{
 19     private String valStr;
 20     private int[] val;
 21     /**
 22      * @param string
 23      */
 24     public BigInt(String val) {
 25         int[]val2=null;
 26         val2=str2IntArr(val);
 27         this.val=val2;
 28         this.valStr=val;
 29     }
 30 
 31     public String add(String val){
 32         int[]res=null;
 33         res=add(this.val, str2IntArr(val));
 34         return toString(res);
 35     }
 36     
 37     public String add(BigInt val){
 38         int[]res=null;
 39         res=add(this.val, str2IntArr(val.toString()));
 40         return toString(res);
 41     }
 42     
 43     private String toString(int[] arr){
 44         StringBuilder sb=new StringBuilder();
 45         for(int i=0;i<arr.length;i++){
 46             sb.append(arr[i]);
 47         }
 48         return sb.toString();
 49     }
 50     
 51 
 52     /**
 53      * 字符串数字转换int数组
 54      * @param val
 55      * @return
 56      */
 57     private int[] str2IntArr(String val) {
 58         char[]ch=val.toCharArray();
 59         int[]toIntArr=new int[ch.length];
 60         for(int i=0;i<ch.length;i++){
 61             toIntArr[i]=Integer.parseInt(ch[i]+"");
 62         }
 63         return toIntArr;
 64     }
 65     
 66     /* 加法 */
 67     public int[] add(int[] a, int[] b) {
 68         /* 定义进位值，初始为0 */
 69         int remainder = 0;
 70         /* 定义返回的数组 */
 71         int[] res = null;
 72         int[] c=null;
 73         if(a.length!=b.length){
 74             if(a.length<b.length){//a<b
 75                 res=new int[b.length];
 76                 c=new int[b.length];
 77                 for(int i=c.length-a.length,j=0;i<c.length;i++,j++){
 78                     c[i]=a[j];
 79                 }
 80                 add(c, b, remainder, res);
 81                 return res;
 82             }else{//a>b
 83                 res=new int[a.length];
 84                 c=new int[a.length];
 85                 for(int i=c.length-b.length,j=0;i<c.length;i++,j++){
 86                     c[i]=b[j];
 87                 }
 88                 add(c, a, remainder, res);
 89                 return res;
 90             }
 91             
 92         }else{
 93             res=new int[a.length];
 94             add(a, b, remainder, res);
 95             return res;
 96         }
 97     }
 98 
 99     //对2个位数相同的数进行加法运算
100     private void add(int[] a, int[] b, int remainder, int[] res) {
101         for (int i = a.length - 1; i >= 0; i--) {
102             res[i] = a[i] + b[i] + remainder;
103             if (res[i] < 10) {
104                 remainder = 0;
105             } else {
106                 remainder = 1;
107                 if(i!=0)
108                     res[i] = res[i]-10;
109             }
110         }
111     }
112 
113     @Override
114     public String toString() {
115         return this.valStr;
116     }
117     
118     
119 }

 1 /**
 2  * Project Name:javaBaseReview
 3  * Package Name:com.xuwei.base.algorithm
 4  * author:David
 5  * Date:2015年6月15日下午6:02:04
 6  * Copyright (c) 2015, xw123box@126.com All Rights Reserved.
 7  *
 8  */
 9 package com.xuwei.base.algorithm;
10 
11 import java.math.BigInteger;
12 
13 /**
14  * 用字符串实现大数据之间的算术运算
15  * 
16  * @author David
17  * @since 2015年6月15日 下午6:02:04
18  * @version
19  * @since JDK 1.6
20  */
21 public class BigCalc {
22     public static void main(String[] args) {
23         Long a=Long.MAX_VALUE;
24         long b=Long.MAX_VALUE;
25         System.out.println(a);
26         System.out.println(a+b);
27         
28         
29 
30 //        BigInt a=new BigInt("239385234454");
31 //        BigInt b=new BigInt("1223234454");
32 //        System.out.println(a.add(b));
33 //        
34 //        BigInteger c=new BigInteger("239385234454");
35 //        BigInteger d=new BigInteger("1223234454");
36 //        System.out.println(c.add(d));
37         
38     }
39 
40 }