power函数的非递归经典实现（时间复杂度仅仅为logn）

最新推荐文章于 2025-03-18 17:12:52 发布

CourageK

最新推荐文章于 2025-03-18 17:12:52 发布

阅读量1.9k

点赞数

分类专栏： STL源码剖析深入学习

本文链接：https://blog.youkuaiyun.com/u011487593/article/details/45533715

版权

STL源码剖析深入学习专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用模板类实现整数幂运算的方法，通过位操作优化计算过程，提高了运算效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;

template <class T,class Integer>
T power(T x,Integer n)
{
    if(n == 0) return 1;
    if(n == 1) return x;
    while((n&1) == 0)
    {
        x = x*x;
        n >>= 1;
    }
    T result = x;
    n >>= 1;
    while(n != 0)
    {
        x = x*x;
        if((n&1) != 0)
            result *= x;
        n >>= 1;
    }
    return result;
}

int main()
{
    int x = 2;
    int n = 30;
    cout<<power<int,int>(x,n)<<endl;
    return 0;
}