深入分析C++中兩個(gè)大數(shù)相乘結(jié)果不正確的問題
更新時(shí)間：2013年05月16日 11:36:44 作者：
本篇文章是對(duì)C++中兩個(gè)大數(shù)相乘結(jié)果不正確的問題進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
在編寫代碼做測(cè)試時(shí)發(fā)現(xiàn)兩個(gè)大數(shù)相乘結(jié)果不正確的問題，測(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;
}
經(jīng)過測(cè)試發(fā)現(xiàn)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;
}
經(jīng)過測(cè)試發(fā)現(xiàn)temp1與temp2并相等。
分析原因：
1345172428和1000000都是當(dāng)做int型來處理的，他們相乘的結(jié)果也是當(dāng)做int型，只是乘積會(huì)被強(qiáng)制轉(zhuǎn)換成time_t，但是在求乘積的時(shí)候就已經(jīng)溢出了，所以在轉(zhuǎn)換成time_t也是錯(cuò)的。
結(jié)論：
在大數(shù)乘法時(shí)需要考慮乘積溢出問題。
#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;
}
經(jīng)過測(cè)試發(fā)現(xiàn)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;
}
經(jīng)過測(cè)試發(fā)現(xiàn)temp1與temp2并相等。
分析原因：
1345172428和1000000都是當(dāng)做int型來處理的，他們相乘的結(jié)果也是當(dāng)做int型，只是乘積會(huì)被強(qiáng)制轉(zhuǎn)換成time_t，但是在求乘積的時(shí)候就已經(jīng)溢出了，所以在轉(zhuǎn)換成time_t也是錯(cuò)的。
結(jié)論：
在大數(shù)乘法時(shí)需要考慮乘積溢出問題。
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了基于C++和MFC開發(fā)象棋程序，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-10-10
本文主要介紹了C++中指針的引用*&的具體使用，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-11-11
文件編譯時(shí)出現(xiàn)multiple definition of ''xxxxxx''的具體解決方法
以下是對(duì)文件編譯時(shí)出現(xiàn)multiple definition of 'xxxxxx'的解決方法進(jìn)行了詳細(xì)的分析介紹，如也遇到此問題的朋友們可以過來參考下2013-07-07
所謂六邊形掃雷，就是沒有掃雷模式的消零算法，每一個(gè)安全的點(diǎn)都需要單獨(dú)挖出來，一次顯示一個(gè)格子，感興趣的小伙伴可以跟隨小編一起了解一下2022-12-12
這篇文章主要為大家詳細(xì)介紹了C++連連看判定圖形消除算法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-12-12
Qt提供了對(duì)象樹機(jī)制，能夠自動(dòng)、有效的組織和管理繼承自QObject的Qt對(duì)象。這篇文章將通過一些示例為大家介紹一下Qt中對(duì)象樹機(jī)制的使用，需要的可以參考一下2023-03-03
vector類我們可以將其看作是一個(gè)能夠動(dòng)態(tài)擴(kuò)容的數(shù)組,下面這篇文章主要給大家介紹了關(guān)于?C++?vector常用接口的相關(guān)資料,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-08-08
Shellcode是一種獨(dú)立于應(yīng)用程序的機(jī)器代碼,通常用于實(shí)現(xiàn)特定任務(wù),如執(zhí)行遠(yuǎn)程命令、注入惡意軟件或利用系統(tǒng)漏洞,本文將深入探討如何在C語言中提取Shellcode,并通過XOR加密技術(shù)增加其混淆程度,文中通過代碼示例講解的非常詳細(xì),需要的朋友可以參考下2023-12-12
C++ boost::asio編程-同步TCP詳解及實(shí)例代碼
這篇文章主要介紹了C++ boost::asio編程-同步TCP詳解及實(shí)例代碼的相關(guān)資料,需要的朋友可以參考下2016-11-11
這篇文章主要介紹了C/C++中二進(jìn)制文件&順序讀寫詳解及其作用，本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-09-09