整数溢出与回绕

一、什么是整数溢出

      由于整数在内存里面保存在一个固定长度的空间内，它能存储的最大值和最小值是固定的，如果我们尝试去存储一个数，而这个数又大于这个固定的最大值时，就会导致整数溢出。（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