当前位置: 编程技术>c/c++/嵌入式
深入分析C++中两个大数相乘结果不正确的问题
来源: 互联网 发布时间:2014-10-14
本文导语: 在编写代码做测试时发现两个大数相乘结果不正确的问题,测试代码如下: #include "stdafx.h"#include#includeint _tmain(int argc, _TCHAR* argv[]){ time_t temp1=1345172428000000; time_t temp2=1345172428*1000000; ::system("pause"); return 0;}经过...
在编写代码做测试时发现两个大数相乘结果不正确的问题,测试代码如下:
#include "stdafx.h"
#include
#include
int _tmain(int argc, _TCHAR* argv[])
{
time_t temp1=1345172428000000;
time_t temp2=1345172428*1000000;
::system("pause");
return 0;
}
经过测试发现temp1与temp2并不相等。
但是修改为如下代码:
#include "stdafx.h"
#include
#include
int _tmain(int argc, _TCHAR* argv[])
{
time_t temp1=1345172428000000;
time_t temp3=1345172428;
time_t temp4=1000000;
time_t temp2=temp3*temp4;
::system("pause");
return 0;
}
经过测试发现temp1与temp2并相等。
分析原因:
1345172428和1000000都是当做int型来处理的,他们相乘的结果也是当做int型,只是乘积会被强制转换成time_t,但是在求乘积的时候就已经溢出了,所以在转换成time_t也是错的。
结论:
在大数乘法时需要考虑乘积溢出问题。
#include "stdafx.h"
#include
#include
int _tmain(int argc, _TCHAR* argv[])
{
time_t temp1=1345172428000000;
time_t temp2=1345172428*1000000;
::system("pause");
return 0;
}
经过测试发现temp1与temp2并不相等。
但是修改为如下代码:
#include "stdafx.h"
#include
#include
int _tmain(int argc, _TCHAR* argv[])
{
time_t temp1=1345172428000000;
time_t temp3=1345172428;
time_t temp4=1000000;
time_t temp2=temp3*temp4;
::system("pause");
return 0;
}
经过测试发现temp1与temp2并相等。
分析原因:
1345172428和1000000都是当做int型来处理的,他们相乘的结果也是当做int型,只是乘积会被强制转换成time_t,但是在求乘积的时候就已经溢出了,所以在转换成time_t也是错的。
结论:
在大数乘法时需要考虑乘积溢出问题。