题目：求数值的整数次方，不考虑大数值情况
即实现函数：double Power(double base, int exponent)
自己所写代码如下：
#include "stdafx.h" #include <iostream> double Power(double base, int exponent); int main(int argc, char* argv[]) { double base = -1; int exponent = 0; try { std::cout<<Power(base,exponent)<<std::endl; } catch(...) { std::cout<<"Invalid parameters!"<<std::endl; } return 0; } double Power(double base, int exponent) { if(base == 0) { if(exponent <= 0) throw new std::exception("Invalid parameters!"); else return 0; } double base_exponent = 1; if(exponent == 0) return 1; else if(exponent < 0) { while(exponent++) base_exponent *= base; return 1.0/base_exponent; } else { while(exponent--) base_exponent *= base; return base_exponent; } }
对try,catch应用还不熟练，只知道catch(...)会抓取所有可能异常。
看过作者的代码后，真心感觉自己的代码‘矬的一比’！
以下为作者代码：
#include "stdafx.h" #include <math.h> bool g_InvalidInput = false; bool equal(double num1, double num2); double PowerWithUnsignedExponent(double base, unsigned int exponent); double Power(double base, int exponent) { //g_InvalidInput = false; if(equal(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 = PowerWithUnsignedExponent(base, absExponent); if(exponent < 0) result = 1.0 / result; return result; } /* double PowerWithUnsignedExponent(double base, unsigned int exponent) { double result = 1.0; / for(int i = 1; i <= exponent; ++i) result *= base; return result; } */ double PowerWithUnsignedExponent(double base, unsigned int exponent) { if(exponent == 0) return 1; if(exponent == 1) return base; double result = PowerWithUnsignedExponent(base, exponent >> 1); result *= result; if((exponent & 0x1) == 1) result *= base; return result; } bool equal(double num1, double num2) { if((num1 - num2 > -0.0000001) && (num1 - num2 < 0.0000001)) return true; else return false; }
通过该面试题，自己真正体会到在编程时，务必做到考虑问题的全面性！！！包括各种负面测试，输入测试以及本身涉及到的各种情况。
自己所写代码中，之前也丢掉了对0的负次幂的处理。。。
参考代码采用的是：设置全局变量的错误处理方式，出错时将设置g_InvalidInput 为true；自己所写代码则是使用C++中的异常处理方法：throw std::new exception("Invalid parameters!")
另外，学习该代码更重要的是学到了3个编程技巧：
1、千万注意的：判断两个小数是否相等，不能直接使用==。例如double和float类型。
所采用的方法：如参考代码中那样，设计一个函数equal。判断相等的原则是：小数v1和v2的差值的绝对值|v1-v2|在很小的范围内，比如0.0000001。
转换为代码：v1-v2 > -0.0000001 && v1-v2 < 0.0000001。
bool equal(double num1, double num2) { if((num1 - num2 > -0.0000001) && (num1 - num2 < 0.0000001)) return true; else return false; }
2、实现除2操作(/2)的更高效做法：int result = exponent >> 1; (exponent >> 1)
3、实现对2取余(%2)操作的更高效方法（实际上是判断数值为奇数偶数）：int result; (result%2) <==> (result & 0x1)
代码中为result & 0x1 == 1，此时若成立则result为奇数。