bitParity - поиск нечетного числа бит в целом числе.
Я должен создать функциюbitParity(int x)
который принимает целое число и возвращает1
если есть нечетное число0
в битовой формеx
, а также0
в противном случае.
Пример:bitParity(5) = 0, bitParity(7) = 1
Однако это сложно, так как я могу использовать только битовые операторы для этой проблемы (! ˜ & ˆ | + << >>
являются единственными законными). Это означает, что нет петель,if-then
или что-нибудь в этом роде. Константы могут быть использованы.
Пока что то, что у меня есть, не работает, но я решил, что должен сдвинуть биты целого числа16
, 8
, а также4
раз иXOR
остальные целые числа.
Кто-нибудь может дать совет? Благодарю.