SGI STL中的POWER

看了下STL的POWER和MATH.H下POW函數，相比之下，MATH.H的求冪次方函數寫的更為簡潔。STL中的版本稍微繁瑣寫，分開處理了N為偶數和N為奇數的兩種情況。

STL實現方式

int power(int x,int n)
{
 int result;
 if (n == 0)
  return 1;
 while ((n & 1) == 0)
 {
  n >>= 1;
  x = x * x;
 }

 result = x;
 n >>= 1;
 while (n != 0)
 {
  x = x * x;
  if ((n & 1) != 0)
   result = result *x;
  n >>= 1;
 }
 return result;
}

 

MAHT.H中的

int power(int x,int n)
{
 int y = n%2? x:1;
 while(n >>= 1)
 { 
  x = x * x;
  if ((n & 1) != 0)
   x = x *y;  
 }
 return x;
}