深入分析C++中两个大数相乘结果不正确的问题
更新时间：2013年05月16日 11:36:44 作者：
本篇文章是对C++中两个大数相乘结果不正确的问题进行了详细的分析介绍，需要的朋友参考下
在编写代码做测试时发现两个大数相乘结果不正确的问题，测试代码如下：
#include "stdafx.h"
#include<stdlib.h>
#include<time.h>
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<stdlib.h>
#include<time.h>
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<stdlib.h>
#include<time.h>
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<stdlib.h>
#include<time.h>
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也是错的。
结论：
在大数乘法时需要考虑乘积溢出问题。
相关文章
以下是对STL中的常用算法进行了详细的介绍，需要的朋友可以过来参考下，希望对大家有所帮助2013-09-09
这篇文章主要为大家详细介绍了C语言实现贪吃蛇游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-03-03
今天小编就为大家分享一篇C++将txt文件内容保存到数组的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-07-07
这篇文章主要介绍了C语言SQLite3事务和锁的操作,结合完整实例形式分析了C语言针对SQLite3数据库的事务与锁相关操作技巧,需要的朋友可以参考下2017-07-07
基础C语言编程时易犯错误有哪些？这篇文章主要介绍了C语言编程时常见的错误，感兴趣的小伙伴们可以参考一下2016-11-11
这篇文章主要介绍了c++ 移动构造的相关资料，帮助大家更好的理解和学习使用c++,感兴趣的朋友可以了解下2021-02-02
这篇文章主要介绍了C++ 匈牙利算法案例分析详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
预处理是指在进行编译的词法扫描和语法分析之前所作的工作。预处理指令指示在程序正式编译前就由编译器进行的操作，可放在程序中任何位置。处理完毕自动进入对源程序的编译。C/C++中的预处理主要包含三种：文件包含、宏定义、条件编译2022-09-09
下面小编就为大家分享一篇Qt实现保存、浏览、预览、打印功能的示例代码，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-01-01
在C++中,static是一个关键字,用于声明静态成员、静态局部变量以及静态函数,这篇文章主要介绍了c++ static详细分析,需要的朋友可以参考下2024-05-05
最新评论