js实现超范围的数相加

在js中能表示的最大安全整数是 9007199254740991，可以用API Number.MAX_SAFE_INTEGER 看一下 

超出范围就会发生精度丢失，像这样 

解决方法：

相当于一个字符串相加的问题。不能把数字简单的相加，需要倒序取数字的每一位，进行相加，大于等于10，进1，小于10，进0，把结果保存在一个字符串中。

注意点：

1、要考虑长度不一样

2、要考虑进位，所以需要倒序来相加

 代码如下：

function add(a,b){
    // 保存最终结果
    var res='';

    // 保存两位相加的结果 和 进位值
    var c=0;

    // 字符串转数组
    a = a.split('');
    b = b.split('');

    while (a.length || b.length || c){
        // ~~ 用来把String类型 转为 Number类型
        // 把两位相加的结果 和 进位值相加
        // pop方法返回数组的最后一位，并删除
        c += ~~a.pop() + ~~b.pop();

        // 取余，把余数拼接到最终结果中
        res = c % 10 + res;

        // 保存进位，true 或者 false
        c = c>9;
    }
    return res;
}
add('11111111111111111','22222222222222222');

解释

1、~ 是JavaScript中的操作符，按位非

  ~~ 经常用来进行取整和类型转换，他和显示的用Number进行类型转换还是有区别的，比如处理 undefined 的时候。

而在两个大整数，长度不一样的时候，其中一个数 已经 pop 了所有数组中的元素之后，还要pop的话，就会返回 undefined ，所以如果用 Number 显示的转化，起码要写成这样。

var ai = a.pop();
ai = ai===undefined? 0:Number(ai);

var bi = b.pop();
bi = bi===undefined? 0:Number(bi);

c += ai + bi;

明显是用 ~~ 方便。

2、在保存进位值的时候，用的并不是 1 和 0 ，而是true 和 false，这是因为隐式类型转换的时候，true会转为1，false会转为0。 

 

转载于:https://www.cnblogs.com/lmjZone/p/9336548.html