Я недавно видел интервью вопрос с просьбой следующее:
Учитывая 32 битное число, написать псевдокод, чтобы перевернуть второй последний бит
Что такое лучший / простой способ сделать это?
Интервью: Подавать Bits
голоса
5
Задан 06/07/2010 в 11:50 2010-07-06 11:50
источник пользователем Pieter van Niekerk
На других языках...
источник пользователем Pieter van Niekerk
На других языках...
6 ответов
голоса 0
0
использовать побитовый оператор XOR?
голоса 8
8
#define MASK 0x00000002
новый = старый ^ МАСКА
голоса 3
3
Исключающее ИЛИ с 2. Например я = я ^ 2
голоса 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;
Редактирование: Arg, конечно, вы можете XOR его :-) Но 2 является вторым битым не вторым последним битом. Может быть, лучше говорить о MSB и LSB.
голоса 5
5
X ^ (1<<n) will toggle the state of nth bit in the number X.
голоса 6
6
Я вижу, что некоторые ответы интерпретировать «последний бит», как MSB, другие как LSB. Возможно, они ищут кандидат достаточно умные, чтобы сделать паузу и попросить разъяснения, прежде чем проворачивать код. Это очень важно в реальных условиях работы.