C语言整数溢出的问题

news2024/9/20 22:23:29

补漏:

昨天我在开头提到-1的二进制如何表示,我在这里简单分析一下。

首先我们要明白有符号的数转换是需要补码的,所以我们想这个问题之前将补码的规则思考一遍(首先将有符号的首位保留,后面几位取反后加一,然后算出数值后加上开头保留的符号就可以了)。现在我们求的是-1的二进制,那么就需要我们反着求解。我们要先想到1的二进制数(0000 0001)。首先我们要想到取反加一,然后符号位是1(代表负号),那么什么样的二进制数满足这样的需求呢?那毫无疑问就是1111 1111了(满足首位是1的条件,也满足其余位取反加1可以表达1的要求)。提升补充内容——补码原文在这。


现在开始我们今天的内容吧。

问题展现

还记得C语言是如何表示整数的吗?在补码那里就已经说过,整数在C++中的表示是特殊的,直接的二进制数是不能正确的表示的。因为整数的二进制首位是符号位,剩下的位数才是这个整数的大小表示;就拿32位做例子。1111 1111这其实就是二进制的-1表示,首位是符号位,其余的位数才是大小的表达。但是这就会牵涉到一问题,那就是超出了二进制的表达范围。

#include<iostream>
using namespace std;
int main()
{
//例1
int i=2147484444
for(;i>0;i++)
{
cout<<"add"<<i<<endl;
}
cout<<"end"<<i<<endl;

//例2
int a=600;
int b=700;
int c=100;
int d=600;
cout<<a*b*c*d<<endl;

return 0;
} 

上面的代码实例大家可以事先预测一下结果是多少,或者说判断一下结果是否是正数。

揭晓答案:这几个数都不是正数,都是负数。

这是为什么呢?

解析

这正是由于整数的溢出导致的,那么为什么会溢出呢?因为C语言中的内存分配是有限的,这就导致一旦我们输入的数大于数据类型,那么就会导致数据溢出。一旦溢出,就会从该数据类型所能表达的最大值返回到所能表达的最小值(负值)开始,相当于一个循环,从最大到最小。这也就说明在C语言中数学中的数字表达无法完全照搬的。

在C语言中,整数溢出是一个常见的问题,它发生在整数变量的值超出了其能够表示的范围时。C语言中的整数类型(如int、short、long等)都有固定的范围,这些范围由编译器和平台决定,但通常是基于标准的(如ISO C标准)。

整数类型范围示例
对于一个32位的int类型,其范围通常是-2,147,483,648到2,147,483,647(包括边界值)。
对于一个无符号的32位unsigned int,其范围则是0到4,294,967,295。
溢出示例

假设你有一个int变量x,其值为2,147,483,647(INT_MAX),如果你尝试执行x = x + 1;,由于x已经处于其能表示的最大值,因此无法存储更大的值。在这种情况下,x的值会“回绕”到其能表示的最小值(对于int来说,是-2,147,483,648),这就是所谓的整数溢出。

解决方案

  1. 使用更大的整数类型:如果可能,使用long long或unsigned long long等更大的整数类型来存储更大的值。
  2. 检查边界条件:在执行可能导致溢出的操作之前,检查变量的值是否接近其类型的最大值或最小值。
  3. 使用库函数:对于某些操作,如加法、乘法等,可以使用能够处理溢出的库函数(如GNU C Library中的__builtin_add_overflow等)。
  4. 使用软件方法:对于复杂的算法,可能需要设计特定的逻辑来避免或检测整数溢出。
  5. 使用硬件特性:在某些平台上,可以利用硬件特性(如溢出标志)来检测整数溢出。

注意事项
整数溢出是未定义行为(Undefined Behavior, UB),这意味着编译器可以以任何方式处理它,包括不产生任何错误消息。
在进行安全敏感或关键任务的应用程序中,必须特别注意整数溢出的问题。


C++的解决方案

很遗憾这个问题C语言是无法完全解决的。这里将一个库(boost),利用这个库来解决。这个库利用的是字符串(无限长)来表达无限长的数。

boost库

这个链接里就是boost库的网站,里面有想要的一切关于boost的用法和实例。

下面简单讲解一下使用方法。

首先打开我放置的链接,然后找到documentation点击进去,然后搜素Multiprecision,然后点击里面的cpp_int,进去就可以看到使用方法和简单实例。

#include <boost/multiprecision/cpp_int.hpp>
#include <iostream>

