Tag: bit-manipulation

Die manipulation einzelner bits. Operatoren verwendet werden können, umfassen Bitweises UND, ODER, XOR, NICHT, Links-shift, rechts-shift.

Wie klar das höchstwertige bit?

Anzahl der Antworten 6 Antworten
Wie ändere ich das höchstwertige bit in einem int von 1 auf 0? Zum Beispiel will ich ändern, 01101 zu 0101. was meinst du mit "erste 1 auf 0"? in string-form? führen logische und-operation wie 01101 &

Warum ist abs(0x80000000) == 0x80000000?

Anzahl der Antworten 9 Antworten
Habe ich nur angefangen zu Lesen Hacker ' s Delight und definiert abs(-231), da -231. Warum ist das so? Versuchte ich printf("%x", abs(0x80000000)) auf ein paar verschiedenen Systemen und ich wieder 0x80000000 auf alle von Ihnen. +1

Gewusst wie: löschen ein bit in einem byte?

Anzahl der Antworten 4 Antworten
Muss ich set und klar einige bits in bytes ein byte-array. Set funktioniert gut, aber klar nicht kompilieren (ich denke, weil die negation hat int als Ergebnis und es ist negativ und dann ...). public const byte

wie teilt 64bit integer zu zwei 32bit-Ganzzahlen

Anzahl der Antworten 2 Antworten
Ich möchte teilen Sie eine 64-bit-integer in zwei 32-bit-Ganzzahlen: var bigInt = 0xffffff; var highInt = bigInt >> 8 //get the high bits 0xfff var lowInt = bigInt //cut of the first part (with &)? console.log(highInt); //0xfff

Finden, wenn x größer ist als y bitweise-operator in C

