0

0

C++ 如何求int的n次方 C++ pow函数用法教程【示例】

裘德小鎮的故事

裘德小鎮的故事

发布时间:2026-03-14 13:39:12

|

137人浏览过

|

来源于php中文网

原创

用 pow 求 int 的 n 次方多数错误,因其返回 double 导致精度丢失(如 pow(5,2) 可能得 24.999...),整数幂应手写 ipow 循环实现,避免浮点误差并可控溢出。

c++ 如何求int的n次方 c++ pow函数用法教程【示例】

powintn 次方,多数时候是错的

pow 返回 double,对整数幂运算既不精确也不高效。比如 pow(5, 2) 理论上是 25,但实际可能返回 24.999999999999996,强转 int 后直接变 24。这不是 bug,是浮点计算固有误差 —— 它根本不是为整数幂设计的。

  • 只在底数或指数是浮点数(如 2.53.0)时才该用 pow
  • 整数底数 + 整数指数 → 优先手写循环或用 std::pow 的整数重载(C++11 起有 pow(int, int),但仍是隐式转 double,没解决精度问题)
  • 编译器(如 GCC)对 pow(2, n) 可能优化成位移,但别依赖:行为未标准化,且仅限 2 的幂

手写整数幂函数比调 pow 更可靠

自己写一个 ipow,逻辑清晰、无浮点误差、还能控制溢出行为。最简版本就是乘法循环:

int ipow(int base, int exp) {
    if (exp < 0) return 0; // 或抛异常,整数负幂结果非整数
    int result = 1;
    while (exp-- > 0) result *= base;
    return result;
}
  • 注意 exp 为 0 时返回 1,符合数学定义
  • 必须检查 exp :C++ 中 <code>int 无法表示分数,硬算会错
  • 没做溢出检测 —— 10^9int 上大概率溢出,实际项目里建议用 long long 或加 std::mul_overflow(C++23)

std::powstd::ipow(C++23)的区别

C++23 引入了 std::ipow(在 <cmath>),专用于整数幂,返回 int 类型,且明确定义了溢出行为(返回 0 或抛 std::overflow_error)。但它要求编译器支持 C++23,且目前主流 STL 实现(libstdc++、libc++)尚未完全落地。

  • std::ipow(3, 4) 是安全的,但得确认编译环境:g++ -std=c++23 + 较新版本
  • std::pow(3, 4) 仍返回 double,即使参数是整数
  • 别混用:传 long longstd::ipow 会编译失败 —— 它只接受 intlonglong long 等明确整型,不接受浮点

快速幂?真需要时再上,别一上来就抄模板

exp 很大(比如 10^6),普通循环要跑百万次,这时才值得上快速幂。但日常 n ≤ 100 完全没必要。

听脑AI
听脑AI

听脑AI语音,一款专注于音视频内容的工作学习助手,为用户提供便捷的音视频内容记录、整理与分析功能。

下载

立即学习C++免费学习笔记(深入)”;

  • 快速幂核心是二分思想:base^exp = (base^(exp/2))^2 × (base if exp odd)
  • 递归写法易懂但有栈开销;迭代写法稍长但更稳
  • 所有快速幂实现都绕不开溢出检查 —— 指数大,底数稍大一点,中间结果就炸了
  • 别为了“看起来高级”而用它:99% 的业务代码里,for 循环 10 次比快速幂还快,还少两个 bug

整数幂这事,越想一步到位越容易掉坑里。先想清楚:是不是真要整数结果?指数会不会超 32?要不要负幂?这些问清楚了,选循环还是 std::ipow 自然就定了。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

847

2023.08.22

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

1051

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

614

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

335

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

235

2025.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

335

2025.08.29

C++中int、float和double的区别
C++中int、float和double的区别

本专题整合了c++中int和double的区别,阅读专题下面的文章了解更多详细内容。

108

2025.10.23

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

447

2023.07.18

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

26

2026.03.13

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 11.3万人学习

C 教程
C 教程

共75课时 | 5.4万人学习

C++教程
C++教程

共115课时 | 21.8万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号