C语言基本概念————讨论sqrt()和pow()函数与整数的关系

本文来源:C语言基本概念——讨论sqrt()和pow()函数与整数的关系.

C语言基本概念——sqrt和pow函数与整数的关系

  • 1. 使用sqrt()是否可以得到完全平方数的精确的整数平方根
    • 1.1 完全平方数的计算结果是否精确?
    • 1.2 为什么不会出现误差(如 `1.9999999`)?
    • 1.3 可能产生误差的情况
    • 1.4 总结
  • 2. 使用pow函数计算整数的幂能否得到精确的整数值
    • 2.1 **浮点数的精度限制**
    • 2.2 **隐式类型转换的陷阱**
    • 2.3 **实现依赖性问题**
    • 2.4 建议:如何安全计算整数幂?
    • 2.5 结论
    • 3. 举例


根据C标准,float类型必须至少能够表示6位有效数字,且取值范围至少是10-37〜10+37。其中,6位有效数字的要求意味着float类型必须能够精确表示如33.333333这样的数值;而取值范围的规定则使其能够方便地表示诸如太阳质量(2.0e30千克)、质子电荷量(1.6e-19库仑)等极大或极小的数值。

在大多数C语言实现中,单精度浮点数采用IEEE 754标准的32位表示法,其中尾数部分占23位(223= 8,388,608),相当于7位十进制数。这意味着float类型在转换为十进制后,最多可以保证7位有效数字的精度,完全满足C标准对6位有效数字的要求。需要注意的是,第7位之后的数字可能不准确。类似地,double类型的尾数占52位(252),可表示约16位十进制有效数字,或63位(263)时可表示约19位十进制有效数字。因此,double类型通常可以保证15-17位有效数字的精度。

sqrt()pow() 函数是 C 标准库 <math.h> 中的两个重要数学函数,其函数原型分别为:

double sqrt(double x);
double pow(double x, double y);

sqrt()函数用于计算x的平方根,而pow()函数用于计算x的y次幂。这两个函数的参数和返回值类型均为double类型。

对于sqrt()函数,要求输入参数x必须是非负实数。如果x为负数,在大多数实现中会产生域错误(domain error),并返回NaN(Not a Number)值。

现在,我们针对这两个函数与整数之间的关系提出以下两个问题:

  • 1.当n是一个完全平方数时,使用sqrt(n)函数是否能够计算出n的精确整数平方根?
  • 2.使用pow()函数是否能够计算出x^y的精确整数值?
  • 注:本文中所讨论的"整数"一般是指在标准整数类型可表示范围内的整数值。

1. 使用sqrt()是否可以得到完全平方数的精确的整数平方根

1.1 完全平方数的计算结果是否精确?

完全平方数的平方根是整数(例如 sqrt(4)=2)。对于较小的完全平方数(如 4, 9, 16 等),双精度浮点数(double)可以精确表示它们的平方根,因此 sqrt() 函数会返回准确的整数值(如 2.0)。

1.2 为什么不会出现误差(如 1.9999999)?

  • 浮点数的特性
    双精度浮点数(double)的尾数有52位,可以精确表示所有绝对值小于 2^53(约 9e15)的整数。因此,对于较小的完全平方数(如 4, 100, 10000 等),其平方根是整数且落在 2^53 范围内,sqrt() 的结果会是精确的。

  • 数学库的优化
    现代数学库(如 glibc)会对完全平方数的计算进行优化,直接返回精确的整数值,避免浮点运算的舍入误差。

1.3 可能产生误差的情况

只有当完全平方数的平方根 超过双精度浮点数的精确表示范围 时,才会出现误差。例如:

  • 对于 n = (2^26)^2 = 2^52,其平方根 2^26 是精确的。
  • 但对于 n = (2^26 + 1)^2,平方根 2^26 + 1 可能会因超出 2^53 的精确表示范围而产生微小误差。
  • 注:在实测中,没有产生误差,都能精确表示。

