赞
踩
语⾔中的数据溢出
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<climits>存有各个类型的最⼤值和最⼩值
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;
}
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。