您的位置:首页 > 其它

自动检测溢出的unsigned int加法

2016-05-15 17:04 155 查看
int uadd_ok(unsigned int a, unsigned int b)
{
int result =a+b;
if(result>a)
{
printf("the add is ok\n");
}
else
{
printf("the add is overflow\n");
}
return result;
}


原理:对于无符号整数而言,两个取值范围为0~2w−1 之间的整数相加得到取值范围为0~2w−1 和2w~2w+1−2 对于第一个范围内的数值,加法没有溢出,表示的数值范围任然在w位内可以表示,那么a+b>a是肯定的

对于得到的result在2w~2w+1−2, 那么在w+1位上会有数值1,存储的时候,自动把w+1位上的1截断掉,那么得来的数值就等于 result=a+b−2w ,发生了溢出。由于b<2w,所以 b−2w<0, 因此判断溢出可以通过 result<a或者b来判断
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: