Welche Techniken gibt es für Java-Bit-Operationen?

• ** Zunächst muss klar sein, dass Bitoperationen nur auf Ganzzahlen angewendet werden können**

• In jdk , Java Right Die Verschiebung ist eine arithmetische Rechtsverschiebungsoperation

• ** Die Priorität von Bitoperationen ist sehr niedrig, daher ist es am besten, Klammern zu verwenden **#🎜🎜 #

  #🎜 🎜#

Die Ausgabe des obigen Codes:

Nachfolgend analysieren wir, warum dieses Ergebnis ausgegeben wird:

#🎜 🎜#

• Um zwei Bits nach rechts verschieben: 0000 0011. Da die Rechtsverschiebung in JDK eine arithmetische Rechtsverschiebung ist, wird das hohe Bit mit 00 gefüllt und das Ergebnis ist 3

  #🎜 🎜#
• für -13, Binärcode: 1111 0011

• Verschiebung um zwei Bits nach rechts, höherwertiges Komplementvorzeichenbit, 1111 1100 , das Ergebnis ist -4
  #🎜🎜 #
• Gemeinsame Bitoperationen
  Tipps

Bitoperationen werden häufig für einige kleine Operationen verwendet, da sie nur plastische Zahlen verarbeiten können, sodass ihre Einsatzmöglichkeiten begrenzt sind. Es lohnt sich jedoch, einige häufig verwendete Tipps zu beherrschen, z. B. die Beurteilung von geraden und ungeraden Zahlen, den Austausch zweier Zahlen, den Austausch von Vorzeichen und das Ermitteln absoluter Werte , usw. Wir werden sie im Folgenden einzeln vorstellen. #? Ende ist 0, es ist eine gerade Zahl. Wenn die letzte Ziffer 1 ist, ist es eine ungerade Zahl. Der Weg zur Bestimmung der Parität ist also:

# 🎜🎜#Das obige Programm gibt alle geraden Zahlen innerhalb von 1000 aus.

Austausch von zwei Zahlen

Die Vorteile der Verwendung von Bitoperationen zum Austausch von zwei Zahlen Die dritte temporäre Variable ist nicht erforderlich (die Einschränkung besteht darin, dass nur Ganzzahlvariablen ausgetauscht werden können)

Analysieren Sie, wie der Austausch erfolgt: #🎜🎜 #Zuerst bedeutet a ^=b a=(a^b);

(a

-Operation das Kommutativgesetz erfüllt, b( ab)=b

Der letzte Schritt, a^=b ist a=a

b), b=a, also a=ab ist a= (a

Konvertieren Sie das Symbol^{Die Konvertierung des Symbols ist offensichtlich sehr einfach. Nehmen Sie gemäß dem ähnlichen Komplementcode einfach die Umkehrung und fügen Sie eins hinzu.}
Finden des Absolutwerts

Um das Positive oder Negative zu bestimmen, können Sie das Vorzeichenbit direkt bestimmen, 31 Bits nach rechts verschieben, das Vorzeichenbit erhalten und das Positive oder Negative bestimmen

Für jede Zahl bleibt XOR mit 0 unverändert, XOR mit -1, also 0xFFFFFFFF, entspricht einer Negation. Daher kann der Absolutwert auch durch XOR-Verknüpfung von a mit i und anschließendes Subtrahieren von i erhalten werden (da i 0 oder -1 ist, bedeutet das Subtrahieren von i also entweder das Addieren von 0 oder das Addieren von 1). So können Sie den obigen Code optimieren:

Anwendung von Bitoperationen

#🎜 🎜#Häufige Algorithmusfragen. Bitoperationen zur Implementierung von A+B-Operationen sind häufige Algorithmusfragen.

Lassen Sie uns nun das Prinzip der Bitoperation erklären, um die Addition zweier Zahlen zu implementieren.
Zunächst wissen wir im Dezimalformat, dass 7+8 ohne Übertrag die Summe 5 und der Übertrag 1 beträgt , und dann können wir es entsprechend der Nichtübertragssumme verwenden. Die Summe und der Übertrag sind 5+1*10, um das Endergebnis von 15 zu berechnen.

Zum Beispiel a = 3, b = 6

b : 0110#🎜🎜 #Keine Übertragssumme: 0101 Das ist 5 Übertrag: 0010 Das ist 2 Also wird a+b zu 5 + (25　 0101

2Übertrag           0100   = 4

Also wird a + b zu 1 + 4 Dann gibt es

Sie können feststellen, dass es sich bei dem oben genannten Prozess um einen rekursiven Prozess handelt, sodass das Schreiben des Codes nicht schwierig ist. Um die übertragsfreie Summe zweier Zahlen zu ermitteln, müssen die beiden Zahlen tatsächlich XOR-verknüpft werden.