剑指Offer——数组的整数次方pow

主要考察的是代码的完整性：是否将所有情况考虑清楚，以及错误的输入情况。考察思考问题是否全面。

题目描述：

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

输入：

输入可能包含多个测试样例。
对于每个输入文件，第一行输入一个整数T，表示测试案例的数目，接下来的T行每行输入一个浮点数base和一个整数exponent，两个数中间用一个空格隔开。

输出：

对应每个测试案例，
输出一个浮点数代表答案，保留两位小数即可。

样例输入：

5
1.0 10
0.0 -5
1.0 0
1.2 5
2.0 -1

样例输出：

1.00e+00f
INF
1.00e+00f
2.49e+00f
5.00e-01f

题目解析：

要考虑指数为负数的情况：先求其绝对值的次方，然后求倒数即可。但这里又涉及到会不会对0求倒数（即底数为0，指数为负数时）。这里还有0的0次方，我们不做定义，但需要指出已经考虑到这种情况了。

#include <iostream>
using namespace std;

//计算机表示小数有误差，不能用恒等式。
//判断两个double类型的数值相等方法：判断绝对值的差小于一个很小的数
bool isequal(double num1,double num2)
{
    if(num1-num2<0.0000001&&num1-num2>-0.0000001)
        return true;
    else
        return false;

}
//计算正指数的整数次方
double PowerWithUnsignedExponent(double base,unsigned int exponent)
{
    double result=1.0;
    unsigned int i;
    for(i=1;i<=exponent;++i)
        result*=base;
    return result;
}
//利用乘方性质计算整数次方
double PowerWithUnsignedExponent2(double base,unsigned int exponent)
{
    if(exponent==0) return 1;
    if(exponent==1) return base;

    double result=PowerWithUnsignedExponent2(base,exponent>>1);
    result*=result;
    if((exponent&0x1)==1)//指数为奇数
        result*=base;

    return result;
}

bool g_InvalidInput=false;//使用全局变量处理错误
double Power(double base,int exponent)
{
  g_InvalidInput=false;
  if(isequal(base,0.0)&&exponent<0)
  {
    g_InvalidInput=true;
    return 0.0;
  }
  unsigned int absExponent=(unsigned int) (exponent);//定义了正指数
  if(exponent<0)
  absExponent=(unsigned int) (-exponent);

  double result=PowerWithUnsignedExponent2(base,absExponent);

  if(exponent<0)
    result=1.0/result;
  return result;
}

int main()
{
    //double base1=2;
    //int e1=-2;e2=2;
    double r1=Power(0.0,-2);
    double r2=Power(2.0,2);
    double r3=Power(2.0,-2);
    double r4=Power(0.0,0);
    cout<<r1<<endl;
    cout<<r2<<endl;
    cout<<r3<<endl;
    cout<<r4<<endl;
    return 0;
}