减法溢出翻转导致的死循环

下面的代码有没有问题?

#include <cstdio>

int main()
{
	unsigned int a = 10;
	int b = 10;
	/* loop 1 */
	while(a>0)
	{
		a -= 3;
		printf("a=%u\n", a);
	}
	/* loop 2 */
	while(b>0)
	{
		b -=3;
		printf("b=%d\n",b);
	}
	return 0;
}

循环1,假如a是某个数据的剩余长度,每次处理3个字节,处理完退出,好像没有什么问题,但是程序真的会如你所预料的那样运行吗?

当然不会,要不然你就不会看到这篇blog了。

程序输出a的值是:7,4,1,4294967294,4294967291,......

1-3溢出之后=4294967294,循环永远不会结束!

循环2,输出结果是:7,4,1,-2

为什么会出现这个问题?因为循环每次变化的大小是3,而unsigned int与循环结束条件之间的间隙只有1,如果循环每次变化的大小>1,循环结束条件将恒不成立。

如何避免:

1、使用加法代替减法,避免溢出翻转,类似for循环的i++;

2、使循环每次变化量<数据最小值与循环结束条件之间的间隙。比如loop 2的int最小值-2147483648与循环结束条件<=0之间的间隙是2147483648,远远大于循环步进3.

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值