最佳答案
C 中调用积运算符之后做溢出检测已经太晚,但调用和运算符之后做检测则一点也不迟,
所以你可以通过对和运算结果的检测实现能检测溢出的积运算,因为 a * b 既是 a 个 b 的和:
-5000000 * 1374389539 等于 -(5000000 * 1374389539)。括号里是 5000000 个 1374389539 的和。
我把能检测溢出的和运算包在 add( ) 里,然后在 multiply( ) 里重复调用 add( )。
add( ) 怎么检测溢出?
和运算的结果若溢出将导致数值的环绕。上溢导致往下环绕,下溢导致往上环绕。
边界状况:
(1)最轻微的上溢是 INT_MAX + 1 :结果是 INT_MIN。
(2)最严重的上溢是 INT_MAX + INT_MAX :结果是 -2。
(3)最轻微的下溢是 INT_MIN - 1 :结果是 INT_MAX。
(4)最严重的下溢是 INT_MIN - INT_MIN :结果是 0。
结论:
(1)所有上溢结果都小于任何一个操作数。
(2)所有下溢结果都大于任何一个操作数。
所以 add( ) 可以用结果和任意选定的一个参数判断溢出,并以落选的参数判断溢出的方向。
add( ) 无法以返回值举报溢出,所以采用 strtol( ) 的举报方法。
不同于 strtol( ) 的是,若没有溢出,add( ) 会把 0 赋值给 errno。
multiply( ) 在这方面跟 add( ) 一样。
#include<stdio.h>
#include<errno.h> /* errno, ERANGE */
/*
* Returns the sum of a and b, with overflow and underflow check.
* If overflow or underflow occurred, sets errno to ERANGE, else to 0.
*/
int add( int a, int b ) {
int result = a + b;
if( b > 0 && result > a || b <= 0 && result <= a )
errno = 0;
else
errno = ERANGE;
return result;
}
/*
* Returns the product of a and b obtained through repeated call of add( ).
* Affects errno exactly as add( ) does.
*/
int multiply( int a, int b ) {
int sign_of_a = 1,
result = 0,
i = 0;
/* Keep the sign of multiplier off the loop sentinel. */
if( a < 0 ) {
sign_of_a = -1;
a *= -1;
}
/* Have to reset errno here because it won't be updated if a is 0. */
errno = 0;
while( i++ < a ) {
result = add( result, b );
if( errno == ERANGE )
break;
}
return result * sign_of_a;
}
int main( ) {
int result;
/* Operands too huge: sure overflow. */
result = multiply( -5000000, 1374389539 );
if( errno == ERANGE )
perror( "Uh oh" );
else
printf( "%d\n", result );
/* Small operands: safe. */
result = multiply( 49, -972 );
if( errno == ERANGE )
perror( "Uh oh" );
else
printf( "%d\n", result );
}
当然,应付溢出的最佳方法还是防范:充分了解数据的范围,
文本溢出处理_计算机软件及应用_IT/计算机_专业资料。使用 text-overflow:ellipsis 对溢出文本显示省略号有两个好处,一是不用通过程序限定字数; 二是有利于 SEO...
溢出物处理程序_医药卫生_专业资料。附件 1 溢出物处理程序 警告:在清理溢出物时穿戴实验服或一次性防护服,戴口罩和手套, 必要时戴安全眼镜。 一.溢出发生在...
溢出物处理程序 警告:在清理溢出物时穿戴实验服或一次性防护服,戴口罩和手套, 必要时戴安全眼镜。 一.溢出发生在生物安全柜内时: 1. 关闭生物安全柜柜门,打开...
eclipse中java数据溢出解决办法_计算机软件及应用_IT/计算机_专业资料。eclipse运行项目时,出现了数据溢出异常的解决办法。eclipse 有启动参数里设置jvm大小,因为...
加法器溢出处理的优化设计与实现_专业资料。本文提出了一种带溢出处理功能的加法与分支模块的新结构。这种结构无需等待特定的溢出判断信号,从而减少了溢出处理的...
细胞毒性药物溢出的处理_临床医学_医药卫生_专业资料。毒性药物溢出会导致人身受到危害,我们应根据溢出量的多少进行处理,更好的保护好自身和他人的安全。...
有毒药物意外溢出的处理及预案 1.当有毒药物溢出时, 应设想空气是否被污染, 在人员进入出来被污染的表面前, 应等待足够时间(一般 30 分钟) ,让有毒粉尘充分...
龙源期刊网 http://www.qikan.com.cn 浅析溢出铲除法在高层建筑地基处理中的应 用 作者:付红梅 来源:《价值工程》2012 年第 32 期 摘要: 混凝土灌注桩是桩...
结束语尽管堆缓冲区溢出最近几年才得到重视,并且 业界对堆缓冲区溢出展开了不少研究,但问题还是没有得到 根本的解决,堆缓冲区溢出仍然是计算机安全所面临的重大 ...
Java 内存溢出 解决方法 java.lang.OutOfMemoryError: PermGen space 及其解决方法 1、 PermGen space 的全称是 Permanent Generation space,是指内存的永久保存区域...
热门文档