1.4 总结

  • 对于较小的完全平方数(如 4, 9, 100 等):
    sqrt() 返回的结果是精确的(如 2.0, 3.0, 10.0),不会出现 1.99999992.00000000001

  • 对于极大的完全平方数(超过 2^53):
    可能因浮点数精度限制产生微小误差,需谨慎处理。


2. 使用pow函数计算整数的幂能否得到精确的整数值

在C语言中,pow函数不能保证总是返回精确的整数值,其准确性取决于以下关键因素:

2.1 浮点数的精度限制

  • pow函数的参数和返回值均为double类型,其底层使用浮点数运算。虽然double类型可以精确表示一定范围内的整数(通常到2⁵³),但当计算结果超出此范围时,精度丢失可能导致误差
  • 示例
    printf("%.0f", pow(2, 53));   //输出 9007199254740992(精确)
    printf("%.0f", pow(2, 53)+1); //同样输出 9007199254740992(无法区分)
    

2.2 隐式类型转换的陷阱

  • 即使输入的底数和指数是整数,pow内部仍会转换为浮点数计算。对于某些看似简单的运算,舍入误差可能导致意外结果
    int a = (int)pow(5, 3);  // 期望125,实际可能得到124(如4.999999被截断)
    

2.3 实现依赖性问题

  • 不同编译器/数学库对pow的优化策略不同。例如:
    pow(10, 2);  // 可能返回100.0(精确)或99.99999999999999(误差)
    

2.4 建议:如何安全计算整数幂?

  1. 小整数幂:直接使用循环乘法

    int power(int base, int exp) {int result = 1;for (int i = 0; i < exp; i++) result *= base;return result;
    }
    
  2. 大整数或高精度需求:使用<stdint.h>中的大整数类型(如int64_t)或第三方库(如GMP)。

  3. 必须用pow:添加误差补偿

    #include <math.h>
    int safe_pow(int base, int exp) {double result = pow(base, exp);return (int)(result + 0.5);  // 四舍五入补偿
    }
    

2.5 结论

  • 可用场景:当结果远小于2⁵³且无需强制转换为整数时,pow可临时使用。
  • 风险场景:涉及大整数、类型转换或高精度需求时,必须避免依赖pow函数。

3. 举例

下列程序在Dev C++环境下运行

#include <stdio.h>
#include <math.h>
int main( void ) {printf("sqrt(): %s %d\n","error.", sqrt(pow(2, 52)));printf("sqrt(): %d %s\n", (int)sqrt(pow(2, 52)), "精确");printf("sqrt(): %d %s\n",(int)sqrt(pow(2, 54)), "精确");long long lnum = sqrt(pow(2, 80));printf("sqrt(): %lld %s\n",lnum, "精确");printf("pow(): %.0f %s\n", pow(2, 53)-1, "精确");printf("pow(): %.0f %s\n", pow(2, 53), "精确");printf("pow(): %.0f %s\n", pow(2, 53)+1, "无法区分");printf("pow(): %.0f %s\n", pow(2, 54), "精确");printf("pow(): %.0f %s\n", pow(2, 55), "精确");printf("pow(): %.0f %s\n", pow(2, 56), "精确");printf("pow(): %.0f %s\n", pow(2, 57), "不精确");printf("pow(): %.0f %s\n", pow(2, 64), "不精确");return 0;
}

运行结果截图如下:
在这里插入图片描述

下列程序在LLVM (clang-cl)环境下运行

#include <stdio.h>
#include <math.h>int main(void) { printf("sqrt(): %s %d\n", "error.", sqrt(pow(2, 52)));printf("sqrt(): %d %s\n", (int)sqrt(pow(2, 52)), "精确");printf("sqrt(): %d %s\n", (int)sqrt(pow(2, 54)), "精确");long long lnum = sqrt(pow(2, 80));printf("sqrt(): %lld %s\n", lnum, "精确");printf("pow(): %.0f %s\n", pow(2, 53) - 1, "精确");printf("pow(): %.0f %s\n", pow(2, 53), "精确");printf("pow(): %.0f %s\n", pow(2, 53) + 1, "无法区分");printf("pow(): %.0f %s\n", pow(2, 54), "精确");printf("pow(): %.0f %s\n", pow(2, 55), "精确");printf("pow(): %.0f %s\n", pow(2, 56), "精确");printf("pow(): %.0f %s\n", pow(2, 57), "精确");printf("pow(): %.0f %s\n", pow(2, 64), "精确");return 0;
}

