32
4
I've got this function that adds two hexadecimal numbers together one byte at a time by acessing the number stored in each object. However this sometimes results in the incorrect output, which I believe is due to an error with the carry value.
我有一个函数，它通过访问存储在每个对象中的数字，一次一个字节地将两个十六进制数相加。然而，这有时会导致不正确的输出，我认为这是由于进位值错误所致。
个人中心
文章发布
退出IntStatus_t intN_add(IntN_t opa, IntN_t opb, IntN_t* result)
{
uint8_t i = NBYTES;
uint8_t carry = 0;
uint16_t sum = 0;
do {
i--;
sum = opa.data[i] + opb.data[i] + carry;
if (sum > 255) {
result->data[i] = sum;
carry = (sum - 255);
} else {
result->data[i] = sum;
carry = 0;
}
} while (i > 0);
For example,
例如,
Provide an intN number in hex encoded form: 00 80 ff
Provide an intN number in hex encoded form: 01 80 01
The sum is:0x030100
Returns 0x030100 instead of 0x20100.
返回0x030100而不是0x20100。
The first thing you need to do is to get rid of the custom integer types and switch to stdint.h everywhere. We can't really answer if there's an overflow or such without knowing the actual type of these variables - if there is integer promotion or not etc.
您需要做的第一件事是去掉定制的整数类型，并在任何地方都切换到stdint.h。在不知道这些变量的实际类型的情况下，我们无法真正回答是否存在溢出或诸如此类的问题--是否存在整数提升等等。
This is wrong:
这是错误的：
carry = (sum - 255);
If you add 200 and 200, you'll get 400, which should be 400 - 256 = 144 with a carry of 1. However, your carry calculation would give you a number in the hundreds, which is clearly not what you want.
如果你把200和200相加，你会得到400，这应该是400-256=144，进位为1。然而，你的进位计算会给你一个数百位的数字，这显然不是你想要的。
Taking that into account would give you something like:
考虑到这一点，你会得到一些类似的东西：
sum = opa.data[i] + opb.data[i] + carry;
result->data[i] = sum % 256;
carry = sum / 256;
/*
if (sum > 255) {
result->data[i] = sum - 256;
carry = 1;
} else {
result->data[i] = sum;
carry = 0;
}
*/
You'll notice there I've replaced the if statement with a shorter snippet. The correct if-based solution is given in the comment that follows it, but the shorter form will give you the same result with less code, and also work if you expand your code to handle more than two input numbers at once(1).
您会注意到，我用一段较短的代码片段替换了if语句。正确的基于if的解决方案在后面的注释中给出，但较短的形式将用更少的代码给出相同的结果，如果您将代码扩展为同时处理两个以上的输入数字(1)，也同样有效。
What's happening with your given example and code, 0x0080ff + 0x018001, is:
您的给定示例和代码0x0080ff+0x018001的情况如下：
0xff and 0x01, with carry 0: 255 + 1 + 1 = 256 which gives you 0 and a carry of 1. That's the correct value and carry but more by accident than anything else :-)0x80 and 0x80, with carry 1: 128 + 128 + 1 = 257 which gives you 1 and a carry of 2.0x00 and 0x01, with carry 2: 0 + 1 + 2 = 3 which gives you 3 and a carry of 0.0x030100, rather than the correct 0x020100.(1) Adding two "digits" with a valid carry can never give you more than 255 + 255 + 1 = 511, so the highest carry you can get from that would be 1. However, adding three numbers digit-wise could see 255 + 255 + 255 + 1 = 765, which would be 253 with carry 2.
(1)将两位数与有效进位相加永远不会得到超过255+255+1=511的进位，因此您可以从中获得的最高进位为1。然而，将三个数字按数字相加可以得到255+255+255+1=765，这将是进位2的253。
(uint16_t)(opa.data[i]) What does this cast achieve? We know nothing about the types of the original integers and this cast is only meaningful in a system with 16 bit integer. On a 32 bit system, integer promotion will happen. You'd turn one operand unsigned even if it was negative but left the other as it was. Then everything gets promoted to int if it wasn't already int or larger.
(Uint16_T)(opa.data[i])此强制转换实现了什么？我们对原始整数的类型一无所知，此强制转换仅在具有16位整数的系统中有意义。在32位系统上，将发生整数提升。您会将一个操作数变成无符号的，即使它是负数，但让另一个操作数保持不变。然后，如果不是int或更大的话，所有内容都会升级为int。
@Lundin, the fact that the code is using uint8/16_t would suggest each digit is actually of the former type. But you're correct that there's no proof that this is the case (and also on the promotion of lesser-ranked integers to int) so I'll adjust the answer.
@lundin，代码使用uint8/16_t这一事实表明每个数字实际上都是前一种类型。但是您是正确的，没有证据表明是这种情况(以及将排名较低的整数提升为int)，所以我会调整答案。
32
4
0
我正在尝试将父 div 标记的最小宽度设置为内部所有子项的等效宽度。有办法吗？ 例如， #sidebar{ width: 325px; } #content{ width: 500
我正在其中一个脚本中做一些附加操作，下面是一些简化的代码: foreach($entry in $arr){ ... switch($entry.AccessRights) { "GenericRea
float 在我的 Java/JOGL (OpenGL for Java) 程序中没有按预期计算。在绘制方法中，当调用每一帧(每秒 60 帧)时，我尝试修改对象的位置。所有值都是浮点值。 float
我正在尝试使用 C 中的结构为一个项目进行复杂的 vector 加法和点积。我已经编写了代码，但是，虽然它的编译没有问题，但一旦我运行我的程序，它就会停止工作。我还有该程序的其他部分，但这只是相关部分
这个问题已经有答案了: Use of java.math.MathContext (5 个回答) 已关闭 8 年前。 首先，我的搜索能力可能没有我希望的那么好，所以也许这种问题已经存在了。如果是的话请
PFB 说明问题的示例代码片段: var x=0.323; var cumulativeVal = 0; for(i=0;i<30;i++){
这个查询的每一步在 PostgreSQL 中的执行顺序是什么？ SELECT SUM(field1)+SUM(field2)+SUM(field3)-SUM(field4); 据我所知，加法/减法是按
我正在尝试熟悉 Java 多线程应用程序。我试图想出一个可以很好地并行化的简单应用程序。我认为 vector 加法是一个很好的应用。但是，在我的 Linux 服务器(有 4 个内核)上运行时，我没有得
我在进行简单的加法并将值保存在变量中时遇到问题。 基本上我有以下代码: var accsen; var lowsev = parseInt(accsen); var hisev
所以我最近几个小时一直在解决一个问题，似乎无法阻止我的程序崩溃。问题是创建一个程序，该程序采用任意大小的矩阵，并且能够使用运算符重载将一个矩阵加到另一个矩阵上。当我尝试添加我类(class)的两个对象
我正在尝试添加以下内容，但它一直连接并返回一个字符串。 var nums = [1.99, 5.11, 2.99]; var total = 0; nums.forEach(f
我在网上搜索了数据仓库中加法、半加法和非加法度量之间的区别。我找到了一些结果，但我很难理解这些差异，因为它们不是一个例子。您能否通过示例向我更多地解释加法、半加法和非加法措施之间的区别。 最佳答案 T
%{control.current + #displayRows} 最终是我需要执行的语句。我将其放在 s:if 标记中，并使用 test 来查看该值是否在特定范围内。 最终，我得到的是字符串连接而不
请帮助我解释为什么下面的代码会得到奇怪的输出......为什么 getName() 得到 null。 输出: 列表检查:null:1 public class ListTest { public st
我需要通过字典生成校验和。键和值。 是否有任何简单的方法以迭代方式完成此任务。 foreach(dic.Keys 中的变量项) 校验和 += 校验和(dic[item]) + 校验和(item); 在
我想计算平均销售产品数量。表: pieces | date | status ------------------------------------------- 1
我正在尝试从 mysql 获取 INT 值并进行添加，最后更新数据库。不过这个好像没有更新？我该如何解决这个问题？ $resultSecond = mysql_query("SELECT * FROM
我遇到了一个奇怪的问题。 有一张图片，我只需要重新计算非零像素。我想通过 numpy 来完成，因为我处理了数千张图像并且我需要它的速度。 这是一个维度较低的简化示例。 假设我有以下矩阵: [[0,
我不确定下一步该做什么。它们只是文本字段中的美元金额。我正在尝试将它们加在一起。 NSString *checkAmount = [checkAmountInput.text substringFro
我正在测试我的一些代码，在 javascript 中我添加了 .1+.2 ，它给了我 .30000000000000004 而不是 .3 。我不明白这一点。但是当我添加 .1+.3 时，它给了我 .4
我是一名优秀的程序员,十分优秀！