这个C成语是什么意思?

时间:2010-08-10 19:00:07

标签: c math floating-point newtons-method

  

可能重复:
  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;会产生完全不同的结果。

3 个答案:

答案 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处理器之前,它是一个聪明的技巧。