Go语言必知必会100问题-18 忽略整数溢出

忽略整数溢出

如果不清楚Go语言中如何处理整数溢出可能导致严重的问题,本文首先会介绍一些与整数相关的概念,然后深入分析整数溢出问题。

相关概念

Go语言中总共提供了10种整数类型,其中有四种类型有有符号和无符号之分,如下表所示。

Signed integersUnsigned integers
int8(8 bits)uint8(8 bits)
int16(16 bits)uint16(16 bits)
int32(32 bits)uint32(32 bits)
int64(64 bits)uint64(64 bits)

除了上面的8种类型,还有两种整数类型是:int和uint,这两种类型的大小取决于系统,在32位操作系统上,int/uint类型为32 bits,在64位系统上,int/uint类型为64 bits.

现在开始讨论溢出问题,假设给一个int32类型的变量赋最大值,然后将其自增1,打印输出的结果是多少呢?

var counter int32 = math.MaxInt32
counter++
fmt.Printf("counter=%d\n", counter)

上述代码可以编译通过,并且在运行时没有出现panic,然而,产生了溢出,得到结果如下,是一个负数。

counter=-2147483648

当算术运算创建的值超出了可以用给定字节数表示的范围时,会产生整数溢出。int32类型是32位表示,它的最大值(math.MaxInt32)的二进制表示如下,有31个bit位设置为1,最高的bit位为0:

01111111 11111111 11111111 11111111

因为int32是一个有符号整数,它的最高位(最左边的bit位)是符号位:0表示正数,1表示负数。如果对math.MaxInt32进行增加1操作,没有剩余的bit位表示这个新值。这会导致整数溢出,对应到二进制上,结果如下。

10000000 00000000 00000000 00000000

现在最高位(符号位)为1,表示这是一个负数。此值是32位表示的有符号整数可能的最小值。

NOTE:可能的最小负数不是 11111111 11111111 11111111 11111111。实际上,大多数系统都依赖于两者的补码运算来表示二进制数(将每一位反转并加1)。这样处理的目的是使得 x+(-x)等于0,不管x是什么。

var counter int32 = math.MaxInt32 + 1
constant 2147483648 overflows int32

但是在运行时,整数上溢和下溢是无感知的,不会导致应用程序崩溃。所以要对这种行为保持谨慎,它可能会导致潜在的bug(例如整数自增或正整数相加出现负数结果)。

在什么时候需要考虑整数溢出呢?在大多数情况下,比如请求处理计数器或基本的加法和乘法时,如果我们使用了合适正确的类型,不用太关心。但在某些情况下,比如在内存受限的项目中,使用较小整数类型,在处理大数或进行转换时,我们需要检查是否存在溢出问题。