运行结果截图如下:
在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/70975.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Flink提交pyflink任务

1.官方文档&#xff1a; flink1.14:https://nightlies.apache.org/flink/flink-docs-release-1.14/docs/deployment/cli/#submitting-pyflink-jobs flink1.18:https://nightlies.apache.org/flink/flink-docs-release-1.18/docs/deployment/cli/#submitting-pyflink-jobs 2.提…

程序诗篇里的灵动笔触:指针绘就数据的梦幻蓝图<10>

大家好啊&#xff0c;我是小象٩(๑ω๑)۶ 我的博客&#xff1a;Xiao Xiangζั͡ޓއއ 很高兴见到大家&#xff0c;希望能够和大家一起交流学习&#xff0c;共同进步。 今天我们继续来复习指针… 目录 一、看一段代码二、 一维数组传参的本质三、冒泡排序3.1 基本思想四、二…

隔离型三端口变换器系统仿真与应用(论文+仿真)

1.总体设计 隔离型三端口变换器是一种具有三个端口的电力电子转换器&#xff0c;通常用于实现不同电源之间的能量交换和隔离。该系统广泛应用于太阳能、风能、储能系统以及电动汽车充电等领域&#xff0c;具有能量转换效率高、系统可靠性好、可实现多种工作模式等优点。本文设…

CTF-web:java-h2 堆叠注入rec -- N1ctf Junior EasyDB

代码存在sql注入 // 处理登录表单的POST请求PostMapping({"/login"})public String handleLogin(RequestParam String username, RequestParam String password, HttpSession session, Model model) throws SQLException {// 验证用户凭据if (this.userService.valid…

idea 错误: 找不到或无法加载主类 @C:\Users\admin\AppData\Local\Temp\idea_arg_file1549212448

idea 错误: 找不到或无法加载主类 C:\Users\admin\AppData\Local\Temp\idea_arg_file1549212448 该错误往往和左下角爱弹出的如下提示是一个意思 Error running ‘PayV3Test1.testTransferBatchesBatchId’ Error running PayV3Test1.testTransferBatchesBatchId. Command lin…

Kerberos认证技术文档

一、概述 Kerberos是一种计算机网络认证协议,旨在通过第三方认证服务,以安全的方式对客户端和服务器进行身份验证。本技术文档将详细介绍如何在Java中实现Kerberos认证,包括自动重新认证机制。 二、Kerberos认证初始化 1. 加载配置文件 在认证之前,需要加载相关的配置文…

Next.js【实用教程】2025最新版

官网 https://nextjs.org/docs/app/getting-started Next.js 简介 Next.js 由 Vercel 开发和维护&#xff0c;旨在解决单页应用&#xff08;SPA&#xff09;和多页应用&#xff08;MPA&#xff09;在性能和 SEO 上的不足。 核心特性 服务端渲染&#xff08;SSR&#xff09;--…

文字转语音(四)使用jacob库实现

项目中有相关的功能&#xff0c;就简单研究了一下。 实现原理 ACOB 库&#xff1a;JAva COM Bridge&#xff0c;允许 Java 通过 COM 接口调用 Windows 组件&#xff08;如 SAPI&#xff09;Speech API (SAPI)&#xff1a;Windows 内置的语音引擎&#xff0c;支持 TTS 功能。 …

KEPServerEX 中信道深入介绍

以下是 KEPServerEX 中信道&#xff08;Channel&#xff09; 的详细介绍&#xff0c;涵盖其定义、功能、配置步骤及最佳实践&#xff0c;帮助您快速掌握信道在数据采集中的核心作用&#xff1a; 一、信道&#xff08;Channel&#xff09;的定义 信道 是 KEPServerEX 中 连接物…

