深入分析C++中兩個大數相乘結果不正確的問題
更新時間：2013年05月16日 11:36:44 作者：
本篇文章是對C++中兩個大數相乘結果不正確的問題進行了詳細的分析介紹，需要的朋友參考下
在編寫代碼做測試時發(fā)現兩個大數相乘結果不正確的問題，測試代碼如下：
#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;
}
經過測試發(fā)現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;
}
經過測試發(fā)現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;
}
經過測試發(fā)現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;
}
經過測試發(fā)現temp1與temp2并相等。
分析原因：
1345172428和1000000都是當做int型來處理的，他們相乘的結果也是當做int型，只是乘積會被強制轉換成time_t，但是在求乘積的時候就已經溢出了，所以在轉換成time_t也是錯的。
結論：
在大數乘法時需要考慮乘積溢出問題。
相關文章
這篇文章主要為大家詳細介紹了基于C++和MFC開發(fā)象棋程序，具有一定的參考價值，感興趣的小伙伴們可以參考一下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類我們可以將其看作是一個能夠動態(tài)擴容的數組,下面這篇文章主要給大家介紹了關于?C++?vector常用接口的相關資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2022-08-08
Shellcode是一種獨立于應用程序的機器代碼,通常用于實現特定任務,如執(zhí)行遠程命令、注入惡意軟件或利用系統漏洞,本文將深入探討如何在C語言中提取Shellcode,并通過XOR加密技術增加其混淆程度,文中通過代碼示例講解的非常詳細,需要的朋友可以參考下2023-12-12
C++ boost::asio編程-同步TCP詳解及實例代碼
這篇文章主要介紹了C++ boost::asio編程-同步TCP詳解及實例代碼的相關資料,需要的朋友可以參考下2016-11-11
這篇文章主要介紹了C/C++中二進制文件&順序讀寫詳解及其作用，本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-09-09