5

我试图通过对位进行操作来了解加法、减法、除法和乘法的方法。

由于事件发生后会运行许多计算，因此有必要在我的 JavaScript 程序中进行一些优化。

通过使用下面的代码作为参考，我能够理解进位持有 &ing 值。然后通过执行 XOr 将 sum var 设置为每个 n1 / n2 变量中不匹配的位。

这是我的问题。;) 将 (n1 & n2)<<1 移动 1 有什么作用？这样做的目的是什么？与 XOr 一样，很明显不需要对这些位做任何其他事情，因为它们的十进制值是可以的，因为它们在 sum var 中。我无法想象 & shift 操作正在完成什么。

function add(n1,n2)
{
        var carry, sum;

        // Find out which bits will result in a carry.
        // Those bits will affect the bits directly to
        // the left, so we shall shift one bit.
        carry = (n1 & n2) << 1;

        // In digital electronics, an XOR gate is also known
        // as a quarter adder.  Basically an addition is performed
        // on each individual bit, and the carry is discarded.
        //
        // All I'm doing here is applying the same concept.
        sum = n1 ^ n2;

        // If any bits match in position, then perform the
        // addition on the current sum and the results of
        // the carry.
        if (sum & carry)
        {
                return add(sum, carry);
        }

        // Return the sum.
        else
        {
                return sum ^ carry;
        };
};

上面的代码按预期工作，但它不返回浮点值。我必须将总数与浮点值一起返回。

有没有人可以使用上面的函数来帮助我处理浮点值？是否有明确解释我要查找的内容的网站？我已经尝试搜索最后一天是如此，找不到任何东西可以查看。

我从这个资源中得到了上面的代码。 http://www.dreamincode.net/code/snippet3015.htm

提前谢谢！

经过考虑，左移到 1 位置是乘以 2。

通过 &ing 像这样：进位 = (n1 & n2) << 1; 进位变量将保存由 n1 和 n2 中的匹配位置编译而成的二进制字符串。因此，如果 n1 为 4 且 n2 为 4，则它们都具有相同的值。因此，通过将两者结合起来并右移到 1 索引将乘以 4 x 2 = 8；所以进位现在等于 8。

1.) var 进位 = 00001000 =8 & 00001000 =8

2.) 进位 = 现在保存单个值 00001000 =8

左移将乘以 8 x 2 =16，或 8 + 8 = 16

3.) 进位 = 进位 <<1 ，将所有位移到一个位置

4.) 进位现在持有一个值 00010000 = 16

我仍然找不到任何关于使用浮点值的东西。如果有人有任何事情，请发布链接。

4

2 回答 2

3

它不起作用，因为代码假定浮点数表示为整数，但事实并非如此。浮点数使用 IEEE 754 标准表示，该标准将数字分为三个部分：一个符号位，一组表示指数的位，另一组表示 1（包括）和 2（不包括）之间的数字，尾数, 值计算为

(sign is set ? 1 : -1) * (mantissa ^ (exponent - bias))

其中偏差取决于浮点数的精度。因此，您用于添加两个数字的算法假定这些位表示一个整数，而浮点数不是这种情况。诸如按位与和按位或之类的运算也不会给出您在整数世界中所期望的结果。

一些示例，在双精度中，数字 2.3 表示为（以十六进制表示）4002666666666666，而数字 5.3 表示为 4015333333333333。这两个数字的 OR-ing 将为您提供 4017777777777777，它表示（大致）5.866666。

这种格式有一些很好的指导，我在http://www.psc.edu/general/software/packages/ieee/ieee.php找到了链接， http: //babbage.cs.qc.edu/IEEE- 754/和http://www.binaryconvert.com/convert_double.html相当适合理解它。

现在，如果您仍想为这些数字实现按位加法，您可以。但是您必须将数字分解为各个部分，然后以相同的指数对数字进行归一化（否则您将无法添加它们），对尾数执行加法，最后将其归一化为 IEEE754格式。但是，正如@LukeGT 所说，您可能不会获得比您正在运行的 JS 引擎更好的性能。并且一些 JS 实现甚至不支持对浮点数的按位运算，所以通常最终发生的情况是它们首先将数字转换为整数，然后执行操作，这也会使您的结果不正确。

于 2012-05-08T21:58:13.033 回答
1

浮点值具有复杂的位结构，很难用位操作进行操作。因此，我怀疑在计算它们方面你能比 Javascript 引擎做得更好。浮点计算本质上很慢，所以如果你担心速度，你应该尽量避免它们。

尝试使用整数将十进制数表示为 x 位数。例如，如果您使用货币，您可以以整美分的形式存储事物，而不是使用小数值的美元。

希望有帮助。

于 2012-05-08T12:42:45.653 回答