(编程基础)整数溢出的检测
来源:互联网 发布:知网数据下载器 编辑:程序博客网 时间:2024/05/22 03:36
检测整数溢出有如下三种方法:
#include <stdio.h>#include <limits.h>int main(){ printf("%x\n", INT_MAX); int a = INT_MAX; int b = 1; int B = b + a; printf("B = %d(%x)\n", B, B); if (a + b < 0) { printf("overflow 1\n"); } if ((unsigned)a + (unsigned)b > INT_MAX) { printf("overflow 2\n"); } if (a > INT_MAX - b) { printf("overflow 3\n"); } return 0;}
测试结果如下:
cheny.le@cheny-ThinkPad-T420:~$ ./a.out
7fffffff
B = -2147483648(80000000)
overflow 1
overflow 2
overflow 3
可以发现上述三种方法都有检测到溢出,而且在我的测试机上整型占4个字节,我们一般使用的整型的正数范围是:0~0x7fffffff,负数的范围是0x80000000~0xffffffff。
现在简单解释一下三种方法:
(1)两个变量相加,溢出的时候结果会落到0x80000000~0xffffffff,这个区域的符号整型是负数,所以判断结果是否是负数就可以达到目的(在本机上测试看起来是ok的)
但是这个测试方法也会有一个误区,因为在某些机器上,加法运算将设置一个内部寄存器为四种状态之一:正,负,零,溢出,在这种机器上,如果使用这种方法内部寄存器的状态是溢出,而不是负,就会检测失败。
(2)既然无符号整型表达的范围更大,把两个变量强转为无符号类型(这个过程不会造成精度丢失)再来跟INT_MAX做比较,这个就能达到目的。
(3)更好的办法是第三种办法,不需要对变量进行强转,做差就能判断,在此推荐一下。
- (编程基础)整数溢出的检测
- 小心编程中整数溢出的问题
- 有符号整数加减溢出检测问题
- 整数溢出的问题
- C 和 C++ 编程中的整数溢出
- ulua整数溢出的BUG
- LeetCode遇到的整数溢出
- 检测两个整数相乘是否会产生溢出
- 整数溢出(Integer Overflows)
- 检测内核的堆栈溢出
- 检测内核的堆栈溢出
- 整数溢出
- 整数溢出
- 整数溢出
- 整数溢出
- 整数溢出
- 整数溢出
- 整数溢出
- DB2数据的导入(Import) 导出(Export)(Load)
- eclipse 源码下载地址
- java中的接口认识
- css样式表中的样式覆盖顺序
- 单击图片产生窗口
- (编程基础)整数溢出的检测
- Oracle get、start、edit、spool命令,临时变量、已定义变量
- 关于factory method的讨论
- android sqlite
- 时间子系统17_hard lockup机制
- Redis与Memcached的比较
- java编程中'为了性能'一些尽量做到的地方
- ora-12516 TNS 监听程序找不到符合协议堆栈要求的可用处理程序
- 软件开发模式对比(瀑布、迭代、螺旋、敏捷)(键人岐)