int main()
{
   using namespace boost::multiprecision;

   int128_t v = 1;

   // Do some fixed precision arithmetic:
   for(unsigned i = 1; i <= 20; ++i)
      v *= i;

   std::cout << v << std::endl; // prints 2432902008176640000 (i.e. 20!)

   // Repeat at arbitrary precision:
   cpp_int u = 1;
   for(unsigned i = 1; i <= 100; ++i)
      u *= i;

   // prints 93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000 (i.e. 100!)
   std::cout << u << std::endl;

   return 0;
}

 上面的代码就是实例,可以模仿着去写,但是我还是建议去看看原版的文章,了解一下。


小问题思考一下:首先我请你思考一下八位的二进制最大可以表达多大的数,那么最小呢?其实最大是127,最小是-128。那么请你思考一下为什么最小值和最大值在数值上不相等呢?还有它们之间是如何转换的?答案下期揭晓

🆗到这里,这篇关于C语言整数溢出的问题的陷阱就说完了,求一个免费的赞,感谢阅读。

下期预告:C语言字符串缺陷

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

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

相关文章

数据结构初阶——算法复杂度超详解

文章目录 1. 数据结构前言1. 1 数据结构1. 2 算法 2. 算法效率2. 1 复杂度的概念 3. 时间复杂度3. 1 大O的渐进表示法3. 2 时间复杂度计算示例3. 2. 1 示例13. 2. 2 示例23. 2. 3 示例33. 2. 4 示例43. 2. 5 示例53. 2. 6 示例63. 2. 7 示例7 4. 空间复杂度4. 1 空间复杂度计算…

螺丝虽小,但其质量关乎家具安全——业内解读紧固件生产标准

螺丝是家具组装中不可或缺的部件&#xff0c;其质量直接影响到家具的牢固性和安全性。因此&#xff0c;在生产螺丝时&#xff0c;必须确保螺丝符合家具组装的耐用性和安全性要求。确保生产出来的螺丝符合家具组装的耐用性和安全性要求&#xff0c;需要从设计、材料选择、生产工…

思维导图软件哪个好?这里有4款专业工具供你选择!

如何选择适合自己的思维导图软件&#xff1f;哪个思维导图软件好&#xff1f;选择思维导图工具时需要考虑使用的场景&#xff0c;操作的难易程度和性价比。在此基础上&#xff0c;我筛选了4款比较优秀的思维导图工具分享给大家。 1、福昕导图软件 传送门&#xff1a;pdf365.cn…

重写的介绍

一、基本介绍 1、基本介绍 重写又称为覆盖(override)&#xff0c;即子类继承父类的属性和方法后&#xff0c;根据业务需求&#xff0c;再重新定义同名的属性或方法 2、案例演示 二、练习 class Person:nameNoneageNonedef __init__(self,name,age):self.namenameself.ageage…

FastAPI+SQLModel开发角色的增删改查接口实战,附完整代码

实现查询角色的功能 完整代码&#xff1a; router.get("/", summary"角色查询") def get_role(page: int 1,size: int 20,name: str "",nickname: str "",db: SASession Depends(get_db), ):"""分页查询文件&qu…

面试被问到关于软件测试计划方面的面试题,怎么样回答好。

1、软件的评审一般由哪些人参加?其目的是什么? 参考答案&#xff1a; 在正式的会议上将软件项目的成果(包括各阶段的文档、产生的代码等)提交给用户、客户或有关部门人员对软件产品进行评审和批准。其目的是找出可能影响软件产品质量、开发过程、维护工作的适用性和环境方面…

系统编程-常用工具2

常用工具&#xff08;2&#xff09; 目录 常用工具&#xff08;2&#xff09; 一、gdb调试工具 如果想进行调试 编译程序的时候 二、makefile 脚本编译工具 1、makefile是什么&#xff1f; 2、使用makefile -- 安装make指令 -- make指令的使用 -- Makefile文件的书写…

面向新人的 Java 面试问题(51-100)

51. 使用 new() 创建 String 与创建文字有何不同&#xff1f; 使用 new() 的字符串与文字不同&#xff0c;因为当我们声明字符串时&#xff0c;它将元素存储在堆栈内存中&#xff0c;而当使用 new() 声明时&#xff0c;它会在堆内存中分配动态内存。即使存在相同内容的对象&am…

Xv6——物理分配器

对应文件&#xff1a;kalloc.c 物理内存布局 在Xv6中&#xff0c;物理内存大小是固定的&#xff0c;为128MB。物理内存起止也是固定的&#xff0c;由宏 KERNVASE 和 宏 PHYSTOP 定义。系统启动时&#xff0c;会把内核的代码加载到物理内存当中去&#xff1b;因此&#xff0c;可…

Android-自适用高度的ViewPager

