Oma*_*air -1 c math floating-point newtons-method
我最近在博客上看到了这段代码 - 它来自Quake3引擎.它意味着使用Newton-Rhapson方法快速计算平方根.
float InvSqrt (float x){
float xhalf = 0.5f*x;
int i = *(int*)&x;
i = 0x5f3759df - (i>>1);
x = *(float*)&i;
x = x*(1.5f - xhalf*x*x);
return x;
}
Run Code Online (Sandbox Code Playgroud)
这样做的原因是什么int i = *(int*)&x;?这样做int i = (int) x;,而不是给出一个完全不同的结果.
int i = *(int*)&x; 说"取出构成浮点值x的四个字节,并将它们看作是一个int." float值和int值使用完全不同的方法存储(例如int 4和float 4.0具有完全不同的位模式)
int i = *(int*)&x;不转换x为int - 它的作用是获取float 的实际位x,它通常表示为一个比你预期的整个其他4字节值.
作为参考,除非您确切知道浮点值在内存中的表示方式,否则这样做是一个非常糟糕的主意.