Bitweise JavaScript -Operationen
Bitweise JavaScript-Operatoren
| Operator | Name | Description |
|---|---|---|
| & | AND | Sets each bit to 1 if both bits are 1 |
| | | OR | Sets each bit to 1 if one of two bits is 1 |
| ^ | XOR | Sets each bit to 1 if only one of two bits is 1 |
| ~ | NOT | Inverts all the bits |
| << | Zero fill left shift | Shifts left by pushing zeros in from the right and let the leftmost bits fall off |
| >> | Signed right shift | Shifts right by pushing copies of the leftmost bit in from the left, and let the rightmost bits fall off |
| >>> | Zero fill right shift | Shifts right by pushing zeros in from the left, and let the rightmost bits fall off |
Beispiele
| Operation | Result | Same as | Result |
|---|---|---|---|
| 5 & 1 | 1 | 0101 & 0001 | 0001 |
| 5 | 1 | 5 | 0101 | 0001 | 0101 |
| ~ 5 | 10 | ~0101 | 1010 |
| 5 << 1 | 10 | 0101 << 1 | 1010 |
| 5 ^ 1 | 4 | 0101 ^ 0001 | 0100 |
| 5 >> 1 | 2 | 0101 >> 1 | 0010 |
| 5 >>> 1 | 2 | 0101 >>> 1 | 0010 |
JavaScript verwendet bitweise 32-Bit-Operanden
JavaScript speichert Zahlen als 64-Bit-Gleitkommazahlen, aber alle bitweisen Operationen werden mit 32-Bit-Binärzahlen ausgeführt.
Bevor eine bitweise Operation ausgeführt wird, konvertiert JavaScript Zahlen in vorzeichenbehaftete 32-Bit-Ganzzahlen.
Nachdem die bitweise Operation durchgeführt wurde, wird das Ergebnis zurück in 64-Bit-JavaScript-Zahlen konvertiert.
Die obigen Beispiele verwenden vorzeichenlose 4-Bit-Binärzahlen. Aus diesem Grund gibt ~ 5 10 zurück.
Da JavaScript 32-Bit-Ganzzahlen mit Vorzeichen verwendet, gibt es nicht 10 zurück, sondern -6.
0000000000000000000000000000101 (5)
11111111111111111111111111111010 (~5 = -6)
Eine Ganzzahl mit Vorzeichen verwendet das Bit ganz links als Minuszeichen.
Bitweises UND
Wenn ein bitweises AND auf ein Bitpaar angewendet wird, gibt es 1 zurück, wenn beide Bits 1 sind.
| Betrieb | Ergebnis |
|---|---|
| 0 & 0 | 0 |
| 0 & 1 | 0 |
| 1 & 0 | 0 |
| 1 & 1 | 1 |
| Betrieb | Ergebnis |
|---|---|
| 1111 & 0000 | 0000 |
| 1111 & 0001 | 0001 |
| 1111 & 0010 | 0010 |
| 1111 & 0100 | 0100 |
Bitweises ODER
Wenn ein bitweises ODER an einem Bitpaar ausgeführt wird, gibt es 1 zurück, wenn eines der Bits 1 ist:
| Betrieb | Ergebnis |
|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
| Betrieb | Ergebnis |
|---|---|
| 1111 | 0000 | 1111 |
| 1111 | 0001 | 1111 |
| 1111 | 0010 | 1111 |
| 1111 | 0100 | 1111 |
Bitweises XOR
Wenn ein bitweises XOR an einem Bitpaar ausgeführt wird, gibt es 1 zurück, wenn die Bits unterschiedlich sind:
| Betrieb | Ergebnis |
|---|---|
| 0 ^ 0 | 0 |
| 0 ^ 1 | 1 |
| 1 ^ 0 | 1 |
| 1 ^ 1 | 0 |
| Betrieb | Ergebnis |
|---|---|
| 1111 ^ 0000 | 1111 |
| 1111 ^ 0001 | 1110 |
| 1111 ^ 0010 | 1101 |
| 1111 ^ 0100 | 1011 |
JavaScript bitweises UND (&)
Bitweises AND gibt nur dann 1 zurück, wenn beide Bits 1 sind:
| Dezimal | Binär |
|---|---|
| 5 | 0000000000000000000000000000101 |
| 1 | 0000000000000000000000000000001 |
| 5 & 1 | 00000000000000000000000000000001 (1) |
Beispiel
let x = 5 & 1;
JavaScript Bitweises ODER (|)
Bitweises ODER gibt 1 zurück, wenn eines der Bits 1 ist:
| Dezimal | Binär |
|---|---|
| 5 | 0000000000000000000000000000101 |
| 1 | 0000000000000000000000000000001 |
| 5 | 1 | 0000000000000000000000000000101 (5) |
Beispiel
let x = 5 | 1;
JavaScript bitweises XOR (^)
Bitwise XOR gibt 1 zurück, wenn die Bits unterschiedlich sind:
| Dezimal | Binär |
|---|---|
| 5 | 0000000000000000000000000000101 |
| 1 | 0000000000000000000000000000001 |
| 5 ^ 1 | 00000000000000000000000000000100 (4) |
Beispiel
let x = 5 ^ 1;
JavaScript bitweise NICHT (~)
| Dezimal | Binär |
|---|---|
| 5 | 0000000000000000000000000000101 |
| ~5 | 11111111111111111111111111111010 (-6) |
Beispiel
let x = ~5;
JavaScript (Nullfüllung) Bitweise Linksverschiebung (<<)
Dies ist eine Null-Füll-Linksverschiebung. Ein oder mehrere Nullbits werden von rechts eingeschoben, und die Bits ganz links fallen ab:
| Dezimal | Binär |
|---|---|
| 5 | 0000000000000000000000000000101 |
| 5 << 1 | 00000000000000000000000000001010 (10) |
Beispiel
let x = 5 << 1;
JavaScript (Vorzeichenerhaltung) Bitweise Rechtsverschiebung (>>)
Dies ist ein Zeichen, das die Rechtsverschiebung bewahrt. Kopien des Bits ganz links werden von links hineingeschoben, und die Bits ganz rechts fallen ab:
| Dezimal | Binär |
|---|---|
| -5 | 11111111111111111111111111111011 |
| -5 >> 1 | 11111111111111111111111111111101 (-3) |
Beispiel
let x = -5 >> 1;
JavaScript (Nullfüllung) Rechtsverschiebung (>>>)
Dies ist eine Verschiebung nach rechts mit Nullfüllung. Ein oder mehrere Nullbits werden von links eingeschoben, und die Bits ganz rechts fallen ab:
| Dezimal | Binär |
|---|---|
| 5 | 0000000000000000000000000000101 |
| 5 >>> 1 | 00000000000000000000000000000010 (2) |
Beispiel
let x = 5 >>> 1;
Binäre Zahlen
Binärzahlen mit nur einem gesetzten Bit sind einfach zu verstehen:
| Binäre Darstellung | Dezimalwert |
|---|---|
| 0000000000000000000000000000001 | 1 |
| 0000000000000000000000000000010 | 2 |
| 0000000000000000000000000000100 | 4 |
| 00000000000000000000000000001000 | 8 |
| 0000000000000000000000000010000 | 16 |
| 0000000000000000000000000100000 | 32 |
| 0000000000000000000000001000000 | 64 |
Das Setzen einiger weiterer Bits zeigt das binäre Muster:
| Binäre Darstellung | Dezimalwert |
|---|---|
| 0000000000000000000000000000101 | 5 (4 + 1) |
| 00000000000000000000000000001101 | 13 (8 + 4 + 1) |
| 0000000000000000000000000101101 | 45 (32 + 8 + 4 + 1) |
JavaScript-Binärzahlen werden im Zweierkomplementformat gespeichert.
Das bedeutet, dass eine negative Zahl das bitweise NICHT der Zahl plus 1 ist:
| Binäre Darstellung | Dezimalwert |
|---|---|
| 0000000000000000000000000000101 | 5 |
| 11111111111111111111111111111011 | -5 |
| 00000000000000000000000000000110 | 6 |
| 11111111111111111111111111111010 | -6 |
| 0000000000000000000000000101000 | 40 |
| 11111111111111111111111111011000 | -40 |
Konvertieren von Dezimal in Binär
Beispiel
function dec2bin(dec){
return (dec >>> 0).toString(2);
}
Konvertieren von Binär in Dezimal
Beispiel
function bin2dec(bin){
return parseInt(bin, 2).toString(10);
}