可能重复:
John Carmack’s Unusual Fast Inverse Square Root (Quake III)
我最近在博客中看到了这段代码 - 它来自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;
}
执行int i = *(int*)&x;
的原因是什么?相反,执行int i = (int) x;
会产生完全不同的结果。
答案 0 :(得分:7)
int i = *(int*)&x;
说“取出构成浮点值x的四个字节,并将它们视为int。” float值和int值使用完全不同的方法存储(例如int 4和float 4.0具有完全不同的位模式)
答案 1 :(得分:7)
int i = *(int*)&x;
不会将x
转换为int - 它的作用是获取float x
的实际位,它通常代表作为一个整体其他4字节的值比你期望的。
作为参考,除非您确切知道浮点值在内存中的表示方式,否则这样做是一个非常糟糕的主意。
答案 2 :(得分:2)
以i
结尾的数字是x中数字的IEEE浮点表示的二进制值。该链接解释了它的外观。这不是一个常见的C语言,在将SSE指令添加到商用x86处理器之前,它是一个聪明的技巧。