Recentemente ho visto una questione intervista chiedendo al seguente:
Dato un numero a 32 bit, scrivere codice pseudo capovolgere il secondo ultimo bit
Qual è il miglior / modo più semplice per fare questo?
Intervista: Flipping Bits
voti
5
È pubblicato 06/07/2010 alle 11:50 2010-07-06 11:50
fonte dall'utente Pieter van Niekerk
In altre lingue...
fonte dall'utente Pieter van Niekerk
In altre lingue...
6 risposte
voti 0
0
utilizzare un bit a bit operatore XOR?
voti 8
8
#define 0x00000002 MASCHERA
nuovo = vecchio ^ MASCHERA
voti 3
3
OR esclusivo con 2. Ad esempio i = i ^ 2
voti 3
3
a = 0x80000000; // the second last bit set
if( i & a == 0) // not set in i -> set it
i |= a;
else // set -> un-set it in i
i &= ~a;
edit: arg, naturalmente si può XOR è :-) Ma 2 è la seconda non po 'la seconda ultimo bit. Forse meglio parlare di MSB e LSB.
voti 5
5
X ^ (1<<n) will toggle the state of nth bit in the number X.
voti 6
6
Vedo alcune risposte interpretano "ultimo pezzo" come MSB, altri come LSB. Forse stanno cercando candidati abbastanza intelligente per mettere in pausa e chiedere chiarimenti prima di sfornare codice. Questo è molto importante nel lavoro del mondo reale.