不用库函数求平方根!

1. 这里有好多种方法~ :http://www.codeproject.com/KB/cpp/Sqrt_Prec_VS_Speed.aspx

2. 一个用神奇的数 - 0x5f3759df 来求平方根的方法!可惜还没看明白。。

float SquareRoot(float number) 
{
    long i; 
    float x, y; 
    const float f = 1.5F;

    x = number * 0.5F; 
    y = number; 
    i = * ( long * ) &y; 
    i = 0x5f3759df - ( i >> 1 ); // magic constant value.....
    y = * ( float * ) &i; 
    y = y * ( f - ( x * y * y ) ); 
    y = y * ( f - ( x * y * y ) );
	
    return number * y;
}

  

posted @ 2011-11-07 10:34  Sw_R  阅读(321)  评论(0)    收藏  举报