在Javascript中将字符串转换为大整数?
作者:互联网
我试图将一个字符串转换为一个大整数来执行一些算术运算.但是,当我尝试这个:
Number("9007199254740993")
……我得到了这个意想不到的结果:
9007199254740992
我怀疑这可能是因为Number能够使用的整数大小的限制.
基本上,我想检查两个字符串是否是连续的数字.由于Number没有返回正确的值,我得到“9007199254740993”和“9007199254740992”的错误差异.具体来说,我期待1,但得到0.
我考虑过的一种可能性是将每个数字除以一个因子,使每个数字变小.还有其他解决方案吗?
解决方法:
我不想依赖BigInt并且只考虑正整数,你也可以自己编写后继测试.下面的代码段中的完整代码.
笔记
正整数的字符串表示可以容易地转换为十进制数组,其中索引表示基数10的指数.例如“42”〜> [2,4](因为42 = 2 * 10 ^ 0 4 * 10 ^ 1).您也可以轻松地将其转换回来.
现在,对于后继测试,您只需要定义增量操作(仅使用进位添加1).有了它,你可以比较一个数字的增量是否等于未增加的其他数字(反之亦然).
码
// Convert a string representation of positive decimal integer to an array of decimals.
const toArray = numberString => Array.from(numberString, c => parseInt(c))
.reverse();
// Convert the array representation of a positive decimal integer string back to the corresponding string representation (this is the inverse of `toArray`).
const fromArray = numberArray => numberArray.map(String)
.reverse()
.join('');
console.log(fromArray(toArray("9007199254740993")) === "9007199254740993"); // true
// Perform the increment operation on the array representation of the positive decimal integer.
const increment = numberArray => {
let carry = 1;
const incrementedNumberArray = [];
numberArray.forEach(i => {
let j;
if (carry === 0) {
j = i;
} else if (carry === 1) {
if (i === 9) {
j = 0;
} else {
j = i + 1;
carry = 0;
}
}
incrementedNumberArray.push(j);
});
if (carry === 1) {
incrementedNumberArray.push(1);
}
return incrementedNumberArray;
};
console.log(fromArray(increment(toArray("9007199254740993"))) === "9007199254740994"); // true
console.log(fromArray(increment(toArray("9999999999999999"))) === "10000000000000000"); // true
// Test if two strings represent positive integers where one is the other's successor.
const isSuccessor = (a, b) => {
const a_ = increment(toArray(a));
const b_ = increment(toArray(b));
return fromArray(a_) === b || fromArray(b_) === a;
};
console.log(isSuccessor("9007199254740993", "9007199254740994")); // true
console.log(isSuccessor("9007199254740994", "9007199254740993")); // true
console.log(isSuccessor("9999999999999999", "10000000000000000")); // true
console.log(isSuccessor("10000000000000000", "9999999999999999")); // true
console.log(isSuccessor("10000000000000000", "10000000000000002")); // false
标签:data-conversion,javascript,string,biginteger,integer 来源: https://codeday.me/bug/20190731/1586066.html