10

たとえば、137438953472 & 137438953472?に対する正しい答えを得る方法

オペランドが2^32から2^53(max int)の場合、Javascriptは0を返します。

4

1 に答える 1

8

これが私が思いついたものです。符号なし整数<2^53でのみテストされています。

編集:部分的な結果が署名されたものとして解釈されるときにバグを釘付け

function and( op1, op2 ) {

    var mod = Math.pow( 2, 32 ),
        op1mod = op1 % mod,
        op2mod = op2 % mod,
        op164to32,
        op264to32,
        res32, res64, res;

        op1 -= op1mod;
        op2 -= op2mod;

        res32 = ( op1mod & op2mod ) >>> 0;


        op164to32 = op1 / mod;
        op264to32 = op2 / mod;
        res64 = ( op164to32 & op264to32 ) >>> 0;

        res = res64 * mod + res32;
        return res;
}

and( 137438953473, 137438953473 )
//137438953473
and( 137439087606, 137438953473)
//137438953472
and( 0xCAFECAFECAFE, 0xBABEBABEBABE )
//152550976162494

Windows 64ビット計算機で正しいことが確認された結果:P

于 2012-04-06T15:59:05.647 に答える