NOTE:1996年阿丽亚娜火箭5发射失败(https://www.bugsnag.com/blog/bug-day-ariane-5-disaster)是由于将64位浮点数转换为16位有符号整数导致的。

整数自增的时候检测是否存在溢出

基于定义的变量类型(int8、int16、int32、int64、uint8), 在进行自增操作期间,我们可以根据数学常数检查是否存在溢出,例如对于int32类型,采用如下方法进行检查。

func Inc32(counter int32) int32 {if counter == math.MaxInt32 {panic("int32 overflow")}return counter + 1
}

由于counter的类型为int32,int32类型的最大值为math.MaxInt32,所以将其与math.MaxInt32进行比较,如果相等,进行自增会溢出,进行panic处理。对于int和uint类型的变量进行自增操作,处理逻辑与之类似。在Go1.17之前,我们需要手动定义一个最大或最小值,将其进行比较。但是现在,这些值已经内置到了math包中,我们可以直接取用math.MaxInt、math.MinInt、math.MaxUint。

func IncInt(counter int) int {if counter == math.MaxInt {panic("int overflow")}return counter + 1
}

同理对于uint,将其与math.MaxUint进行比较。

func IncUint(counter uint) uint {if counter == math.MaxUint {panic("uint overflow")}return counter + 1
}
整数相加的时候检测是否存在溢出

两个整数进行相加操作,如何判断是否存在溢出呢?答案是使用math.MaxIn. 如果a大于math.MaxInt-b,则会导致a+b时溢出。

func AddInt(a, b int) int {if a > math.MaxInt-b {panic("int overflow")}return a + b
}
整数相乘的时候检测是否存在溢出

判断两个整数相乘的结果是否存在溢出有点小复杂,需要检查相乘的整数是否有值为math.MinInt. 如果乘数a或b一个为0,则结果为0.如果a或b有一个为1,则结果为a或b.如果a或b为math.MinInt,则会存在下溢,如果result/b!=a,则说明存在上溢。

func MultiplyInt(a, b int) int {if a == 0 || b == 0 {return 0}result := a * bif a == 1 || b == 1 {return result}if a == math.MinInt || b == math.MinInt {panic("integer overflow")}if result/b != a {panic("integer overflow")}return result
}

总结,在Go语言中,当出现上溢或下溢的时候并没有提示,如果我们想检查是否存在溢出避免潜在的错误,可以使用上面代码进行检查。除此之外,Go还提供了一个处理大数据的包:math/big, 在处理大数据的时候,这个包很有用。

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

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

相关文章

吴恩达机器学习-可选实验:使用ScikitLearn进行线性回归(Linear Regression using Scikit-Learn)

文章目录 实验一目标工具梯度下降加载数据集缩放/规范化训练数据创建并拟合回归模型查看参数作出预测绘制结果 恭喜 实验二目标工具线性回归,闭式解加载数据集创建并拟合模型查看参数作出预测 第二个例子恭喜 有一个开源的、商业上可用的机器学习工具包,…

2024蓝桥杯每日一题(双指针)

一、第一题:牛的学术圈 解题思路:双指针贪心 仔细思考可以知道,写一篇综述最多在原来的H指数的基础上1,所以基本方法可以是先求出原始的H指数,然后分类讨论怎么样提升H指数。 【Python程序代码】 n,l map(int,…

Flutter中动画的实现

动画三要素 控制动画的三要素:Animation、Tween、和AnmaitionController Animation: 产生的值的序列,有CurveAnimation等子类,, 可以将值赋值给Widget的宽高或其他属性,进而控制widget发生变化 Tween&#…

GO: 快速升级Go版本

由于底层依赖升级了,那我们也要跟着升,go老版本已经不足满足需求了,必须要将版本升级到1.22.0以上 查看当前Go版本 命令查看go版本 go version[rootlocalhost local]# go version go version go1.21.4 linux/amd64 [rootlocalhost local]# …

nginx 配置禁止访问某个目录或文件

在nginx要禁止某个或一类资源,只需要增加一个location,然后在其中使用deny all即可。 禁止访问扩展名为text的文件,配置如下: location ~* /.text{deny all; } 禁止访问docs目录,以及其下所有子目录或文件&#xff0…

一篇文章带你了解Python数据分析

目录 一、什么是数据分析? 二、为什么学习数据分析? 三、数据分析实现流程 一、什么是数据分析? 是把隐藏在一些看似杂乱无章的数据背后的信息提炼出来,总结出所研究对象的内在规律。 使得数据的价值最大化 指定促销活动的方…

【网络原理】使用Java基于UDP实现简单客户端与服务器通信

目录 🎄API介绍🌸DatagramSocket🌸DatagramPacket🌸InetSocketAddress 🌳回显客户端与服务器🌸建立回显服务器🌸回显客户端 ⭕总结 我们用Java实现UDP数据报套接字编程,需要借用以下…

yolo模型中神经节点Mul与Sigmoid 和 Conv、Concat、Add、Resize、Reshape、Transpose、Split

yolo模型中神经节点Mul与Sigmoid 和 Conv、Concat、Add、Resize、Reshape、Transpose、Split 在YOLO(You Only Look Once)模型中,具体作用和用途的解释:

给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点

问题是删除链表的倒数第 n 个节点,并返回链表的头节点。你可以使用两个指针来实现这个目标,一个快指针和一个慢指针。首先,快指针先移动 n 步,然后两个指针同时移动,直到快指针到达链表的末尾。这时,慢指针…

Claude 3 Sonnet 模型现已在亚马逊云科技的 Amazon Bedrock 正式可用!

今天,我们宣布一个激动人心的里程碑:Anthropic 的 Claude 3 Sonnet 模型现已在亚马逊云科技的 Amazon Bedrock 正式可用。 下一代 Claude (Claude 3) 的三个模型 Claude 3 Opus、Claude 3 Sonnet 和 Claude 3 Haiku 将陆续登陆 Amazon Bedrock。Amazon …

二叉树遍历(前中后序的递归/非递归遍历、层序遍历)

二叉树的遍历 1. 二叉树的前序、中序、后序遍历 前、中、后序遍历又叫深度优先遍历 注:严格来说,深度优先遍历是先访问当前节点再继续递归访问,因此,只有前序遍历是严格意义上的深度优先遍历 首先需要知道下面几点: …

【排序】详解插入排序

一、思想 插入排序是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。具体步骤如下,将数组下标为0的元素视为已经排序的部分,从1开始遍历数组,在遍历的过程中当前元素从…

upload-labs通关记录

文章目录 前言 1.pass-012.pass-023.pass-034.pass-045.pass-056.pass-067.pass-078.pass-089.pass-0910.pass-1011.pass-1112.pass-1213.pass-1314.pass-1415.pass-1516.pass-1617.pass-1718.pass-1819.pass-19 前言 本篇文章记录upload-labs中,所有的通过技巧和各…

蓝桥杯python常用内置函数

一、 abs() #返回数字的绝对值 例: 二、 all() #判断给定的可迭代参数中的所有元素是否都为True,若是则返回True,反之返回False 例: 三、 any() #判断给定的可迭代参数是否都为False,全为False则返回False&am…

SSL 证书,了解一下常识

公司的网站、应用怎么才能保证在互联网上安全运行,不被攻击、盗取数据呢? 创业必经之路,一步一步走就对了,可能没赶上红利期,但不做就等于0。 概述 SSL 证书(SSL Certificates)又称数字证书&am…

leetcode 1143. 最长公共子序列【动态规划】

leetcode 1143. 最长公共子序列 int longestCommonSubsequence(char* text1, char* text2) {int len1 strlen(text1);int len2 strlen(text2);int dp[len1 1][len2 1];memset(dp, 0, sizeof(dp));for (int i 1; i < len1; i) {for (int j 1; j < len2; j) {if (t…

【vue2基础教程】vue指令

文章目录 前言一、内容渲染指令1.1 v-text1.2 v-html1.3 v-show1.4 v-if1.5 v-else 与 v-else-if 二、事件绑定指令三、属性绑定指令总结 前言 Vue.js 是一款流行的 JavaScript 框架&#xff0c;广泛应用于构建交互性强、响应速度快的现代 Web 应用程序。Vue 指令是 Vue.js 中…

IPsec VPN之安全联盟

一、何为安全联盟 IPsec在两个端点建立安全通信&#xff0c;此时这两个端点被称为IPsec对等体。安全联盟&#xff0c;即SA&#xff0c;是指通信对等体之间对某些要素的约定&#xff0c;定义了两个对等体之间要用何种安全协议、IP报文的封装方式、加密和验证算法。SA是IPsec的基…

k8s中storageClass存储介绍

目录 一.storageclass产生背景 二.storageClass的具体使用 1.创建NFS共享目录和服务 2.创建Service Account来管控NFS provisioner在k8s集群中运行的权限 3.创建StorageClass来建立PVC并调用NFS provisioner进行预定的工作 4..创建NFS provisioner来共享NFS并建立PV 将PV…

IOS面试题object-c 51-60

51. 阐述常见的 Objective-C 的数据类型 &#xff1f; Objective-C的数据类型有NSString&#xff0c;NSNumber&#xff0c;NSArray&#xff0c;NSMutableArray&#xff0c;NSData等等&#xff0c;这些都是class&#xff0c;创建后便是对象&#xff0c;而C语言的基本数据类型int…