编写高效的C程序以反转C ++中的数字位

在这个问题中，我们得到一个无符号整数n。我们的任务是创建一个程序，该程序返回通过反转数字的所有位生成的数字。

让我们举个例子来了解这个问题，

输入值

n = 1

输出结果

2147483648

说明

binary of 1 is 000...0001, the reverse is 100...0000.

为了解决这个问题，我们简单的解决方案将使用一个简单的公式。我们将遍历数字的二进制数。并找到设置位在数字中的位置，让我说。将使用公式（（(total_number_of_bits)-1）-i

程序展示了该算法的实现，

示例

#include<iostream>
using namespace std;
unsigned int reverseBitNumber(unsigned int num) {
   unsigned int totalNumberOfBits = sizeof(num) * 8;
   unsigned int reverseNumber = 0, temp;
   for (int i = 0; i < totalNumberOfBits; i++){
      if((num & (1 << i)))
         reverseNumber |= (1 << ((totalNumberOfBits - 1) - i));
   }
   return reverseNumber;
}
int main() {
   unsigned int n = 21;
   cout<<"The number is "<<n<<endl;
   cout<<"该数字具有反向比特的数字是："<<reverseBitNumber(n);
   return 0;
}

输出结果

The number is 2
该数字具有反向比特的数字是：2818572288

方法2

另一种方法是使用移位，我们将数字的位移位直到其变为零，然后将它们反向移位，然后将剩余的位移位数次以获得结果。

显示我们解决方案实施情况的程序，

示例

#include<iostream>
using namespace std;
unsigned int reverseBitNumber(unsigned int n){
   unsigned int rem_shift = sizeof(n) * 8 - 1;
   unsigned int reverseNubmer = n;
   n >>= 1;
   while(n){
      reverseNubmer <<= 1;
      reverseNubmer |= n & 1;
      n >>= 1;
      rem_shift--;
   }
   reverseNubmer <<= rem_shift;
   return reverseNubmer;
}
int main(){
   unsigned int n = 21;
   cout<<"The number is "<<n<<endl;
   cout<<"该数字具有反向比特的数字是："<<reverseBitNumber(n);
   return 0;
}

输出结果

The number is 21
该数字具有反向比特的数字是：2818572288