整数溢出与回绕

一、什么是整数溢出

      由于整数在内存里面保存在一个固定长度的空间内,它能存储的最大值和最小值是固定的,如果我们尝试去存储一个数,而这个数又大于这个固定的最大值时,就会导致整数溢出。(x86-32 的数据模型是 ILP32,即整数(Int)、长整数(Long)和指针(Pointer)都是 32 位。)

二、溢出类型及表现

1.溢出

只有符号的数才会发生溢出

对于signed整型的溢出,C的规范定义是“undefined behavior”,也就是说,编译器爱怎么实现就怎么实现。对于大多数编译器来说,表现为回绕

	int i;

	i = INT_MAX; // 2 147 483 647

	i++; 
	printf("i = %d\n", i); // i = -2 147 483 648

 怎么理解呢?01111....+1变成了11111.....了,符号位变成1了,变成了负数。计算机中的负数是以其补码形式存在的, 补码=原码取反+1。2147483647加一后正好是-2147483648的补码表示。

2.回绕

无符号数会回绕(常绕过一些判断语句)

对于unsigned整型溢出,C的规范是有定义的——“溢出后的数会以2^(8*sizeof(type))作模运算”,也就是说,如果一个unsigned char(1字符,8bits)溢出了,会把溢出的值与256求模。例如:

unsigned char x = 0xff; 
printf("%d\n", ++x);

 

上面的代码会输出:0 (因为0xff + 1是256,与2^8求模后就是0)

3.截断

将一个较大宽度的数存入一个宽度小的操作数中,高位发生截断

三、简单了解整数溢出的危害

      1. 整数回绕之后,会导致索引越界,取到不确定的数据

  2. 或者判断失效,形成死循环。

  3. 回绕之后,导致分配超大内存。

 

参考:

https://www.icode9.com/content-4-728950.html

https://wenda.so.com/q/1543356743214464

### Java 中整数溢出的原因 在 Java 编程中,整数溢出是指当一个运算的结果超出了目标数据类型的表示范围时所引发的现象。例如,在 `int` 类型的情况下,其取值范围是从 `-2,147,483,648 (-2^31)` 到 `2,147,483,647 (2^31 - 1)`[^1]。如果计算结果超出此范围,则会发生静默的数值回绕现象,这意味着结果会从最大值跳转至最小值或者反之。 这种行为通常不会抛出任何运行时错误或警告,因此可能导致难以察觉的逻辑错误。例如,两个正整数相乘可能返回负数的情况就是典型的整数溢出示例[^2]。 ### 解决方案 #### 使用更大容量的数据类型 一种简单的解决方案是采用可以容纳更大数据值的数据类型来代替默认的 `int` 数据类型。对于大多数情况来说,可以选择使用 `long` 类型替代 `int`,因为它的取值范围更为宽广(从 `-9,223,372,036,854,775,808 (-2^63)` 至 `9,223,372,036,854,775,807 (2^63 - 1)`)。然而需要注意的是,即使使用了 `long` 类型也可能面临类似的溢出风险,只是发生的可能性较小而已。 #### 应用 BigInteger 类型 为了完全规避由于有限位宽度带来的潜在问题,推荐利用 Java 提供的大整数类——`BigInteger` 来执行精确无误的大规模数值操作。该类支持任意长度的整数运算,并且自动管理内部存储结构以适应不断增长的需求。尽管如此,它也存在性能上的代价以及额外内存消耗等问题需要权衡考虑。 下面给出一段基于上述两种策略的实际编码例子: ```java // Example using long type to prevent overflow within reasonable limits. public class OverflowExample { public static void main(String[] args) { try { int a = Integer.MAX_VALUE; System.out.println("Integer max value is: " + a); // Using 'long' instead of 'int' long b = (long)a * a; System.out.println("Result without overflow by casting to long: " + b); } catch(Exception e){ System.err.println(e.getMessage()); } // Example with BigInteger for arbitrary precision arithmetic operations. import java.math.BigInteger; String bigIntStrA = ""+a; BigInteger bi_a = new BigInteger(bigIntStrA), bi_b = null; bi_b = bi_a.multiply(bi_a); System.out.println("Using BigInteger result: "+bi_b.toString()); } } ``` ### 总结 通过选用合适大小的数据类型或是借助于专门设计用于处理大规模数值的工具库如 `BigInteger` ,可以在很大程度上缓解甚至彻底消除由整数溢出引起的各种隐患。此同时,遵循良好的编程实践原则也是预防此类问题的关键所在,比如提前做好充分测试、合理估计变量可能出现的最大值等措施均有助于提升软件系统的稳定性和可靠性[^4]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值