Anzahl der Antworten 2 Antworten
Wenn x > y, dann wird diese Funktion gibt 1 zurück, andere weisen return 0. bisher habe ich int isitGreater(int x, int y) { return (((y+((~x)+1)) >> 31) & 1); aber es funktioniert nicht. Erlaubt ops: Rechtliche

Warum if (n & -n) == n dann ist n eine Potenz von 2 ist?

Anzahl der Antworten 7 Antworten
Linie 294 von java.util.Random source sagt if ((n & -n) == n) //i.e., n is a power of 2 //rest of the code Warum ist das so? Der neue tag sollte ein Hinweis. 🙂 Hier die Antwort:

Java: Sind bitweise ODER und SCHNELLER als die entsprechende logische Operatoren?

Anzahl der Antworten 8 Antworten
Geschnitten und trocken... während ich nie genug haben logische Operationen, für die es einen performance-Engpass - Frage ich mich, wäre ich besser mit dem bitweisen und (&) und das bitweise oder (|) im Gegensatz zu den gleichnamigen

Array von booleschen Werten, die in JavaScript

Anzahl der Antworten 2 Antworten
In JavaScript gibt es eine Möglichkeit, dies zu tun in einer effizienteren Art und Weise? Brauche ich zum erstellen eines array von booleschen Werten, ändern Sie und prüfen Sie Sie einzeln und zufällig. Ziel ist eine bessere

Was ist der Schnellste Weg, um berechnen Sie die Anzahl der bits benötigt um eine Nummer zu speichern

Anzahl der Antworten 6 Antworten
Ich versuche zu optimieren bit-packen und entpacken von Routinen. Um die Verpackung muss ich berechnen Sie die Anzahl der bits benötigt, zum speichern von integer-Werten. Hier ist der aktuelle code. if (n == -1) return 32; if

Hack zu konvertieren, javascript Zahl UInt32

Anzahl der Antworten 3 Antworten
Edit: Diese Frage ist veraltet Polyfill Beispiel wurde aktualisiert. Ich gehe die Frage ist hier nur für Ihre Referenz. Lesen Sie die richtige Antwort für Sie nützliche Informationen auf bitweise shift-Operatoren. Frage: Auf Linie 7 in der

Wie das setzen mehrerer bits in einer Zeile in C?

Anzahl der Antworten 1 Antworten
Ich würde schreiben zwei Zeilen um, sagen wir, einige bits zu etwas. Hier, zum Beispiel, ich möchte zum einstellen des oberen 8 bit uint16_t Wert x zu y die unteren 8 bits. uint16_t y = 0x0034; uint16_t

Wie bekommen Zweierkomplement eines registerwert in den ARM?

Anzahl der Antworten 2 Antworten
Sagen, ich habe einen 32 bit signed int im register v1. Ich möchte das Zweierkomplement dieser Wert zum speichern in einem anderen register v2. Im normalen Mathe das heißt, ich brauche, flip alle 32 bits und addieren

Algorithmus für das kopieren von N bits an beliebiger Stelle von einem int-Datentyp in einen anderen

Anzahl der Antworten 7 Antworten
Ein Interessantes problem, das ich habe darüber nachgedacht in den letzten paar Tagen ist so kopieren Sie einen integer-bits in eine andere ganze Zahl in einer bestimmten position in der Ziel-Ganzzahl. So, zum Beispiel, angesichts der Ziel-Ganzzahl

Bit Rotation in C

Anzahl der Antworten 4 Antworten
Des Problems: Übung 2-8 Der Programmiersprache C, "Schreiben Sie eine Funktion rightrot(x,n) liefert den Wert der Ganzzahl x, die nach rechts gedreht von n Positionen." Ich dies getan haben, jede Art und Weise, dass ich weiß, wie.

C# bitweise Verschiebung auf ushort (UInt16)

Anzahl der Antworten 1 Antworten
Ich ausführen muss, um eine bitweise Verschiebung nach Links auf einem 16-bit-Ganzzahl (ushort /UInt16), aber die bitweisen Operatoren in C# scheint zu gelten, int (32-bit) nur. Wie kann ich << auf einem ushort, oder zumindest das gleiche

Bit-count : Präprozessor-Magie vs moderne C++

Anzahl der Antworten 3 Antworten
Nehme an, dass ich zum erstellen eines compile-Zeit konstruiert bit-count-lookup-Tabelle für 64-bit-Ganzzahlen, 16 bit-Blöcken. Ich weiß nur einen Weg, dies zu tun ist den folgenden code: #define B4(n) n, n + 1, n + 1, n +

Java speichern von zwei int-Werte, die in einer langen

Anzahl der Antworten 2 Antworten
Ich speichern möchte zwei int-Werte in einer langen (anstatt eine neue zu erstellen Point Objekt jedes mal). Derzeit, habe ich versucht, diese. Es funktioniert nicht, aber ich weiß nicht, was ist falsch mit ihm: //x and y

~x + ~y == ~(x + y) immer falsch?

Anzahl der Antworten 11 Antworten
Dieser code immer false? Beide Variablen sind zwei der Ergänzung signed ints. ~x + ~y == ~(x + y) Ich fühle mich wie es sollte eine gewisse Anzahl erfüllt die Bedingungen. Ich habe versucht, die Prüfung der

set höchstwertige bit in C

Anzahl der Antworten 4 Antworten
Ich bin versucht, das höchstwertige bit in einer long long unsigned x. Zu tun, dass ich mit dieser code-Zeile: x |= 1<<((sizeof(x)*8)-1); Ich dachte, das sollte funktionieren, denn sizeof liefert die Größe in bytes, so dass ich,

Schnellste Weg, um split ein Wort in zwei bytes

Anzahl der Antworten 4 Antworten
Also, was ist der Schnellste Weg, um split ein Wort in zwei bytes ? short s = 0x3210; char c1 = s >> 8; char c2 = s & 0x00ff; versus short s = 0x3210; char c1

Versuch zum Lesen eine text-Datei Verschlüsseln mit XOR, dann Schreiben Sie es, um eine neue text-Datei

Anzahl der Antworten 3 Antworten
Ich versuche zu entwerfen ein Programm, das öffnen einer text-Datei, Lesen Sie es in einen string, verschlüsselt den string mit XOR, und schreiben Sie die Zeichenfolge, um eine neue text-Datei. Der code unten funktioniert, erzeugt aber mehrere

Bit Twiddling Hacks: interleave bits der offensichtliche Weg

Anzahl der Antworten 2 Antworten
ich bin interessiert an diesem problem Interleave bits der offensichtlichen Weise (aus http://graphics.stanford.edu/~seander/bithacks.html) unsigned short x; //Interleave bits of x and y, so that all of the unsigned short y; //bits of x are in the even

Java integer-flag und bitweise Operationen für die memory reduction

Anzahl der Antworten 4 Antworten
Ist die Verwendung eines integer-flag und bitweise Operationen eine effektive Art der Verringerung von Speicherbedarf von high-volume-Objekte? Speicherbedarf Es ist mein Verständnis, dass die meist eine boolean gespeichert ist, als ein int in einer JVM-Implementierung. Ist das

Wie zu tun bitweise UND-Verknüpfung, die in javascript auf Variablen, die länger sind als 32 bit?

Anzahl der Antworten 4 Antworten
Habe ich 2 zahlen in javascript, ich will etwas und. Sie sind beide 33bit lange in C#: ((4294967296 & 4294967296 )==0) is false aber in javascript: ((4294967296 & 4294967296 )==0) is true 4294967296 ist ((long)1) << 32

Bit-Umkehr einer ganzen Zahl zu ignorieren integer Größe und endianness

Anzahl der Antworten 12 Antworten
Gegeben eine Ganzzahl typedef: typedef unsigned int TYPE; oder typedef unsigned long TYPE; Ich habe den folgenden code zum umkehren der bits eines integer: TYPE max_bit= (TYPE)-1; void reverse_int_setup() { TYPE bits= (TYPE)max_bit; while (bits <<= 1)

Konvertieren MD5 zu Lang

Anzahl der Antworten 3 Antworten
Habe ich ein 16byte array von MD5-JAVA-Methode. Ich möchte konvertieren, um eine lange Nutzung als hashkey. Bin Lesen ein Bitweises XOR der bits 64 ist eine gute Idee... dann howto erhalten Sie eine lange ab? vollständige code-Beispiel

Besserer Algorithmus für Ergänzung der integer-Wert ohne die führende null binären bits

Anzahl der Antworten 2 Antworten
Werde ich zunächst erklären, was ich meine "Ergänzung integer-Wert ohne die führende null binary bits" (ab jetzt nenne ich Sie Nicht Führenden Null-Bits ergänzen oder NLZ-Ergänzung für die Kürze). Zum Beispiel gibt es integer-Zahl 92. die binäre

Bitweise-UND, Bitweise ODER-Verknüpfung Frage, in Java

Anzahl der Antworten 7 Antworten
Habe ich ein paar Zeilen code in einem Projekt, dass ich nicht sehen kann, den Wert von... buffer[i] = (currentByte & 0x7F) | (currentByte & 0x80); Liest es die filebuffer aus einer Datei, gespeichert als bytes und

Ein Wenig ändert sich in C-Programmierung

Anzahl der Antworten 3 Antworten
Ich bin Programmierung in C Programmierung. Sagen wir mal ich hab einen Charakter: char Buchstabe=0x0000; Also die binären Daten für den Brief ist jetzt "00000000" lassen Sie uns sagen, ich möchte ändern, werden die binären Daten zu

Die Berechnung der Hamming-Gewicht effizient in matlab

Anzahl der Antworten 9 Antworten
Gegeben MATLAB uint32 interpretiert werden als ein bit-string, was ist eine effiziente und präzise Art und Weise zu zählen, wie viele nicht-null-bits in der Zeichenfolge? Ich habe eine Arbeit, naive Ansatz, die loops über die bits, aber

Wie kann ich die Lesen/schreiben-bits von/auf eine Datei in Java?

Anzahl der Antworten 5 Antworten
Brauche ich zum Lesen der Datei stream als bits und dann sollte ich in der Lage zu schreiben, bits, um die Datei erneut. Gibt es irgendwelche Klassen, die für diesen Zweck? InformationsquelleAutor newbie | 2009-12-03

Konvertieren von `UInt16` byte-array

Anzahl der Antworten 1 Antworten
So konvertieren Sie ein UInt16 valu ein byte-array der Größe 2 Fand ich einige code im MSDN, aber ich bin nicht sicher, ob es ist ok zu verwenden, in meinem Fall: //Convert a ushort argument to a

Die Gewinnung bestimmter bits von binären Daten

Anzahl der Antworten 3 Antworten
Habe ich eine binäre Zahl, die wie folgt aussieht: 00000000 00000000 00000011 00001101 = 781 integer Wert = integer name "verpackt" Wie bin ich in der Lage, extrahieren Sie alle diese als getrennte integer-Werte mit bit-wise in

Wie kann ich zwei bytes und kombinieren Sie zu einem einzigen UInt16 in C#?

Anzahl der Antworten 3 Antworten
Ich will eine Methode, mit dem Körper: public UInt16 ReadMemory16(Byte memory, UInt16 address) { //read two bytes at the predefined address } So, ich möchte den Wert in Speicher[Adresse] UND das nächste byte und kombinieren Sie zu

Java-die ersten und die letzten 2 byte der int-var

Anzahl der Antworten 2 Antworten
Ich soll konvertieren eines int in 2 Byte für int. Wohl verwenden müssen bitweise und-Verknüpfung bit-Verschiebung, aber ich weiß nicht, was zu tun ist. int x; /* val to convert */ //????????? int b12; /* the first

Bitweise Weniger als oder Gleich

Anzahl der Antworten 4 Antworten
Scheint es eine Art von Missverständnis, dass dies ist für einen Wettbewerb. Ich bin versuchen zu arbeiten, durch eine Aufgabe und ich habe fest auf eine Stunde jetzt. /* * isLessOrEqual - if x <= y then

Effizient die Anzahl der bits in einem integer in JavaScript

Anzahl der Antworten 6 Antworten
Sagen wir, ich habe eine Ganzzahl I und wollen, um die Anzahl von 1en in seiner binären form. Ich bin derzeit mit dem folgenden code. Number(i.toString(2).split("").sort().join("")).toString().length; Gibt es einen schnelleren Weg, dies zu tun? Ich denke über

Der Suche nach dem nächsten im round-robin-scheduling von bit twiddling

Anzahl der Antworten 9 Antworten
Betrachten Sie das folgende problem. Haben Sie ein bit-string für den aktuellen geplanten slave in-one-hot-Codierung. Zum Beispiel, "00000100" (mit die am weitesten Links stehende bit #7 und am weitesten rechts liegenden #0) bedeutet, dass der slave #2

Reverse ein byte mit Assembler

Anzahl der Antworten 8 Antworten
Ich bin in einer Mikroprozessoren Klasse und wir sind mit Assembler in CodeWarrior-Programm ein 68HCS12 micro-controller. Unsere Aufgabe diese Woche ist, revers ein byte, also, wenn das byte war 00000001, der Ausgang wäre 10000000, oder 00101011 zu

Warum dieser code für addition(bitweise operation) funktioniert in java

Anzahl der Antworten 5 Antworten
public int add(int a, int b){ while (b != 0){ int carry = (a & b) ; a = a ^ b; b = carry << 1; } return a; } Dies ist der code zur Berechnung

Erstellen Sie eine Maske, markiert die wichtigste bit, nur mit Hilfe von bit-Operatoren

Anzahl der Antworten 5 Antworten
Dies war Teil eines größeren Programmier-Zuordnung lag für mich in der letzten Nacht. Konnte nicht herausfinden, das problem, aber ich bin gespannt, wie es gelöst werden könnte. Die Funktion int greatestBitPos(int x) sollte int zurückgeben Maske, markiert

Berechnung der Stock log₂(x) mit nur bitweise Operatoren in C

Anzahl der Antworten 6 Antworten
Für Hausaufgaben, mithilfe von C, soll ich, um ein Programm, welches den Logarithmus zur Basis 2 einer Zahl größer als 0 unter Verwendung von nur der Betreiber ! ~ & ^ | + << >>. Ich weiß,

Maximaler Wert für unsigned char

Anzahl der Antworten 2 Antworten
#include <stdio.h> int main() { unsigned char i=0x80; printf("%d",i<<1); return 0; } Warum wird in diesem Programm drucken 256? Als ich dies verstehen, da 0x80= 0b10000000, und unsigned char hat 8 bit, die '1' überlauf sollte nach

So wählen Sie mit dem bitweisen-flag-Werte in SQL

Anzahl der Antworten 2 Antworten
Ich habe zwei Tabellen in einer SQL Server DB. Eine Tabelle BusinessOperations hat verschiedene Informationen über das business-Objekt der anderen Tabelle OperationType ist ein rein logisches flag-Tabelle, die sieht wie folgt aus: | ID | Type |

Prüfen, ob flag gesetzt ist in der integer-variable

Anzahl der Antworten 4 Antworten
Ich meinen eigenen einfachen Zeichnung Motor. Ich bin versucht zu ermitteln, ob eine variable auf einen bestimmten Wert gesetzt mit dem, was ich denke genannt wird bitweise Vergleich, aber ich vielleicht falsch. Habe ich immer ein bisschen

C/C++ - Code zu behandeln, die ein Zeichen-array als bitstream

Anzahl der Antworten 3 Antworten
Ich habe einen großen Klumpen von binären Daten in ein char array, welches ich interpretieren muss als ein array verpackt 6-bit-Werte. Ich könnte sitzen und code schreiben, um dies zu tun, aber ich denke, es muss eine

Umwandlung von Int in Float oder Float zu Int Bitweise Operationen (software-floating-point)

Anzahl der Antworten 3 Antworten
Ich Frage mich, ob Sie könnte helfen, erklären, den Prozess der Umwandlung eines integer zu float oder float zu einem integer. Für meine Klasse, wir sind zu diesem Zweck mit nur bitweise Operatoren, aber ich denke, dass

Mache eine bitweise operation auf Byte

Anzahl der Antworten 1 Antworten
Habe ich zwei Objekte, a und b, die jeweils ein einzelnes byte in ein Byte-Objekt. Ich versuche zu tun, eine bitweise operation auf diese zu bekommen, die zwei höchstwertigen bits ("big-endian", also auf der linken Seite). a

Wie konvertieren von sign-magnitude zu Zweierkomplement

Anzahl der Antworten 5 Antworten
Wie würde ich konvertieren von sign-magnitude zu Zweierkomplement. Ich weiß nicht, wo zu beginnen. Jede Hilfe würde geschätzt werden. Ich kann nur die folgenden Operationen:!,~,|,&,^,+,>>,<<. /* * sm2tc - Convert from sign-magnitude to two's complement * where

Was ist niedrigere und höhere bits?

Anzahl der Antworten 1 Antworten
Kann mir jemand sagen, was für niedrigere und höhere bits?. Wie zu erkennen, eine höhere und niedrigere bit?. Unten ist eine binäre form. Wie funktioniert 0110 ist das höhere bit der in es?. 0110 0111 1100 1010