一、什么是整数溢出
由于整数在内存里面保存在一个固定长度的空间内,它能存储的最大值和最小值是固定的,如果我们尝试去存储一个数,而这个数又大于这个固定的最大值时,就会导致整数溢出。(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求模。例如:
|
上面的代码会输出:0 (因为0xff + 1是256,与2^8求模后就是0)
3.截断
将一个较大宽度的数存入一个宽度小的操作数中,高位发生截断
三、简单了解整数溢出的危害
1. 整数回绕之后,会导致索引越界,取到不确定的数据
2. 或者判断失效,形成死循环。
3. 回绕之后,导致分配超大内存。
参考: