c++之数值的整数次方

#include <iostream>

using namespace std;

//二分求幂（一般）
int pow2(int a, int b)
{
int r = 1, base = a;
while (b != 0)
{
if (b % 2)
r *= base;
base *= base;
b /= 2;
}
return r;
}

double pow22(double a, int b)
{
double r = 1, base = a;
while (b != 0)
{
if (b % 2)
r *= base;
base *= base;
b /= 2;
}
return r;
}

/**
* 1.全面考察指数的正负、底数是否为零等情况。
* 2.写出指数的二进制表达，例如13表达为二进制1101。
* 3.举例:10^1101 = 10^0001*10^0100*10^1000。
* 4.通过&1和>>1来逐位读取1101，为1时将该位代表的乘数累乘到最终结果。
*/
double Power(double base, int exponent) {
//简单快速幂
long long p = abs((long long)exponent);
double r = 1.0;
while (p)
{
if (p & 1)
r *= base;
base *= base;// 翻倍
p >>= 1;// 右移一位
}
return exponent<0 ? 1 / r : r;
}

double Power_std(double base, int n) {
double res = 1, curr = base;
int exponent;
if (n>0){
exponent = n;
}
else if (n<0){
if (base == 0)
throw new runtime_error("分母不能为0");
exponent = -n;
}
else{// n==0
return 1;// 0的0次方
}
while (exponent != 0){
if ((exponent & 1) == 1)
res *= curr;
curr *= curr;// 翻倍
exponent >>= 1;// 右移一位
}
return n >= 0 ? res : (1 / res);
}

//数值的整数次方:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
//https://www.nowcoder.com/questionTerminal/1a834e5e3e1a4b7ba251417554e07c00
void main()
{
cout << "power2="<<pow22(10.5,3) << endl;
cout << "power=" << pow22(8.5, 13) << endl;
cout << "power=" << Power_std(8.5, 13) << endl;
cout << "Power=" << Power(8.5, 13) << endl;
system("pause");
}