Ermittlung der Anzahl der Bits, die sich geändert haben (bitweiser Operator)

Question

Ich habe eine Bitfolge, die basierend auf Benutzereingaben generiert wird. Ich habe auch eine andere Bit-Zeichenfolge, die ich verwenden, um bitweise & mit der generierten Bit-Zeichenfolge durchzuführen. Was ich gerne wissen würde, ist herauszufinden, wie viele Bits der generierten Bitfolge sich von der & Operation geändert haben. Sagen wir also, wenn ich 10000101 als generierten Bitstring und 00101111 als zweiten Bitstring verwende, verwende ich für & Operation. Die Ausgabe des Prozesses sollte 1 sein, da nur das erste Bit der generierten Bitfolge geändert wurde. Wie mache ich das?

Answer 1

Sie müssen das Ergebnis mit dem Original XOR, welche Bits zu identifizieren geändert wurden:

changedBits = (userInput & generatedInput)^userInput 

Dann müssen Sie die Hamming Weight des changedBits Wert berechnen:

int hammingWeight(int i) { 
    i = i - ((i >>> 1) & 0x55555555); 
    i = (i & 0x33333333) + ((i >>> 2) & 0x33333333); 
    return (((i + (i >>> 4)) & 0x0F0F0F0F) * 0x01010101) >>> 24; 
} 

int numberOfChangedBits = hammingWeight(changedBits); 

Passen Sie je nach Bedarf an, wie viele Bits Ihre Eingaben sind.

Answer 2

Was Sie suchen ist bitweise XOR (exklusiv ODER) oder a^b:

10000101^00101111 → 10101010 

ist logisch äquivalent zu (~a&b) | (a&~b)