深入分析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也是错的。
结论：
在大数乘法时需要考虑乘积溢出问题。
相关文章
这篇文章主要为大家详细介绍了基于C++和MFC开发象棋程序，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-10-10
本文主要介绍了C++中指针的引用*&的具体使用，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-11-11
文件编译时出现multiple definition of ''xxxxxx''的具体解决方法
以下是对文件编译时出现multiple definition of 'xxxxxx'的解决方法进行了详细的分析介绍，如也遇到此问题的朋友们可以过来参考下2013-07-07
所谓六边形扫雷，就是没有扫雷模式的消零算法，每一个安全的点都需要单独挖出来，一次显示一个格子，感兴趣的小伙伴可以跟随小编一起了解一下2022-12-12
这篇文章主要为大家详细介绍了C++连连看判定图形消除算法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-12-12
Qt提供了对象树机制，能够自动、有效的组织和管理继承自QObject的Qt对象。这篇文章将通过一些示例为大家介绍一下Qt中对象树机制的使用，需要的可以参考一下2023-03-03
vector类我们可以将其看作是一个能够动态扩容的数组,下面这篇文章主要给大家介绍了关于 C++ vector常用接口的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-08-08
Shellcode是一种独立于应用程序的机器代码,通常用于实现特定任务,如执行远程命令、注入恶意软件或利用系统漏洞,本文将深入探讨如何在C语言中提取Shellcode,并通过XOR加密技术增加其混淆程度,文中通过代码示例讲解的非常详细,需要的朋友可以参考下2023-12-12
C++ boost::asio编程-同步TCP详解及实例代码
这篇文章主要介绍了C++ boost::asio编程-同步TCP详解及实例代码的相关资料,需要的朋友可以参考下2016-11-11
这篇文章主要介绍了C/C++中二进制文件&顺序读写详解及其作用，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-09-09
最新评论