实现基于整数的幂函数pow(int，int)的最有效方法

Question

实现基于整数的幂函数pow(int，int)的最有效方法在C中将一个整数提高到另一个整数的幂的最有效的方法是什么？// 2^3pow(2,3) == 8// 5^5pow(5,5) == 3125

Answer 1

通过平方进行幂。

int ipow(int base, int exp){
    int result = 1;
    for (;;)
    {
        if (exp & 1)
            result *= base;
        exp >>= 1;
        if (!exp)
            break;
        base *= base;
    }

    return result;}

这是非对称密码学中对巨大数字进行模幂运算的标准方法。

Answer 2

如果你需要提高2倍的能量。要做到这一点，最快的方法就是按功率进行移动。

2 ** 3 == 1 << 3 == 82 ** 30 == 1 << 30 == 1073741824 (A Gigabyte)