C/C++: 整数溢出(Integer Overflow)

最新推荐文章于 2024-09-23 23:30:19 发布

LeeUSTC

最新推荐文章于 2024-09-23 23:30:19 发布

阅读量3.3w

点赞数 30

分类专栏： C/C++ 文章标签： C

本文链接：https://blog.csdn.net/xzli8_geo/article/details/83794268

版权

C/C++ 专栏收录该内容

5 篇文章 1 订阅

订阅专栏

一、引子

首先，我们来看一段代码：

#include <stdio.h>

int main(int argc, char **argv)
{
    unsigned short int a;
    signed short int b;

    a = 50000;
    b = 50000;

    printf("\n a = %d \t b = %d \n", a, b);

    return 0;
}

在不编译运行的情况下，请写出这段代码的输出。写好以后，那么编译运行吧，答案可能会出乎你的意料！

二、分析

好了，不卖关子了，下面来公布答案：

a = 50000    b = -15536

为什么明明给a, b两个数赋值都是50000，而输出的结果却不同呢？

这里涉及到整数溢出的问题！我们知道，无论是钟表还是汽车的里程表，一旦达到或者超过它能表示的最大值时，就会从起点开始重新计数。C语言中的整数溢出问题和这类问题如出一辙。简单来说，C语言中各个数据类型所能表示的数都是有一定的取值范围的，一旦要表示的数超出了该数据类型的取值范围，就会从起点开始重新计数。

针对本例的分析："short int"类型，在计算机中一般用２个字节(Byte)来存储，每个字节由８位(bit)组成(1 Byte = 8 bit)，每位表示一个二进制数0或1，所以，"short int"类型能表示 $2^{8*2} = 2^{16} = 65536$ 个整数，以整数０为中点划分为(-32768 ~ 32767)，其表示范围就是(-32768 ~ 32767)。而"unsigned short int"类型，因为声明了"unsigned"(无符号)，所以其表示范围是(0 ~ 65535)。

由以上分析可知，"unsigned short int"类型，可以表示整数50000，并且没有溢出；而用"signed short int"类型来表示整数50000，就会出现整数溢出现象。

既然溢出了，那么溢出后原来的数会变为多少呢？分析如下："signed short int"类型最大能表示的整数为32767，一旦超过了32767，就会像钟表或者汽车的里程表一样，从起点重新开始计数，那么，"signed short int"类型的起点是多少呢？是-32768！所以，32768就被表示为-32768了，那么50000会被表示为多少呢？总共有(50000 - 32767) = 17233个数超过了范围，这17233个数要从起点-32768开始计数，相当于从-32768开始往大了数17233个数。好了，下面我们开始来数数，第一个数1对应于-32768，第二个数2对应于-32767，......，依次类推下去，最后答案是(-32768 + 17233) - 1 = -15536，之所以最后要减一是因为-32768对应的数是１而不是０。

三、结论与启示

当所需要表示的数超过了其相应数据类型所能表示的最大值时，会出现整数溢出，但系统并未通知用户(未给出任何形式的警告和错误提示)，所以，在编程时要格外注意这个问题。

附表：

各种变量类型在内存中存储时需要占用的内存，以及该类型的变量所能存储的最大值和最小值：