c语言实现bit位的翻转

1 介绍

        bit位的翻转，一般只对无符号数进行，对于有符号数，由于符号位的存在，需要对其进行特殊处理，这里使用c来实现对一个无符号整数实现bit位的翻转，假使32位，[0,31]，即bit0<->bit31，bit1<->bit30，bit2<->bit29...。

2 算法流程

        (1）初始化一个变量num为0，设要翻转的数为a，取其最低位的值

        (2）将得到的值加到num上

        (3)  将num左移一位，以便将下一个反转的位放入正确的位置

      （4）将输入值a右移一位，以便处理下一个二进制位

      （5）循环迭代31次（1）（2）（3）（4）步骤

3 代码

#include

#include

 

/* 无符号int类型的数据的bit翻转:

* 具体来说，函数首先初始化一个变量num为0，用于存储反转后的二进制位。然后，使用一个循环从1到31（共32次迭代），在每次迭代中执行以下操作：

* 1 使用按位与运算符（&）将输入值value与1进行按位与运算，得到最低位的值。

* 2 将得到的值加到num上。

* 3 将num左移一位，以便将下一个反转的位放入正确的位置。

* 4 将输入值value右移一位，以便处理下一个二进制位。

* 5 最后，函数返回反转后的二进制位所表示的无符号整数num。

*/

typedef unsigned int uint32_t;

uint32_t reverse_bit(uint32_t value)

{

uint32_t num = 0;

int i = 0;

for (i = 1; i < 32; i++)

{

num += value & 1;

num <<= 1;

value >>= 1;

}

return num;

}

 

int main(int argc, char *argv[])

{

uint32_t n = 1;

n = reverse_bit(n);

printf("bit_reverse: %ld \n",n);

return 0;

}