Home > 前端技术 > JavaScript的大数加法、乘法和乘方

JavaScript的大数加法、乘法和乘方

June 2nd, 2009
Goto comments Leave a comment

这里用一个小技巧：|0默认转为数值并取整，因为p和q可能长度不同，有可能会出现p[i]或q[j]成为undefined，|0比parseInt更强，可以自动将undefined的值转为0，这样就不用判断p[i]或q[j]是否为数值了。
可以将/\d{1,N}/g改成N位一次运算，默认是4位一次。

  1. function bigNumMulti(a,b){
  2.     var p = a.match(/\d{1,4}/g).reverse();
  3.     var q = b.match(/\d{1,4}/g).reverse();
  4.     var f1 = 0;
  5.     var result = "0";
  6.  
  7.     for(var i = 0; i < p.length; i++){
  8.         var f2 = 0;
  9.         for(var j = 0; j < q.length; j++){
  10.             var t = (p[i]|0)*(q[j]|0);
  11.             t += new Array(f1+f2+1).join("0");
  12.             result = bigNumAdd(result, t);
  13.             f2 += q[j].length;
  14.         }
  15.         f1 += p[i].length;
  16.     }
  17.     return result;
  18. }
  19. function bigNumAdd(a,b){
  20.     var m = a.split('').reverse();
  21.     var n = b.split('').reverse();
  22.     var ret = [];
  23.     var s = 0;
  24.  
  25.     for(var i = 0; i < a.length || i < b.length; i++){
  26.         var t = (m[i]|0) + (n[i]|0) + s;
  27.  
  28.         ret.push(t%10);
  29.         s = (t/10)|0;
  30.     }
  31.     if(s){
  32.         ret.push(s);
  33.     }
  34.     return ret.reverse().join('');
  35. }
  36.  
  37. function bigNumPow(a,b){
  38.     var ret = "1";
  39.     for(var i = 0; i < b; i++){
  40.         ret = bigNumMulti(ret,a.toString());
  41.     }
  42.     return ret;
  43. }
  44. document.write(bigNumPow(36,16));

月影 前端技术

  1. pyzy
    July 1st, 2009 at 01:10 | #1
    Reply | Quote

    大数运算？

    把大数除以1000… (根据长度指定位数)，计算完毕再反算回来 是不比循环逐位更来的快些？

  2. 乐蜂网
    July 17th, 2009 at 18:20 | #2
    Reply | Quote

    很喜欢贵站，不知站长是否可以交换链接啊。已经添加好了您的链接。

    本站名称：乐蜂网

    希望能通过审核。谢谢！