免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
楼主: zx_wing
打印 上一主题 下一主题

再来个问题,如何检测整数溢出 [复制链接]

论坛徽章:
0
11 [报告]
发表于 2006-12-21 09:00 |只看该作者
反过来试下就知道了
c=a*b;
if(c/b!=a){
printf("溢出");
}

论坛徽章:
0
12 [报告]
发表于 2006-12-21 09:04 |只看该作者
嗯,无符号数的解决的都比较好了

论坛徽章:
0
13 [报告]
发表于 2006-12-21 09:10 |只看该作者
原帖由 cjaizss 于 2006-12-20 21:54 发表
乘法溢出也可看寄存器。
只要CPU支持。
如果真的要用C:
unsigned int i,j;
unsigned int overflow;
...
if(i == 0) {
     overflow = 0;
} else {
     overflow =  ((unsigned)(-1)/i) < j;
}


如果要看寄存器,这里提供一个方法,限于x86。
乘法操作的的高32位放在寄存器edx里,执行完乘法后,检查edx是否为0,不为0即溢出。

论坛徽章:
0
14 [报告]
发表于 2006-12-21 09:17 |只看该作者
原帖由 空灵静世 于 2006-12-21 09:00 发表
反过来试下就知道了
c=a*b;
if(c/b!=a){
printf("溢出";
}


  1. 嘿嘿,这个思路不错,不过有局限。你试试小类型,如short。
  2. :em11:whyglinux 来用标准解释一下c语言中的类型提升。
复制代码


不好意思,看错了,你这里有赋值。这样就没问题了,good idea!

[ 本帖最后由 zx_wing 于 2006-12-21 09:38 编辑 ]

论坛徽章:
0
15 [报告]
发表于 2006-12-21 09:19 |只看该作者
用该类型最大的数减去或者除以其中一个数,其结果跟另一个数比较,
就可以得到结果了,有符号无符号都可以。

论坛徽章:
0
16 [报告]
发表于 2006-12-21 09:39 |只看该作者
原帖由 chendc 于 2006-12-21 09:19 发表
用该类型最大的数减去或者除以其中一个数,其结果跟另一个数比较,
就可以得到结果了,有符号无符号都可以。


good idea!又长见识了

论坛徽章:
0
17 [报告]
发表于 2006-12-21 09:41 |只看该作者
两个 singed int32 的数字比较, zx_wing 兄意思的溢出只会发生在同号的情况.
两个正数溢出时候, 结果一定是一个负数.
两个负数溢出时候, 结果是一个大于or等于的结果.

如果有unsigned 参与到运算....有类型抬声...这个就复杂了

论坛徽章:
0
18 [报告]
发表于 2006-12-21 10:26 |只看该作者
原帖由 空灵静世 于 2006-12-21 09:00 发表
反过来试下就知道了
c=a*b;
if(c/b!=a){
printf("溢出";
}


b等于0的话。。。。。

论坛徽章:
0
19 [报告]
发表于 2006-12-21 10:28 |只看该作者
欢迎linux下C程序员及爱好C编程的进取人士!号是:29697377

论坛徽章:
7
荣誉版主
日期:2011-11-23 16:44:17子鼠
日期:2014-07-24 15:38:07狮子座
日期:2014-07-24 11:00:54巨蟹座
日期:2014-07-21 19:03:10双子座
日期:2014-05-22 12:00:09卯兔
日期:2014-05-08 19:43:17卯兔
日期:2014-08-22 13:39:09
20 [报告]
发表于 2006-12-21 15:25 |只看该作者
原帖由 chendc 于 2006-12-21 09:19 发表
用该类型最大的数减去或者除以其中一个数,其结果跟另一个数比较,
就可以得到结果了,有符号无符号都可以。

是否没有考虑另一个方向的溢出?
char  -128    -    127
x=-100 y=-50 这种情况如何判断?
比如
最大数-x=127-(-100)=127+100 已经溢出,如何再和y相比?
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP