本文介绍在JavaScript中处理超大整数运算的方法。由于JS数值精度限制,通过字符串拼接与科学记数法结合的方式实现大整数加法。代码演示了如何对齐位数、逐位相加处理进位,并将结果转换为科学记数法格式,保留有效数字以规避精度丢失问题。
JavaScript大数表示与运算策略
对于极大或极小的数值,JavaScript支持使用科学记数法来表示浮点数。这种表示法将数字写为有效数字后跟字母e或E,再乘以10的幂次,例如:
具体代码如下:
var num1 = 3.125e7; // 31250000 var num2 = 3e-17; // 0.00000000000000003
当需要对特别大的整数进行加减运算时,可以采用字符串处理结合科学记数法输出的策略。例如:
实现代码如下:
大整数加法核心算法实现// 此处仅处理大整数情况,暂不涉及小数部分 function strAdd(sNum1, sNum2){
/*增加一位前导零,用于记录最高位可能产生的进位*/
var sNum1 = ['0', sNum1].join(''), sNum2 = ['0', sNum2].join('');
/*为较短的数字字符串补零,使两数长度一致*/
var len1 = sNum1.length, len2 = sNum2.length,
zeroArr = function(len){
var arr = new Array(len), i=len;
while(i--){arr[i] = 0;}
return arr;
};
if(len1 > len2){
var arrTemp = zeroArr(len1 - len2);
arrTemp.push(sNum2),
sNum2 = arrTemp.join('');
}
} else if(len2 > len1){
var arrTemp = zeroArr(len2 - len1);
arrTemp.push(sNum1),
sNum1 = arrTemp.join('');
}
/*将字符串转换为数组,按数位进行相加*/
var arr1 = sNum1.split(''), arr2 = sNum2.split('');
var arrAddRes = new Array(arr1.length), i=arr1.length;
var andone = 0, // 低位相加是否产生进位 cur1, cur2, curAdd;
while(i--){
cur1 = +arr1[i], cur2 = +arr2[i];
curAdd = cur1+cur2+andone;
if(10 > curAdd)
arrAddRes[i] = curAdd,
andone = 0;
} else
arrAddRes[i] = +curAdd.toString().slice(1,2),
andone = 1;
}
if(!andone){ // 若最后无进位,则截取前导0 arrAddRes.splice(0,1);
}
/*若数组截取前19位存在,则用科学记数法表示结果*/
var keeplen = 19; // JS小数仅保留小数点后18位 var eAfter = arrAddRes.length - 1; // e后的指数部分 var eBefore, eBeforeStr = ''; // e前的尾数部分
if(keeplen < arrAddRes.length)
eBeforeStr = [arrAddRes[0], '.', arrAddRes.slice(1, keeplen).join('')].join('');
} else
eBeforeStr = [arrAddRes[0], '.', arrAddRes.slice(1).join('')].join('');
eBefore = +eBeforeStr;
return [Number(arrAddRes.join('')), eBefore, eAfter];
}
strAdd('1234567890', '9876543210'); // -> [1111111100, 1.1111111, 9]
上述代码展示了实现过程,逻辑相对清晰。