0

0

c++中如何求一个数的平方根_c++ sqrt函数与牛顿迭代法

冰火之心

冰火之心

发布时间:2026-01-01 15:48:16

|

706人浏览过

|

来源于php中文网

原创

直接用标准库sqrt函数最简单可靠,它调用CPU硬件指令,精度高、速度快、边界处理明确;牛顿迭代法仅适用于无法使用标准库或需自定义精度等特殊场景。

c++中如何求一个数的平方根_c++ sqrt函数与牛顿迭代法

直接用 sqrt 函数是最简单可靠的选择

标准库sqrt 中声明,底层通常调用 CPU 的硬件指令(如 x86 的 sqrtsssqrtsd),精度高、速度快、处理边界情况(如负数、NaN、无穷)有明确定义。

使用时注意:

  • sqrt 重载了 floatdoublelong double 版本;传入整型会隐式转为 double,但建议显式转换避免警告
  • 对负数输入返回 NaN(需 std::isnan 检查),不抛异常
  • 链接时无需额外选项,但确保编译器未禁用数学库(极少数嵌入式环境需手动链接 -lm
double x = 16.0;
double result = sqrt(x); // 得 4.0
double neg = -4.0;
double bad = sqrt(neg); // bad 是 NaN,不是报错

牛顿迭代法适合理解原理或特殊约束场景

当不能用标准库(如裸机开发、教学演示、需要自定义精度/终止条件)、或需扩展到高精度浮点类型时,牛顿法是常见选择。它基于迭代公式:x_{n+1} = 0.5 * (x_n + a / x_n),从初始猜测出发逐步逼近 √a

实操要点:

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

  • 初始值选 aa/2 即可,但对极大/极小数,用位运算估算(如 IEEE 754 指数除以 2)能减少迭代次数
  • 终止条件别只比绝对误差,用 abs(x_{n+1} - x_n) 更稳定(相对误差)
  • 必须处理 a == 0a 的提前返回,否则迭代发散
  • 通常 5~7 次迭代就能达到 double 精度,比 sqrt 慢一个数量级以上
double my_sqrt(double a) {
    if (a == 0.0) return 0.0;
    if (a < 0.0) return std::numeric_limits::quiet_NaN();
double x = a;
double prev;
do {
    prev = x;
    x = 0.5 * (x + a / x);
} while (abs(x - prev) youjiankuohaophpcn 1e-15 * abs(x));
return x;

}

超级简历WonderCV
超级简历WonderCV

免费求职简历模版下载制作,应届生职场人必备简历制作神器

下载

sqrt 和牛顿法在精度与性能上的实际差异

对普通应用,sqrt 的误差通常在 0.5 ULP(unit in the last place)以内,满足 IEEE 754 要求;牛顿法若迭代不足或初始值差,可能多出 1~2 ULP,且易受舍入累积影响。

性能方面:

  • 现代 x86-64 上,sqrt 约 10–20 个周期;牛顿法单次迭代含除法(慢操作),5 次迭代常超 50 周期
  • 编译器对 sqrt 可能做向量化(如 AVX-512 的 vsqrtpd),牛顿法手动向量化复杂得多
  • 牛顿法唯一优势是可控——你能决定迭代次数、中间值检查、甚至换成定点运算

容易被忽略的兼容性细节

不同平台对 sqrt 的实现略有差异,但结果都在规范允许误差内。真正要小心的是:

  • 某些旧编译器(如早期 MSVC)对 float sqrtf(float) 支持不全,应统一用 double 版本或加 #ifdef __cplusplus 保护
  • 牛顿法中 a / xx 接近 0 时可能溢出,需在循环前加 if (x 类似的防护
  • 启用 -ffast-math 时,sqrt 可能被近似替换,失去 IEEE 一致性——此时牛顿法反而更可预测

除非明确知道为什么不用 sqrt,否则别自己重写。真要动手,先测边界值:0、1、DBL_MAX、DBL_MIN、负数、NaN。

相关专题

更多
css中float用法
css中float用法

css中float属性允许元素脱离文档流并沿其父元素边缘排列,用于创建并排列、对齐文本图像、浮动菜单边栏和重叠元素。想了解更多float的相关内容,可以阅读本专题下面的文章。

553

2024.04.28

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

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

95

2025.10.23

if什么意思
if什么意思

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

713

2023.08.22

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

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

48

2025.08.29

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

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

95

2025.10.23

php源码安装教程大全
php源码安装教程大全

本专题整合了php源码安装教程,阅读专题下面的文章了解更多详细内容。

7

2025.12.31

php网站源码教程大全
php网站源码教程大全

本专题整合了php网站源码相关教程,阅读专题下面的文章了解更多详细内容。

4

2025.12.31

视频文件格式
视频文件格式

本专题整合了视频文件格式相关内容,阅读专题下面的文章了解更多详细内容。

7

2025.12.31

不受国内限制的浏览器大全
不受国内限制的浏览器大全

想找真正自由、无限制的上网体验?本合集精选2025年最开放、隐私强、访问无阻的浏览器App,涵盖Tor、Brave、Via、X浏览器、Mullvad等高自由度工具。支持自定义搜索引擎、广告拦截、隐身模式及全球网站无障碍访问,部分更具备防追踪、去谷歌化、双内核切换等高级功能。无论日常浏览、隐私保护还是突破地域限制,总有一款适合你!

7

2025.12.31

热门下载

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

精品课程

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

共94课时 | 5.7万人学习

C 教程
C 教程

共75课时 | 3.8万人学习

C++教程
C++教程

共115课时 | 10.6万人学习

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

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