比较Javascript中的十进制字符串

Question

我有两个字符串的输入，每个字符串以十进制格式表示一个非负有理数。

给定这两个字符串，我想检查由x表示的数值是否大于由y表示的数值。

这两个值可以非常大，也可以扩展到非常高的精度（即小数点后的许多数字）。

因此，我不能依赖Number（x）

相反，我实现了以下功能：

function isLarger(x, y) {
    const xParts = x.split(".").concat("");
    const yParts = y.split(".").concat("");
    xParts[0] = xParts[0].padStart(yParts[0].length, "0");
    yParts[0] = yParts[0].padStart(xParts[0].length, "0");
    xParts[1] = xParts[1].padEnd  (yParts[1].length, "0");
    yParts[1] = yParts[1].padEnd  (xParts[1].length, "0");
    return xParts.join("").localeCompare(yParts.join("")) == 1;
}

我进行了广泛的测试，通过生成随机输入x和y，并将isLarger（x， y）的结果与表达式的值进行比较数字（x）

当然，由于上面提到的原因，我不能依赖表达式Number（x）的值

所以我希望对上面的功能有一些反馈：

• 里面有什么注意事项吗




Answer 1

我对你的测试方法有一个警告。根据我对问题和评论的理解，我实施了它。为了测试测试方法，我在isLarger中引入了一个严重错误，完全忽略了小数点后的部分。

即使有这样一个严重的错误，我在10,000,000次运行中也有5次失败，相当于每百万次运行中有0.5次失败。

我认为你需要一种测试方法，可以在数字部分匹配的情况下进行更多的测试。

这是我的计划：

function isLarger(x, y) {
    const xParts = x.split(".").concat("");
    const yParts = y.split(".").concat("");
    xParts[0] = xParts[0].padStart(yParts[0].length, "0");
    yParts[0] = yParts[0].padStart(xParts[0].length, "0");
    xParts[1] = xParts[1].padEnd(yParts[1].length, "0");
    yParts[1] = yParts[1].padEnd(xParts[1].length, "0");
    xParts[1] = "";
    yParts[1] = "";
    return xParts.join("").localeCompare(yParts.join("")) == 1;
}

function testIt(x, y) {
    const actual = isLarger(x, y);
    const expected = Number(x) > Number(y);
    if (actual != expected) {
        console.log("x=" + x + " y=" + y + " actual " + actual + " expected "
                + expected);
    }
}

function randAsString() {
    return (Math.random() * 1000000).toString();
}

testIt("3.3", "3.2");
for (var i = 0; i < 10000000; i++) {
    testIt(randAsString(), randAsString());
}

Answer 2

我看不出您的解决方案中有任何警告，但最后一行不必要地复杂。而不是

返回xParts.join（"）. localeCompare（yParts.join ("")) == 1；

您可以简单地使用：

<代码>返回xParts。联接（“”）

如果您可以绝对确定您的输入永远不会包含带有不必要的前导零的数字（例如001而不是1）或以点开头的十进制数字（例如。.1而不是0.1）您可以通过首先比较整数部分中的位数来显着简化比较。

整数部分的位数越多表示数字越大，位数越少表示数字越小。

当整数位数相同时，简单的字符串比较基本上就足够了。只有一个填充操作是必需的-如果x等于y，但包含更多的尾随零，则需要用尾随零填充y，以避免得到真实的结果（因为211.00

function isLarger(x, y) {
    const xIntLength = x.search(/\.|$/); /* Finds position of . or end of string */
    const yIntLength = y.search(/\.|$/); /* Finds position of . or end of string */
    /* Compare lengths of int part */
    if (xIntLength !== yIntLength) {
      return xIntLength > yIntLength;
    } else {
    /* Add decimal point to Y if not present and add  trailing zeros
       because otherwise eg. '2.00' > '2.0' would return true */
      const yWithDecimalPoint = y.includes('.') ? y : y + '.';
      const paddedY = yWithDecimalPoint.padEnd(x.length,'0');
      return x > paddedY;
    }
}