Нужно вернуть целое число, двоичное представление которого совпадает с двоичным представлением i в обратном порядке.

Question

Работа над заданием, которое просит переписать все основные арифметические операции (добавить/вычесть/размножить) только с использованием бит-мудших операторов. Один из неполных методов имеет следующее описание: «возвращает целое число, двоичное представление которого совпадает с двоичным представлением i в обратном порядке». Я успешно переписал функции add(), subtract() и multiply, но мне нужны предложения как как это сделать. На данный момент это все, что у меня есть ..

unsigned int reverse(unsigned int i) 
{ 
    { 
     int reverse; 
     while (i != 0) 
     { 
      reverse = reverse * 10; 
      reverse = reverse + i%10; 
      i = i/10; 
     } 
     return i; 
    } 
} 

Answer 1

Если вы хотите, чтобы построить новый двоичный представление, вы должны использовать бинарные операции:

• Использование << умножить на 2
• Использовать & 1 для определения значения наименее значимого бита
• Использовать побитовое ИЛИ | вместо добавления для установки le аст значащий бит
• Использование >> разделить на 2

После того, как вы переписать код с этими изменениями, вы бы получить ожидаемые результаты.