gue*_*314 7 javascript arrays integer decimal ecmascript-6
需求:
将输入整数或十进制转换为数组,并将可能包含小数的整数数组转换为数字.
限制:
在过程中不要使用字符串方法或将输入或输出转换为字符串(在组成的每个版本的代码中都遵循自我限制).
上下文和用例
BigInt在某些浏览器中可用,但不是 BigDecimal.使用JavaScript编程语言可以实现从整数或十进制到数组和数组到整数或十进制的转换.在过程中,输入和输出不需要转换为字符串.
能够通过调整数组的第n个索引处的十进制或整数来调整整数或十进制的第n位,以尝试直接解决OEIS A217626,例如
~~(128.625*9*1.074)//1243
~~(128.625*9*1.144)//1324
其中可以通过引用数组的索引来操作小数部分,然后将数组转换回数字.
当前规范是WIP,并且可能被认为难以描述与输入的小数部分的处理相关,特别是在存在前导零的情况下.
Input <----------> Output
-123 [-1,-2,-3]
4.4 [4,0.4]
44.44 [4,4,0.4,4]
-0.01 [-0.01]
123 [1,2,3]
200 [2,0,0]
2.718281828459 [2,0.7,1,8,2,8,1,8,2,8,4,5,8,9]
321.7000000001 [3,2,1,0.7,0,0,0,0,0,0,0,0,1]
809.56 [8,0,9,0.5,6]
1.61803398874989 [1,0.6,1,8,0,3,3,9,8,8,7,4,9,8,9]
1.999 [1,0.9,9,9]
100.01 [1,0,0,0.01]
545454.45 [5,4,5,4,5,4,0.4,5]
-7 [-7]
-83.782 [-8,-3,-0.7,-8,-2]
1.5 [1,0.5]
100.0001 [1,0,0,0.0001]
本质上,我试图将整数或小数传播到数组.将数字或整数转换为数组的函数必须能够转换为生成函数,才能实现
[...Math.E] -> [2, 0.7, 1, 8, 2, 8, 1, 8, 2, 8, 4, 5, 9] -> 2.718281828459
通过将函数设置为Number.prototype[Symbol.iterator]to的值numberToArray.
最新版本的代码(代码的一些概念和原始版本基于使用JavaScript获取数字的小数部分的问题和答案; 将int值转换为String而不使用toString和parseInt方法 ; 将整数转换为数组的数字),其在所得的从试验例输出两个错误arrayToNumber 100.05010000000497应100.00015和-83.082应-83.782.
function numberToArray(n) {
if (Math.abs(n) == 0 || Math.abs(n) == -0) {
return [n]
}
const r = [];
let [
a, int = Number.isInteger(a), d = g = [], e = i = 0
] = [ n || this.valueOf()];
if (!int) {
let e = ~~a;
d = a - e;
do {
if (d < 1) ++i;
d *= 10;
} while (!Number.isInteger(d));
}
for (; ~~a; r.unshift(~~(a % 10)), a /= 10);
if (!int) {
for (; ~~d; g.unshift(~~(d % 10)), d /= 10);
g[0] = g[0] * (1 * (10 ** -i))
r.push(...g);
}
return r;
}
function arrayToNumber(a) {
if ((Math.abs(a[0]) == 0 || Math.abs(a[0]) == -0)
&& a.length == 1) return a[0];
const [
g, r = x => x.length == 1
? x[0]
: x.length === 0
? x
: x.reduce((a, b) => a + b)
, b = a.find(x => g(x)), p = a.findIndex(x => g(x))
] = [x => !Number.isInteger(x)];
let [i, j] = [b ? p : a.length, -1];
return a.length === 1
? a[0]
: b && p
? r(a.slice(0, p).map(x => i ? x * (10 ** --i) : x))
+ (a[p] + (a[p + 1] !== undefined
? r(a.slice(p + 1).map(x => x * (10 ** --j)))
: 0))
: r(a.map(x => i ? x * (10 ** --i) : x))
}
let tests = [0, 200, 100.00015, -123, 4.4, 44.44, -0.01, 123
, 2.718281828459, 321.7000000001, 809.56
, 1.61803398874989, 1.999, 100.01, 545454.45
, -7, -83.782, 12, 1.50, 100.0001];
let arrays = tests.map(n => [...numberToArray(n)]);
let numbers = arrays.map(n => arrayToNumber(n));
console.log({tests, arrays, numbers});问题:
Shi*_*rsz 10
numberToArray():我已经在你的实现上工作了一段时间,并想到要先分析这个numberToArray()方法.首先,我决定创建一个分析十进制数的方法并返回statistics它,基本上,你从代码的这一部分得到的信息:
if (!int) {
let e = ~~a;
d = a - e;
do {
if (d < 1) ++i;
d *= 10;
} while (!Number.isInteger(d));
}
我所做的方法是下一个(将在内部使用numberToArray())并基本上获取下一个信息:
1)iSection十进制数的整数部分()(作为整数).
2)十进制数的小数部分(dSection)(作为整数).
3)点(dDigits)后的位数.
4)点(dZeros)后的前导零数.
function getDecimalStats(dec)
{
let dDigits = 0, test = dec, factor = 1, dZeros = 0;
// Store the integer section of the decimal number.
let iSection = ~~dec;
// Get the numbers of digits and zeros after the comma.
while (!Number.isInteger(test))
{
factor = Math.pow(10, ++dDigits);
test = dec * factor;
dZeros += Math.abs(test - (iSection * factor)) < 1 ? 1 : 0;
}
// Store the decimal section as integer.
let dSection = test - (iSection * factor);
// Return an object with all statistics.
return {iSection, dSection, dZeros, dDigits};
};
console.log(getDecimalStats(10.001));
console.log(getDecimalStats(-210.1));
console.log(getDecimalStats(-0.00001));当然,如果您不喜欢,可以将相同的逻辑直接放在numberToArray()方法中.因此,在完成上一个函数之后,我对代码进行了一些重组并添加了一些注释来帮助我理解你在做什么.最后,在调整了代码之后,我发现错误的数组映射主要是因为使用float数运算时的算术精度.在调查了一下这个问题之后,我找到了一个基于数学的解决方案correction factor(在应用代码时会对代码进行评论).总而言之,直到这个时候,我才得到了该numberToArray()方法的下一个解决方案.
.as-console {background-color:black !important; color:lime;}
.as-console-wrapper {max-height:100% !important; top:0;}arrayToNumber():对于这个我决定自己去(实际上忽略了你当前的逻辑).下一个方法将使用前面提到的getDecimalStats()主要是Array :: reduce():
function getDecimalStats(dec)
{
let dDigits = 0, test = dec, factor = 1, dZeros = 0;
// Store the integer section of the decimal number.
let iSection = ~~dec;
// Get the numbers of digits and zeros after the comma.
while (!Number.isInteger(test))
{
factor = Math.pow(10, ++dDigits);
test = dec * factor;
dZeros += Math.abs(test - (iSection * factor)) < 1 ? 1 : 0;
}
// Store the decimal section as integer.
let dSection = test - (iSection * factor);
// Return an object with all statistics.
return {iSection, dSection, dZeros, dDigits};
};
function numberToArray(n)
{
let r = [];
if (Math.abs(n) == 0)
return [n];
let [a, int = Number.isInteger(a), g = []] = [n || this.valueOf()];
// Get the stats of the decimal number.
let {dSection, dZeros} = getDecimalStats(a);
// Push the integer part on the array.
for (; ~~a; r.unshift(~~(a % 10)), a /= 10);
// Push the decimal part on the array.
if (!int)
{
// Push decimal digits on temporal array "g".
for (; ~~dSection; g.unshift(~~(dSection % 10)), dSection /= 10);
// Define the correction factor for the next operation.
let cf = 10 ** (++dZeros);
// Map g[0] to a decimal number and push elements on the array.
g[0] = (g[0] * cf) * ((10 ** -dZeros) * cf) / (cf * cf);
r.push(...g);
}
return r;
}
let tests = [
0, 200, 100.00015, -123, 4.4, 44.44, -0.01, 123,
2.718281828459, 321.7000000001, 809.56,
1.61803398874989, 1.999, 100.01, 545454.45,
-7, -83.782, 12, 1.50, 100.0001
];
let arrays = tests.map(n => [...numberToArray(n)]);
console.log({tests, arrays});最后,我希望你能够重视我的努力,显然我的解决方案可以有很多改进(因此,欢迎任何建议).例如,目前没有或几乎没有安全检查.