左右翻转二进制数==》繁琐与精简

来源：互联网发布：企业网盘系统源码编辑：程序博客网时间：2024/05/12 19:45

实现：

//00000000000000000000000000011001

//10011000000000000000000000000000

这种翻转

方法一和方法二思路大致一样，可以方法二却十分麻烦。

方法一（简单）

#include<stdio.h>#include<math.h>unsigned int  reverse_bit(unsigned int value){        int i = 0;        unsigned int Value ;        unsigned int num = 0;for (i = 1; i <= 32; i++){        Value = value;        int b = ((value%2)&&1);        num = num + b*(pow(2, (32 - i)));        value=Value >> 1;}return num;}int main(){        unsigned int number = 25;        printf("%u", reverse_bit(number));}方法二（思想简单但写的十分复杂，我都不知道我咋想出来的）

#include<stdio.h>#include<math.h>unsigned int zhishu(int x, int cishu){unsigned int num = pow(2, cishu);return (x*num);}int num_sing(int max){if (max % 2 == 0){return 0;}else{return 1;}}unsigned int fzsign(unsigned int a){unsigned int num = 0;int sing = num_sing(a);int cishu = 0 + sing;unsigned int tmp = a;unsigned int b = 0;while (a != sing){a = a / 2;cishu++;}/*printf("%d\n", cishu);*/int sings = num_sing(tmp);int tmp2 = cishu;cishu = cishu - 1;while (tmp != sings){b = tmp % 2;tmp = tmp / 2;num = num + zhishu(b, cishu);cishu--;}num = num + sings;num = num << (32 - tmp2);return num;}int main(){unsigned int a = 25;unsigned int num=fzsign(a);printf("%u", num);}     法二像不像大杂烩！！！

本文出自 “痕迹” 博客，请务必保留此出处http://wpfbcr.blog.51cto.com/10696766/1703666

0 0