come capovolgere un bit in una posizione specifica in un numero intero in qualsiasi lingua

Question

Ho un numero intero n e voglio capovolgere il suo bit (dal più basso) nella sua rappresentazione binaria. Come posso farlo?

Per esempio, se ho n=0b01101 e k=2, allora il risultato è 0b01001=9

Qualsiasi lingua va bene. Grazie.

Answer 1

Per riflettere uno o più bit, utilizzare binary XOR. Nel tuo caso, la maschera XOR appropriata è 1shiftedk bit a sinistra.

In Python:

In [58]: 0b01101^(1 << 2) 
Out[58]: 9 

L'espressione:

n^(1 << k) 

è valido in C, Java, Python e poche altre lingue (purché le variabili sono definite in modo appropriato).

Answer 2

Ecco come si farebbe in C:

n^(1 << k) 

Answer 3

sinistro spostare il numero 1 il numero di cifre è necessario, e quindi il numero di XOR.

JavaScript:

var num = 6, k = 2; 
num = num^(1 << k); 

Quello che sta accadendo:

num = 0b01101 XOR (0b00001 << 2) 
num = 0b01101 XOR 0b00100 
num = 0b01001 

Answer 4

In c è solo che questo per attivare:

n ^= 1 << k; 

ma ci sono altri modi di farlo come :

n |= (1 << k); 

Questo sposta po k a 1

Ora, se si desidera capovolgere il bit che si può fare un if con un unario e per vedere come è necessario capovolgere

number = pow(2,k)  
if((number & n) != number) 
    //this means that it's a 0 at position k 
    n |= (1 << k); 
else 
    //this means that it's a 1 at position k 
    n &= (0 << k);