Shell脚本笔记

Linux其他命令 Shell脚本笔记

K8S下载离线安装包所需文件

下载相关文件 官网下载地址集合https://kubernetes.io/zh-cn/releases/download/ 下载相关镜像 官网镜像描述 所有 Kubernetes 容器镜像都被部署到 registry.k8s.io 容器镜像仓库。 容器镜像支持架构registry.k8s.io/kube-apiserver:v1.32.0amd64, arm, arm64, ppc64le, …

Vivado生成edif网表及其使用

介绍如何在Vivado中将模块设为顶层&#xff0c;并生成相应的网表文件&#xff08;Verilog文件和edif文件&#xff09;&#xff0c;该过程适用于需要将一个模块作为顶层设计进行综合&#xff0c;并生成用于其他工程中的网表文件的情况。 例如要将fpga_top模块制作成网表给其它工…

【C++前缀和 排序】891. 子序列宽度之和|2182

本文涉及的基础知识点 C算法&#xff1a;前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 排序 LeetCode891. 子序列宽度之和 一个序列的 宽度 定义为该序列中最大元素和最小元素的差值。 给你一个整数数组 nums &#xff0c;返回 nums 的所有非空 子序列 的…

企业网站建站源码 网站源码程序下载

在数字化时代&#xff0c;企业网站已成为企业展示形象、推广产品、服务客户的重要窗口。而选择合适的建站源码&#xff0c;则是搭建一个功能强大、美观易用的企业网站的关键。 一、企业网站建站源码的优势 降低成本&#xff1a; 相较于定制开发&#xff0c;使用建站源码可以大…

五款老牌Java报表工具对比

在企业信息化建设中&#xff0c;报表工具是数据可视化与决策支持的核心组件。随着企业对数据分析需求的不断增长&#xff0c;选择一款高效、易用且功能强大的报表工具显得尤为重要。本文将对比五款老牌Java报表工具&#xff0c;并重点介绍由中创微软件自主研发的新一代报表软件…

Android RenderEffect对Bitmap高斯模糊(毛玻璃),Kotlin(1)

Android RenderEffect对Bitmap高斯模糊(毛玻璃)&#xff0c;Kotlin&#xff08;1&#xff09; import android.graphics.Bitmap import android.graphics.BitmapFactory import android.graphics.HardwareRenderer import android.graphics.PixelFormat import android.graphic…

vue3实战-----封装和使用svg图标

vue3实战-----封装和使用svg图标 1.安装和配置svg插件2.解决引入虚拟模块失败的问题3.使用svg4.封装svg组件5.自定义插件注册svg全局组件 在开发项目的时候经常会用到svg矢量图,使用SVG以后,页面上加载的不再是图片资源,这对页面性能来说是个很大的提升,我们SVG文件比img要小的…

设计原则名称与缩写统计

在软件设计领域&#xff0c;有许多重要的设计原则&#xff0c;以下为你介绍常见的设计原则及其名称和缩写&#xff1a; SRP - 单一职责原则&#xff08;Single Responsibility Principle&#xff09; 定义&#xff1a;一个类应该有且仅有一个引起它变化的原因&#xff0c;也就…

自制游戏——斗罗大陆

很简陋&#xff0c;没有图&#xff0c;请见谅 // mine[0] 级数 // mine[1] 战力 //mine[2] 1 白虎 //mine[2] 2 昊天锤 //mine[2] 3 蓝银草 #include <bits/stdc.h> using namespace std; int mine[100],live3, dou 1, luo 1, da 1, bag[1000], huan 0, lia…

DeepSeek正重构人形机器人和具身大模型赛道!

中国人工智能公司DeepSeek&#xff08;深度求索&#xff09;以“低成本、高效率、强开放”的研发范式横空出世&#xff0c;火遍并震撼全球科技圈&#xff1b;DeepSeek展现出来的核心竞争力&#xff0c;除了低成本及推理能力&#xff0c;更重要的是开源模型能力追赶上了最新的闭…