需求 在项目中&#xff0c;我们常常遇到需要动态调整 ViewPager 的高度&#xff0c;以适应其内容大小的需求。默认情况下&#xff0c;ViewPager 的高度是固定的&#xff0c;无法根据每个页面的内容高度进行调整。这会导致在内容高度不一致时&#xff0c;出现不必要的空白区域或…

Cmake基础教程--第2章:打印信息和变量操作

Cmake基础教程--第2章&#xff1a;打印日志和变量操作 概述message打印日志打印一些CMake自带的信息 变量操作set操作list方法添加元素获取长度查找元素删除元素其他操作 概述 CMake项目时基于一个名为 CMakeLists.txt 的文件来构造的&#xff0c;注意大小写不能拼写错误。我们…

线程回收以及线程的问题处理

一、线程结束 1.1、pthread_exit 本身表示结束线程 如果用在main函数中 表示结束主线程 主线程结束并不表示进程 此时执行逻辑&#xff0c;主线程执行流结束&#xff0c;进程会在其余线程都结束后&#xff0c;结束 1.2、return 从线程中返回 线程执行函数执行结束&#x…

让回忆鲜活如初:13.3寸彩色墨水屏电子相框震撼上市

在这个数字化时代&#xff0c;我们习惯了在社交媒体上分享生活的点滴&#xff0c;但那些珍贵的记忆是否也能以更直观的方式呈现&#xff1f;近日&#xff0c;一款全新的13.3寸彩色墨水屏电子相框正式上市&#xff0c;它将以独特的方式让您的回忆鲜活如初。 高清彩色墨水屏&…

三维建模软件:地理信息与遥感领域的智慧构建者

在地理信息与遥感技术的广阔舞台中&#xff0c;建模软件如同一位卓越的建筑师&#xff0c;以数据为砖瓦&#xff0c;智慧为水泥&#xff0c;构建出一个又一个又一个逼真、动态的虚拟世界。本文将深入探究其技术核心、应用实例、未来趋势&#xff0c;揭示建模软件如何在地理信息…

论文干货|AI一键生成论文的AI工具!附使用攻略!速速码住!

在当前的学术研究和写作环境中&#xff0c;AI技术的应用已经变得越来越普遍。特别是在论文写作方面&#xff0c;许多学生和研究人员都在寻找能够提高效率、简化流程的工具。千笔-AIPassPaPer是一款备受推荐的AI论文生成工具&#xff0c;它不仅功能全面&#xff0c;而且用户体验…

Windows、Ubuntu安装mysql

今天我们来学习一下如何在Windows、Ubuntu安装mysql。 Windows安装mysql 第一步&#xff1a;在官网找到需要安装的mysql版本&#xff0c;下载 第二步&#xff1a;下载后打开安装包&#xff0c;进行安装。 点击 “Next”: 默认就行&#xff0c;单击next: 单击“Excute” 等…

Postgresql导入矢量数据

前期准备 工具&#xff1a;PgAdmin&#xff0c;postgis-bundle Postgres安装和postgis安装可以百度别的教程。 创建数据库添加扩展 如图&#xff0c;使用PgAdmin创建名为shp的数据库&#xff0c;并在扩展item中添加postgis扩展。 添加扩展方法可以用查询工具输入以下sql语句&…

贪吃蛇(C语言详解)

贪吃蛇游戏运行画面-CSDN直播 目录 贪吃蛇游戏运行画面-CSDN直播 1. 实验目标 2. Win32 API介绍 2.1 Win32 API 2.2 控制台程序&#xff08;Console&#xff09; 2.3 控制台屏幕上的坐标COORD 2.4 GetStdHandle 2.5 GetConsoleCursorlnfo 2.5.1 CONSOLE_CURSOR_INFO …

免费通配符泛域名SSL证书全自动申请、更新、续期、部署,支持部署到阿里云、腾讯云、ssh主机

CertD&#xff1a;全自动SSL证书管理平台 CertD是一款创新性的开源工具&#xff0c;专注于提供免费且全自动化的SSL证书申请及更新服务。它的命名灵感来源于Linux守护进程的命名方式&#xff0c;“D”代表证书守护进程&#xff08;Certificate Daemon&#xff09;&#xff0c;…

SpringBoot-读取配置文件内容

目录 前言 主页&#xff08;端口号默认8080&#xff09; 1 Value 注解 引用变量的使用 2 Environment 对象 3 ConfigurationProperties &#xff08;配置内容和对象&#xff0c;进行相互绑定&#xff09; 前言 读取配置文件有3 种方式 (1) Value注解 (2) Environm…