C语言中的数据溢出

1、char是一个字节,8bit,我们在采用unsigned char的数据类型的情况下,如果我们数据产生溢出(超过2^8)那么我们最终得到的结果将对2^8(256)取余,如:
unsigned char x = 0xff;
x++;
printf("%d\n",++x);
输出的结果将是1;而不是257.


2、对于signed的整数的溢出,C语言的定义是Undefined Overflow,也就是溢出的数正常显示,并不进行求余的运算。例如:
signed char x = 0xff
printf("%d\n",x);
0xff----> 1111 1111 数在计算机的内存中是以补码的形式存在,所以次数代表的数是:1000 0001也就是-1,所以输出是-1

signed char x = 0x7f
printf("%d\n",++x);
0x7f---->0111 1111 那么该数据先换算成正常的数再执行加1操作(整数的补码是本身),那么加1变成:1000 0000这是-128的补码
但是我们知道在signed char的数据中一共有8位,并且符号占1位,那么有7位数,所以最大是:0111 1111也就是127,所以128是溢出,所以我们直接显示溢出的那个数,那么上面的代码输出就是-128.


3、signed int的效果同2

4、unsigned int的效果同1

总结:从上面我们可以看出来,至少在VC中采取的模式是根据数据的修饰词 signed和unsigned(没写就代表是有符号的即signed)
来采取不同的溢出模式,而不是根据类型来。下面我们需要讨论数据的表达分为:

1、signed char----------------->1位符号位,7位数据位,那么范围就是[-2^7,2^7-1];
     unsigned char--------------->8位数据位,那么范围就是[0-2^8-1];

同理,我们可以类推下面的各种字节的数据类型的范围
   short代表两个字节
   int、long实际上在现在的vc中代表的都是4字节
   long long代表8个字节(VC中不一定支持)

在#include存有各个类型的最大值和最小值
CHAR_MIN       char的最小值
SCHAR_MAX      signed char 最大值
SCHAR_MIN       signed char 最小值
UCHAR_MAX      unsigned char 最大值
SHRT_MAX       short 最大值
SHRT_MIN       short 最小值
USHRT_MAX      unsigned short 最大值
INT_MAX       int 最大值
INT_MIN        int 最小值
UINT_MAX       unsigned int 最大值
UINT_MIN        unsigned int 最小值
LONG_MAX      long最大值
LONG_MIN       long最小值
ULONG_MAX      unsigned long 最大值
FLT_MANT_DIG    float 类型的尾数
FLT_DIG         float 类型的最少有效数字位数
FLT_MIN_10_EXP   带有全部有效数的float类型的负指数的最小值(以10为底)
FLT_MAX_10_EXP    float类型的正指数的最大值(以10为底)
FLT_MIN        保留全部精度的float类型正数最小值
FLT_MAX        float类型正数最大值

附注:

1、当我们遇见需要判断给出数据是否溢出的时候,我们可以采取用一个范围更大的数来接受需要判断的数据,然后直接和需要判断的边界值比较大小即可。

2、如果是在计算的过程中,我们需要判断数据是否溢出的时候,我们可以使用如下的一个办法:

int myAtoi(const char *str)
{
    const char *p = str;
    int acc = 0;
    int neg = 0, add;
    
    while (*p == ' ')
        ++p;
    
    if (*p == '-') {
        neg = 1;
        ++p;
    } else if (*p == '+') {
        ++p;
    }
    
    while (*p) {
        if (*p < '0' || *p > '9')
            break;
        add = *p - '0';
        if (acc > INT_MAX/10) {
            return neg ? INT_MIN : INT_MAX;
        } else if (acc == INT_MAX/10) {
            if (neg && add > 8)
                return INT_MIN;
            if (!neg && add > 7)
                return INT_MAX;
        }
        acc = 10 * acc + add;
        ++p;
    }
    
    if (neg)
        acc = -acc;
    
    return acc;
}

 

你可能感兴趣的:(算法,数据结构)