math - 如何在javascript中近似浮点数的平方根

Question

我想近似这个函数的平方根。数学.sqrt(float); 结果应该是另一个浮点数，该点后的小数位数最大为 6 或 7。使用标准 Math.sqrt(float) 我得到一个非常大的数字，例如 0.343423409554534598959，这对我来说太多了。

Answer 1

如果您只想获得更小且更易于管理的数字，则可以使用以下toFixed方法：

var x = 0.343423409554534598959;
console.log( x.toFixed(3) )
// outputs 0.343

如果您无法忍受计算整个平方根的想法并且只是将精度数字扔掉，您可以使用近似方法。但请注意，过早优化是万恶之源；而 KISS 成语与此相反。

这是Heron的方法：

function sqrt(num) {
  // Create an initial guess by simply dividing by 3.
  var lastGuess, guess = num / 3;

  // Loop until a good enough approximation is found.
  do {
    lastGuess = guess;  // store the previous guess

    // find a new guess by averaging the old one with
    // the original number divided by the old guess.
    guess = (num / guess + guess) / 2;

  // Loop again if the product isn't close enough to
  // the original number.
  } while(Math.abs(lastGuess - guess) > 5e-15);

  return guess;  // return the approximate square root
};

更重要的是，从这个 Wikipedia page实现一个应该是微不足道的。

Answer 2

我们可以通过使用四舍五入平方根

(double)Math.round(float * Math.pow(10,r)) /Math.pow(10,r); 

其中，r是我们要在点之后打印的数字。

试试这样的程序

    float f = 0.123f;   
    double d = Math.sqrt(f);
    d = (double)Math.round(d * Math.pow(10,5)) /Math.pow(10,5); 
    System.out.println(d);

输出：0.35071

Answer 3

浏览stackoverflow 前段时间我发现了这段代码，接近所需的精度（这段代码不是我的，我只是^C^V-ed）

function round (value, precision, mode)
{
    precision |= 0; // making sure precision is integer
    var m = Math.pow(10, precision);
    value *= m;
    var sgn = (value > 0) | - (value < 0); // sign of the number
    var isHalf = value % 1 === 0.5 * sgn;
    var f = Math.floor(value);

    if (isHalf)
        switch (mode) {
            case 'PHP_ROUND_HALF_DOWN':
                value = f + (sgn < 0); // rounds .5 toward zero
                break;
            case 'PHP_ROUND_HALF_EVEN':
                value = f + (f % 2 * sgn); // rouds .5 towards the next even integer
                break;
            case 'PHP_ROUND_HALF_ODD':
                value = f + !(f % 2); // rounds .5 towards the next odd integer
                break;
            default:
                value = f + (sgn > 0); // rounds .5 away from zero
        }

    return (isHalf ? value : Math.round(value)) / m;
}