为什么长整型乘法会产生溢出？
长整型乘法会产生溢出的原因是因为计算机在进行乘法运算时，需要将两个操作数相乘得到一个结果。然而，计算机的存储空间是有限的，无法无限地存储大数值。长整型通常使用固定长度的二进制表示，超出该长度的结果将无法正确表示，导致溢出。
具体来说，长整型通常使用补码表示，其中最高位表示符号位。当进行乘法运算时，计算机会将两个操作数的补码相乘，并将结果存储在一个固定长度的寄存器中。如果乘法的结果超出了寄存器的表示范围，即超出了最高位的位数，那么结果的高位部分将被截断，只保留低位部分。这就导致了溢出。
溢出可能会导致结果的错误解释，例如，两个正数相乘得到一个负数的结果。这是因为溢出后，截断的高位部分被解释为负数的补码表示。
为了避免长整型乘法溢出的问题，可以采取以下措施：
- 使用更大的数据类型，例如使用大整数库来处理超出普通长整型范围的数值。
- 对乘法结果进行溢出检查，判断是否超出了数据类型的表示范围。
- 使用特殊的算法或技术，如模运算、分治法等，来避免溢出或减小溢出的可能性。
腾讯云相关产品和产品介绍链接地址：
- 腾讯云计算产品：https://cloud.tencent.com/product
- 腾讯云数据库产品：https://cloud.tencent.com/product/cdb
- 腾讯云服务器产品：https://cloud.tencent.com/product/cvm
- 腾讯云人工智能产品：https://cloud.tencent.com/product/ai
- 腾讯云物联网产品：https://cloud.tencent.com/product/iot
- 腾讯云存储产品：https://cloud.tencent.com/product/cos
- 腾讯云区块链产品：https://cloud.tencent.com/product/baas
- 腾讯云元宇宙产品：https://cloud.tencent.com/product/mu
相关·内容
3回答
我在Java中的左位移位返回不正确的值时遇到了问题...
以108 << 60为例。答案应该是*
124515522497539473408
Java将返回此值
-4611686018427387904
对于此语句：
System.out.println(108L << 60L);
为什么？这两个值都是强制的长整型。所以我看不出任何位值应该被截断的原因。这里我漏掉了什么？
*引用：
浏览 0提问于2012-04-08得票数 1
回答已采纳
我仍然没有找到一个原因，为什么最低的有符号负数没有等价的有符号正数？我的意思是，为了简单起见，在3位二进制数中，100是-4？但是我们不能在有符号格式中有一个正4，因为我们不能。它溢出了。那么我们怎么知道2的补码1000是-4,1000,0000是-128，以此类推？我们没有原始的正数
浏览 2提问于2012-01-19得票数 7
回答已采纳
我正在接收具有8字节到字节buffer8的带符号值。对于所有值，此符号位为位63。
这个值不需要这么大的范围，4个最重要的字节都是零。但我需要那个标志。
如何将此值重新键入为standart signed long(4 Bytes)？
符号位于第63位，因此
signed char my_sign = buffer[7] & 0x80 ? -1 : 0
给我一个符号(buffer & 0x80？-1 :0表示另一个印度人:-)
值大于
signed long my_value = my_sign ? -*(long *)buffer : *(long *)buffer
有没有更
浏览 2提问于2010-12-09得票数 1
回答已采纳
如果我使用一个变量进行计算，其中计算的中间部分高于该变量类型的界限，是否存在某些平台可能不喜欢的风险？
这是我要问的一个例子：
int a, b;
a=30000;
b=(a*32000)/32767;
我编译了这段代码，它确实给出了29297的正确答案(好吧，无论如何，在截断误差范围内)。但我担心的是30,000*32,000 = 960,000,000，这是一个30位的数字，因此不能存储在16位的int中。最终结果完全在int的范围内，但我预计内存的任何工作部分都会分配与最大源变量相同的大小，因此会发生溢出错误。
这只是一个小例子来说明我的问题，我试图避免使用浮点数，方法是使分数成为该变量
浏览 0提问于2010-03-26得票数 3
2回答
为什么当你这么做的时候
int a = 1000000 , b = 1000000;
long long product = a * b;
cout<<product;
它给出了一些随机的垃圾值?为什么a和b都需要很长的时间才能计算？
浏览 2提问于2021-01-15得票数 2
回答已采纳
2回答
负焦值JAVA
、、
为什么会发生以下情况：
char p = 0;
p--;
System.out.println(p);
结果65535
为什么不提供编译错误或运行时异常？我料到这是因为字符不可能是负面的。相反，它开始倒计时。提前谢谢。
浏览 1提问于2013-03-02得票数 5
回答已采纳
假设你有两个大整数，你想把它们相乘。
int a = 150000;
int b = 200000;
Operation 1: [Incorrect] ( Overflows )
long result = a * b;
Operation 2: [Correct]
long result = (long)a*b;
为什么需要强制转换，即使赋值的类型是可以容纳结果的变量？
浏览 1提问于2017-03-08得票数 0
3回答
整数转换问题
、、、
int left = std::numeric_limits<int>::min();
int right = -1;
//the code below instead of give one more than int_max gives: 18446744071562067968
unsigned long long result = left * right;
我试图查找UAC，但即使根据UAC规则，这也应该产生正确的输出。你知道为什么结果是错误的吗？
浏览 1提问于2012-11-23得票数 0
回答已采纳
在C中，我必须设置适当的类型，例如int、float、long，用于两个数字相乘的简单算法。否则，它会给我一个不正确的答案。
但是在Python中，它基本上可以自动给出正确的答案。
我试过调试一个简单的987*456计算来查看源代码。
我在PyCharm中的那一行设置了一个断点，但是我不能进入源代码，它刚刚完成。
我怎样才能看到源代码？有可能吗？或者Python是如何进行乘法的？
我的意思是，Python如何在98*76或987654321*123457789的结果中实现数字类型的不同，Python是否检测到一些超出范围的错误并尝试另一种数字类型？
浏览 2提问于2015-02-14得票数 1
回答已采纳
2回答
为什么我需要添加一个"L“字母来获得正确的长整型值？另一个价值是什么？
long oneYearWithL = 1000*60*60*24*365L;
long oneYearWithoutL = 1000*60*60*24*365;
System.out.println(oneYearWithL);//gives correct calculation result : 31536000000
System.out.println(oneYearWithoutL)//gives incorrect calculation result: 1471228928
浏览 0提问于2012-10-06得票数 37
回答已采纳
这里是初学者。我正在尝试用Verilog编写一个简单的16位微处理器，并在Spartan6上实现它。ALU实现了所有的有符号运算(根本没有无符号运算)。所有的输入都是有符号的导线。结果存储在带符号的寄存器中。
我的问题是找到一种合理的方法来检测溢出。目前检测溢出的速度并不重要，因为它所做的就是触发故障并停止系统。
我相信我已经知道如何在加法和减法中检测溢出，但我还是希望有把握。
下面是加法，其中o是溢出标志寄存器：
if((a_in >= 0) && (b_in >= 0) && (res_out < 0)) o <= 1'b1;
浏览 1提问于2014-07-05得票数 5
回答已采纳
我注意到，unsigned int和int共享相同的加法和减法指令。但是提供了用于整数除法的divl / imull和用于无符号int的乘法divl/ mull。我想知道背后的原因是什么？
浏览 0提问于2012-11-18得票数 11
回答已采纳
5回答
如果从一个较小的数字中减去一个较大的数字，则需要借用。进位标志在减法操作期间起借位的作用。现在假设我们要从56中减去66，显然需要借位，并将设置进位标志。现在如何执行减法来获得结果-10，计算机如何区分结果将是负数。请解释一下流程。
浏览 1提问于2010-05-18得票数 3
回答已采纳
我知道有符号值的2补码表示。但是二进制'10000000‘如何变成十进制的-128 (使用%d)。
for +64 binary rep = '01000000‘for -64 binary rep = '11000000’是'01000000‘的2的补码
有人能解释一下吗？
程序：
int main()
{
char ch = 1;
int count = 0;
while(count != 8)
{
printf("Before shift val of ch = %d,count=%d\n",ch,coun
浏览 0提问于2010-08-24得票数 0
2回答
我正在阅读关于C语言中移位运算符的文章。
右移n位除以2提升到n。移位有符号的值可能会失败，因为对于负值，结果永远不会超过-1：-5 >> 3是-1，而不是像-5/8那样的0。
我的问题是，为什么转移有符号的值可能会失败？
为什么-5 >> 3的值是-1而不是零？
请解释一下。
浏览 0提问于2014-04-29得票数 1
3回答
它试图解决这个问题，在给定N,K amd M的情况下，找出最大整数T，从而使N*(K^T) <= M。N,K and M可以是10^18的值。所以long long就足够了。我试着用T上的迭代来解决这个问题
int T = 0;
long long Kpow = 1;
while(1)
{
long long prod = N*Kpow;
if(prod > M)
break;
T++;
Kpow = Kpow*K;
}
但是由于N*Kpow可能超出了long long的范围，所以需要使用一些大整数来处理产品。但我找到了一些处理这个案子的代码
long lo
浏览 7提问于2014-03-03得票数 4
回答已采纳
2回答
如果我有
0010 1101
0110 1111
____+
10011100
溢出了吗？因为第一个数字的符号变成1，1代表负数？我在二进制方面很弱。
如果你加上
1111 1111
1111 1111
___+
1111 1110
带着1，这不是溢出吗？因为1111 1110代表-2？
谢谢你的帮助！
浏览 7提问于2013-10-22得票数 0
2回答
我看到，当我用two's complement减去正数和负数时，就会有溢出。例如，如果我从2中减去1，我得到：
2 = 0010
1 = 0001 -> -1 = 1111
2 + (-1) -> 0010 + 1111 = 10001
因此，这里的结果有第五个左位10001 -溢出了吗？我发现这些规则用于检测溢出和两个补充：
如果两个正数之和产生负结果，则该和已溢出。如果两个负数之和产生一个正结果，则该和已经溢出。否则，这笔款项就没有溢出。
有谁能详细说明一下并举个例子吗？
浏览 0提问于2015-09-27得票数 13
4回答
我试图通过乘以毫秒来计算30天，但是结果仍然是days_30的负数，我不知道为什么。
任何建议都是非常感谢的！
代码片段：
// check to ensure proper time has elapsed
SharedPreferences pref = getApplicationContext()
.getSharedPreferences("DataCountService", 0);
long days_30 = 1000 * 60 * 60 * 24
浏览 0提问于2013-06-21得票数 7
回答已采纳
使用Excel获取错误6溢出。通常情况下，这是由于一个应该是很长的整数。但是这个..。我只是想把三个数字相乘，然后把结果放在一个细胞里。没有任何变数。
这是它的错误行: wsResults.Cells(4，3).Value = (60 * 60 * 24)
我试着关闭Excel并重新打开工作簿，并尝试将公式直接放入公式栏(它正确显示)，但是VBA代码仍然无法工作。
有人有什么想法吗？谢谢!
Option Explicit
'Worsheets:
Dim wbThis As ThisWorkbook
Dim wsResults As Worksheet
'Set Timeke
浏览 1提问于2016-11-22得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
