Nedávno jsem viděl rozhovor otázku ptá následující:
Vzhledem k tomu, 32 bitové číslo, psát pseudo kód otočit druhý posledního bitu
Jaká je nejlepší / nejsnazší způsob, jak to udělat?
Interview: Přesunutí Bits
hlasů
5
Položena 06/07/2010 v 11:50 2010-07-06 11:50
zdroj uživatelem Pieter van Niekerk
V jiných jazycích...
zdroj uživatelem Pieter van Niekerk
V jiných jazycích...
6 odpovědí
hlasů 0
0
použít bitový XOR operátor?
hlasů 8
8
#define MASK 0x00000002
nový = starý ^ MASK
hlasů 3
3
Exkluzivní nebo se 2. Například i = i ^ 2
hlasů 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, samozřejmě jej XOR :-) Ale 2 je druhý bit není předposlední bit. Možná lepší mluvit o MSB a LSB.
hlasů 5
5
X ^ (1<<n) will toggle the state of nth bit in the number X.
hlasů 6
6
Vidím, že některé odpovědi vykládat „poslední kousek“ jako MSB, jiní jako LSB. Možná hledají kandidáty dost chytrý, aby zastavit a požádat o vysvětlení, než dostával z kódu. To je v reálném světě práce velmi důležitá.