Js的大整数(实际是字符串的乘法运算)踩坑记录

以下内容仅供学习交流,切勿用作其他用途

代码写得我头皮发麻

本来写代码好好的,用sproto传输网络数据也都好好的,突发的出来一个64位的和服务器不一样的整数,就想着是不是网络传输代码有bug了,找了半天也没发现问题。正当头皮发麻的时候看到了js中的sproto转大整数的时候,是有一个加法和乘法的。才想起js的整数是有安全范围的,安全范围里面这个数是准确的,否则都是有误差的

js的整数安全范围参照
https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Number/isSafeInteger

js的整数安全范围如下

console.log(Number.MAX_SAFE_INTEGER ) //9007199254740991
console.log(Number.MIN_SAFE_INTEGER) //-9007199254740991

可以用Number.isSafeInteger来判断是不是安全的数字,

var t = 0xf00000020055;//这个t 是随便的数字
console.log(Number.isSafeInteger(t)) //

解决方案

google了一下,很多文章说有BigInt,但是我的node终端却是 ReferenceError: BigInt is not defined。于是,只好撸起袖子干。自己实现一个字符串代替数字的操作(这里只有加法减法和乘法,暂时没有考虑除法->理由就是除法我用不到)


function addArray(a1,a2){
    let mlen = a1.length - a2.length;
    let arr1 = a1,arr2 = a2;
    if(mlen < 0){
        arr1 = a2,arr2 = a1;
        mlen = -mlen;
    }
    arr2.forEach((v,i) => {
        arr1[mlen+i] += v;
    });

    for(let i=arr1.length-1;i>-1;i--){
        if(arr1[i] > 9){
            if(i>0){
                arr1[i-1] += Math.floor(arr1[i]/10);
                arr1[i] %= 10;
            }else{
                arr1.unshift(Math.floor(arr1[i]/10));
                arr1[i+1] %= 10;
            }
        }
    }

    return arr1;
}

/**
 * 这里的话 a1必须比a2的,因为我不想弄个负数
 * @param {*} a1 
 * @param {*} a2 
 */
function subArray(a1,a2){
    let l1=a1.length,l2 =a2.length
    for(let i=0;i9){
            res.push(t%10);
            t=Math.floor(t/10);
        }
        res.push(t);
        return res.reverse();
    }else{
        let mid = Math.floor(len/2),ti = mid*2-len;
        let x1 = arr1.slice(0,mid),x2=arr1.slice(mid,len),y1 = arr2.slice(0,mid),y2=arr2.slice(mid,len);
        
        let r1 = mulArray(x1,y1);
        let r2 = mulArray(x2,y2);
        let xx1 =x2.map((v,i)=>{return v+~~x1[i+ti]}),yy1 =y2.map((v,i)=>{return v+~~y1[i+ti]})
        let r3 = mulArray(xx1,yy1);
        subArray(r3,r2),subArray(r3,r1);


        let shiftLen = len-mid;
        Array.prototype.push.apply(r1,new Array(2*shiftLen).fill(0));
        Array.prototype.push.apply(r3,new Array(shiftLen).fill(0));
        Array.prototype.unshift.apply(r2,new Array(2*shiftLen).fill(0));
        r1 = addArray(r1,r2);
        r1 = addArray(r1,r3);

        while(r1.length > 0 && r1[0] ==0){
            r1.shift()
        }
        return r1;
    }

}


/**
 * @return 返回一个数组,arr.join("") 就是最终的结果
 * 参数不定,但是只能是由0-9构成的字符串,毕竟我用了parseInt,不然会有NaN的
 * @param arg1,arg2,arg3,.....
 * 
 * @example
 * mulString("13","13") //return  [1,6,9]
 * mulString("14","14").join("") //return  169
 * mulString("1234","25864","33358","555664")
 * ...
 * 
 */
function mulString() {
    let mularr = Array.prototype.slice.call(arguments, 0).map(v => {
        return v.split("").map(vv => { return parseInt(vv) });
    }) || [];

    if (mularr.length > 1) {
        let m_arr = mularr[0],m_maxlen = m_arr.length,temp_len=0,temp_arr;
        for (let i = 1, c = mularr.length; i < c; i++) {
            temp_len = mularr[i].length
            if(m_maxlen < temp_len){
                temp_len = temp_len - m_maxlen;
                m_maxlen += temp_len;
                temp_arr = m_arr;
            }else{
                temp_len = m_maxlen - temp_len;
                temp_arr = mularr[i]
            }
            Array.prototype.unshift.apply(temp_arr,new Array(temp_len).fill(0));
            m_arr = mulArray(m_arr,mularr[i]);
            m_maxlen = m_arr.length;
        }
        return m_arr;
    } else {
        return mularr[0];
    }
}

/**test */
var a = mulString("15","15").join("")
console.log(a)//225
a = mulString("12225","15").join("")
console.log(a)//183375
a = mulString("1578643","15").join("")
console.log(a)//23679645

a = mulString("1513486","15123456").join("")
console.log(a)//22889138927616
a = mulString("1513486","15123456","33").join("")
console.log(a)//755341584611328
a = mulString("22889138927616","33").join("")
console.log(a)//755341584611328
a = mulString("22889138927461315413616","45648435153463133").join("")
console.log(a)//1044853374048826543153421290634702218928



代码思路分治法,分而治之,参照算法的大数相乘

如果有问题欢迎讨论沟通。

结语

希望上诉代码对你有所帮助,如果没有,就当做无事发生

你可能感兴趣的:(Js的大整数(实际是字符串的乘法运算)踩坑记录)