0

0

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

冰火之心

冰火之心

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

|

706人浏览过

|

来源于php中文网

原创

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

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

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

标准库sqrt<cmath></cmath> 中声明,底层通常调用 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++免费学习笔记(深入)”;

Figma
Figma

Figma 是一款基于云端的 UI 设计工具,可以在线进行产品原型、设计、评审、交付等工作。

下载
  • 初始值选 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<double>::quiet_NaN();
<pre class='brush:php;toolbar:false;'>double x = a;
double prev;
do {
    prev = x;
    x = 0.5 * (x + a / x);
} while (abs(x - prev) > 1e-15 * abs(x));
return x;

}

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。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

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

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

593

2024.04.28

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

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

105

2025.10.23

if什么意思
if什么意思

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

839

2023.08.22

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

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

294

2025.08.29

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

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

105

2025.10.23

PHP高性能API设计与Laravel服务架构实践
PHP高性能API设计与Laravel服务架构实践

本专题围绕 PHP 在现代 Web 后端开发中的高性能实践展开,重点讲解基于 Laravel 框架构建可扩展 API 服务的核心方法。内容涵盖路由与中间件机制、服务容器与依赖注入、接口版本管理、缓存策略设计以及队列异步处理方案。同时结合高并发场景,深入分析性能瓶颈定位与优化思路,帮助开发者构建稳定、高效、易维护的 PHP 后端服务体系。

5

2026.03.04

AI安装教程大全
AI安装教程大全

2026最全AI工具安装教程专题:包含各版本AI绘图、AI视频、智能办公软件的本地化部署手册。全篇零基础友好,附带最新模型下载地址、一键安装脚本及常见报错修复方案。每日更新,收藏这一篇就够了,让AI安装不再报错!

11

2026.03.04

Swift iOS架构设计与MVVM模式实战
Swift iOS架构设计与MVVM模式实战

本专题聚焦 Swift 在 iOS 应用架构设计中的实践,系统讲解 MVVM 模式的核心思想、数据绑定机制、模块拆分策略以及组件化开发方法。内容涵盖网络层封装、状态管理、依赖注入与性能优化技巧。通过完整项目案例,帮助开发者构建结构清晰、可维护性强的 iOS 应用架构体系。

33

2026.03.03

C++高性能网络编程与Reactor模型实践
C++高性能网络编程与Reactor模型实践

本专题围绕 C++ 在高性能网络服务开发中的应用展开,深入讲解 Socket 编程、多路复用机制、Reactor 模型设计原理以及线程池协作策略。内容涵盖 epoll 实现机制、内存管理优化、连接管理策略与高并发场景下的性能调优方法。通过构建高并发网络服务器实战案例,帮助开发者掌握 C++ 在底层系统与网络通信领域的核心技术。

25

2026.03.03

热门下载

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

精品课程

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

共94课时 | 10.6万人学习

C 教程
C 教程

共75课时 | 5.2万人学习

C++教程
C++教程

共115课时 | 20.4万人学习

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

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