C++での高速逆平方根

この問題では、整数xが与えられます。私たちのタスクは、高速逆平方根（）を計算することです。 ） 32ビット浮動小数点数の。

数値の逆平方根を見つけるアルゴリズムは、ビデオゲームのベクトル正規化などのプログラミングで非常に役立ちます。 3Dグラフィックスなどで

アルゴリズム：

ステップ1： アルゴリズムは、浮動小数点値を整数に変換します。

ステップ2： 整数値を操作して、逆平方根のおおよその値を返します。

ステップ3： 手順1で使用したのと同じ方法を使用して、整数値を浮動小数点に変換し直します。

ステップ4： ニュートン法を使用して精度を向上させるために近似が行われます。

アルゴリズムの動作を説明するプログラム：

例

#include<iostream>
using namespace std;

float calcInvSqRoot( float n ) {
   
   const float threehalfs = 1.5F;
   float y = n;
   
   long i = * ( long * ) &y;

   i = 0x5f3759df - ( i >> 1 );
   y = * ( float * ) &i;
   
   y = y * ( threehalfs - ( (n * 0.5F) * y * y ) );
   
   return y;
}

int main(){
   
   int n = 256;
   float invSqRoot = calcInvSqRoot(n);
   cout<<"The inverse square root of the number "<<n<<" is "<<invSqRoot;
   
   return 0;
}

出力-

The inverse square root of the number 256 is 0.0623942