Programmierung bit-manipulation

12

Erläutern Sie die Verwendung eines Bitvektors, um festzustellen, ob alle Zeichen eindeutig sind

Ich bin verwirrt darüber, wie ein Bitvektor dazu funktionieren würde (mit Bitvektoren nicht allzu vertraut). Hier ist der Code angegeben. Könnte mich bitte jemand durch das führen? public static boolean isUniqueChars(String str) { int checker = 0; for (int i = 0; i < str.length(); ++i) { int val = …

150 java string bit-manipulation bitvector

3

Wie kann ich ein Flag in C entfernen?

Es gibt eine Variable, die einige Flags enthält, und ich möchte eines davon entfernen. Aber ich weiß nicht, wie ich es entfernen soll. So setze ich die Flagge. my.emask |= ENABLE_SHOOT;

148 c bit-manipulation flags

10

Was ist die Idee hinter ^ = 32, die Kleinbuchstaben in Großbuchstaben umwandelt und umgekehrt?

Ich habe ein Problem mit Codeforces gelöst. Normalerweise überprüfe ich zuerst, ob das Zeichen ein oberer oder unterer englischer Buchstabe ist, subtrahiere oder addiere es 32, um es in den entsprechenden Buchstaben umzuwandeln. Aber ich habe jemanden gefunden, ^= 32der das Gleiche tut. Hier ist es: char foo = 'a'; …

146 c++ bit-manipulation ascii

9

Warum ist XOR die Standardmethode zum Kombinieren von Hashes?

Angenommen, Sie haben zwei Hashes H(A)und H(B)möchten diese kombinieren. Ich habe gelesen, dass eine gute Möglichkeit, zwei Hashes zu kombinieren, darin besteht XOR, z XOR( H(A), H(B) ). Die beste Erklärung, die ich gefunden habe, wird hier in den Richtlinien für Hash-Funktionen kurz angesprochen : Das XORing von zwei Zahlen …

145 cryptography bit-manipulation hash probability xor

8

'und' (boolesch) vs '&' (bitweise) - Warum Verhaltensunterschiede zwischen Listen und numpy Arrays?

Was erklärt den Unterschied im Verhalten von booleschen und bitweisen Operationen in Listen gegenüber NumPy-Arrays? Ich bin verwirrt über die angemessene Verwendung von &vs andin Python, die in den folgenden Beispielen veranschaulicht wird. mylist1 = [True, True, True, False, True] mylist2 = [False, True, False, True, False] >>> len(mylist1) == …

141 python numpy bit-manipulation boolean-expression ampersand

3

Warum hat dieser Zufallswert eine Verteilung von 25/75 anstelle von 50/50?

Bearbeiten: Also im Grunde ist das, was ich zu schreiben versuche, ein 1-Bit-Hash für double. Ich möchte eine doublezu trueoder falsemit einer 50/50-Chance zuordnen. Dafür habe ich Code geschrieben, der einige Zufallszahlen auswählt (nur als Beispiel möchte ich dies für Daten mit Regelmäßigkeiten verwenden und trotzdem ein 50/50-Ergebnis erhalten) , …

139 java random double bit-manipulation probability

11

Sind die Verschiebungsoperatoren (<<, >>) in C arithmetisch oder logisch?

Sind die Verschiebungsoperatoren ( <<, >>) in C arithmetisch oder logisch?

135 c binary bit-manipulation bit-shift

15

Soll ich #define, enum oder const verwenden?

In einem C ++ - Projekt, an dem ich arbeite, habe ich einen Flag- Wert, der vier Werte haben kann. Diese vier Flags können kombiniert werden. Flags beschreiben die Datensätze in der Datenbank und können sein: Neuer Eintrag Datensatz gelöscht geänderter Datensatz vorhandener Datensatz Nun möchte ich für jeden Datensatz …

125 c++ enums bit-manipulation c-preprocessor

27

Was ist der schnellste / effizienteste Weg, um das höchste gesetzte Bit (msb) in einer Ganzzahl in C zu finden?

Wenn ich eine ganze Zahl n habe und die Position des höchstwertigen Bits wissen möchte (dh wenn das niedrigstwertige Bit rechts ist, möchte ich die Position des am weitesten links liegenden Bits wissen, das eine 1 ist). Was ist die schnellste / effizienteste Methode, um dies herauszufinden? Ich weiß, dass …

119 c algorithm optimization bit-manipulation

22

Position des niedrigstwertigen Bits, das gesetzt ist

Ich suche nach einem effizienten Weg, um die Position des niedrigstwertigen Bits zu bestimmen, das in einer ganzen Zahl gesetzt ist, z. B. für 0x0FF0 wäre es 4. Eine triviale Implementierung ist folgende: unsigned GetLowestBitPos(unsigned value) { assert(value != 0); // handled separately unsigned pos = 0; while (!(value & …

118 c++ c optimization bit-manipulation

6

Wie schreibe ich eine wartbare, schnelle Bitmaske zur Kompilierungszeit in C ++?

Ich habe einen Code, der mehr oder weniger so ist: #include <bitset> enum Flags { A = 1, B = 2, C = 3, D = 5, E = 8, F = 13, G = 21, H, I, J, K, L, M, N, O }; void apply_known_mask(std::bitset<64> &bits) { const …

113 c++ c++11 bit-manipulation

30

Was ist in C / C ++ der einfachste Weg, die Reihenfolge der Bits in einem Byte umzukehren?

Obwohl es mehrere Möglichkeiten gibt, die Bitreihenfolge in einem Byte umzukehren, bin ich gespannt, was für einen Entwickler am "einfachsten" zu implementieren ist. Und mit Umkehren meine ich: 1110 -> 0111 0010 -> 0100 Dies ist ähnlich, aber kein Duplikat dieser PHP-Frage. Dies ist ähnlich, aber kein Duplikat dieser C-Frage. …

110 c++ c bit-manipulation

16

Bitweise Bedienung und Verwendung

Betrachten Sie diesen Code: x = 1 # 0001 x << 2 # Shift left 2 bits: 0100 # Result: 4 x | 2 # Bitwise OR: 0011 # Result: 3 x & 1 # Bitwise AND: 0001 # Result: 1 Ich kann die arithmetischen Operatoren in Python (und anderen …

102 python binary operators bit-manipulation

20

C / C ++ prüft, ob ein Bit gesetzt ist, dh int Variable

int temp = 0x5E; // in binary 0b1011110. Gibt es eine Möglichkeit zu überprüfen, ob Bit 3 in Temp 1 oder 0 ist, ohne dass Bit verschoben und maskiert wird? Ich möchte nur wissen, ob es dafür eine eingebaute Funktion gibt, oder bin ich gezwungen, selbst eine zu schreiben.

100 c++ c bit-manipulation

8

Wie erhalte ich bitweise Daten von einem ganzzahligen Wert in C?

Ich möchte Bits einer Dezimalzahl extrahieren. Zum Beispiel ist 7 binär 0111, und ich möchte 0 1 1 1 alle in bool gespeicherten Bits erhalten. Wie kann ich das machen? OK, eine Schleife ist keine gute Option. Kann ich etwas anderes dafür tun?

99 c bit-manipulation

Als «bit-manipulation» getaggte Fragen