以下內(nèi)容僅供學(xué)習(xí)交流，切勿用作其他用途
代碼寫得我頭皮發(fā)麻
本來寫代碼好好的本缠，用sproto傳輸網(wǎng)絡(luò)數(shù)據(jù)也都好好的胰柑，突發(fā)的出來一個64位的和服務(wù)器不一樣的整數(shù)卡睦，就想著是不是網(wǎng)絡(luò)傳輸代碼有bug了器仗，找了半天也沒發(fā)現(xiàn)問題融涣。正當(dāng)頭皮發(fā)麻的時候看到了js中的sproto轉(zhuǎn)大整數(shù)的時候，是有一個加法和乘法的青灼。才想起js的整數(shù)是有安全范圍的暴心，安全范圍里面這個數(shù)是準(zhǔn)確的,否則都是有誤差的
js的整數(shù)安全范圍參照
https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Number/isSafeInteger
js的整數(shù)安全范圍如下
console.log(Number.MAX_SAFE_INTEGER ) //9007199254740991
console.log(Number.MIN_SAFE_INTEGER) //-9007199254740991
可以用Number.isSafeInteger來判斷是不是安全的數(shù)字，
var t = 0xf00000020055;//這個t 是隨便的數(shù)字
console.log(Number.isSafeInteger(t)) //
解決方案
google了一下杂拨，很多文章說有BigInt，但是我的node終端卻是 ReferenceError: BigInt is not defined悯衬。于是弹沽，只好擼起袖子干檀夹。自己實現(xiàn)一個字符串代替數(shù)字的操作（這里只有加法減法和乘法，暫時沒有考慮除法->理由就是除法我用不到）
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的策橘，因為我不想弄個負(fù)數(shù)
* @param {*} a1
* @param {*} a2
*/
function subArray(a1,a2){
let l1=a1.length,l2 =a2.length
for(let i=0;i<l2;i++){
a1[l1-i-1] -= a2[l2-i-1];
}
for(let i=1;i<l1;i++){
if(a1[l1-i] < 0){
a1[l1-i] += 10;
a1[l1-i-1] -=1;
}
}
return a1;
}
/**
* 長度必須相等呀數(shù)組
* @param {*} arr1
* @param {*} arr2
*/
function mulArray(arr1,arr2){
let len = arr1.length;
if(len == 1){
let t = arr1[0] * arr2[0];
let res = []
while(t>9){
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 返回一個數(shù)組炸渡，arr.join("") 就是最終的結(jié)果
* 參數(shù)不定，但是只能是由0-9構(gòu)成的字符串丽已，畢竟我用了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
代碼思路分治法，分而治之沛婴，參照算法的大數(shù)相乘
如果有問題歡迎討論溝通吼畏。
結(jié)語
希望上訴代碼對你有所幫助，如果沒有嘁灯，就當(dāng)做無事發(fā)生
