Wie mache ich bitweise UND in Javascript für Variablen, die länger als 32 Bit sind?

Ich habe 2 Zahlen in Javascript, die ich biten möchte und. Sie sind beide 33bit lang

in c#:

 ((4294967296 & 4294967296 )==0) is false

aber in Javascript:

 ((4294967296 & 4294967296 )==0) is true

4294967296 ist ((lang)1) << 32

Wie ich es verstehe, liegt dies an der Tatsache, dass Javascript Werte in int32 konvertiert, wenn bitweise Operationen ausgeführt werden.

Wie kann ich das umgehen? Irgendwelche Vorschläge zum Ersetzen von Bits und einer Reihe anderer mathematischer Operationen, damit Bits nicht verloren gehen?

Hier ist eine lustige Funktion für beliebig große ganze Zahlen:

function BitwiseAndLarge(val1, val2) {
    var shift = 0, result = 0;
    var mask = ~((~0) << 30); // Gives us a bit mask like 01111..1 (30 ones)
    var divisor = 1 << 30; // To work with the bit mask, we need to clear bits at a time
    while( (val1 != 0) && (val2 != 0) ) {
        var rs = (mask & val1) & (mask & val2);
        val1 = Math.floor(val1 / divisor); // val1 >>> 30
        val2 = Math.floor(val2 / divisor); // val2 >>> 30
        for(var i = shift++; i--;) {
            rs *= divisor; // rs << 30
        }
        result += rs;
    }
    return result;
}

Vorausgesetzt, das System handhabt mindestens 30-Bit-Bitweise-Operationen richtig.

Sie könnten jede der Variablen in 2 32-Bit-Werte aufteilen (wie ein High-Word und ein Low-Wort) und dann eine bitweise Operation für beide Paare durchführen.

Das folgende Skript wird als Windows .js-Skript ausgeführt. Sie können WScript.Echo() durch alert() für das Web ersetzen.

var a = 4294967296;
var b = 4294967296;

var w = 4294967296; // 2^32

var aHI = a / w;
var aLO = a % w;
var bHI = b / w;
var bLO = b % w;

WScript.Echo((aHI & bHI) * w + (aLO & bLO));

Es gibt mehrere BigInteger-Bibliotheken in Javascript, aber keine von ihnen bietet eine bitweise Operation, die Sie derzeit benötigen. Wenn Sie motiviert sind und diese Funktionalität wirklich benötigen, können Sie eine dieser Bibliotheken ändern und eine Methode dazu hinzufügen. Sie bieten bereits eine gute Codebasis, um mit großen Zahlen zu arbeiten.

Eine Liste der BigInteger-Bibliothek in Javascript finden Sie in dieser Frage:

Riesige Integer-JavaScript-Bibliothek

Das einfachste bitweise UND, das bis zur maximalen Anzahl von JavaScript funktioniert

Der maximale Integer-Wert von JavaScript ist aus internen Gründen 2^53 (es ist eine doppelte Gleitkommazahl). Wenn Sie mehr benötigen, gibt es gute Bibliotheken für den Umgang mit großen Integern.

2^53 ist 9.007.199.254.740.992 oder etwa 9.000 Billionen (~9 Billiarden).

// Works with values up to 2^53
function bitwiseAnd_53bit(value1, value2) {
    const maxInt32Bits = 4294967296; // 2^32

    const value1_highBits = value1 / maxInt32Bits;
    const value1_lowBits = value1 % maxInt32Bits;
    const value2_highBits = value2 / maxInt32Bits;
    const value2_lowBits = value2 % maxInt32Bits;
    return (value1_highBits & value2_highBits) * maxInt32Bits + (value1_lowBits & value2_lowBits)
}