bit翻转

前几天做了一道面试题,题目是将一个字符的位翻转,例如
0b01001101 –>0b10110010
首先我想到的是转化为字符串,然后使用字符串的翻转,编程毕竟不是数学证明题,把未知转换为已经证明过的已知,而是要根据本身的特点,设计出最佳的算法.
一般涉及位的操作,使用 位移和逻辑运算,不仅效率高而且操作简单,于是这个题目完全使用位的操作来实现.

/*************************************************************************
  > File Name: bit_reverse.c
  > Author: guoqingyao
  > Mail: [email protected] 
  > Created Time: 2016年08月22日 星期一 21时08分58秒
 ************************************************************************/
#include
void  printBinary(char bin)
{
    int  i = 0 ;

    for( i = 0 ; i < 8 ; i++)
    {
        printf("%d",bin&1);
        bin =bin >>1;
    }
    printf("\n");

    return ;
}

int main()
{
    char source =0b01001101;
    char target =0;
    int  i = 0;
    printBinary(source);

    for(i =0 ; i<8 ; i++)
    {
        target = target<<1;   // target 将之前存下来的source的值向前移动
        target |= (source&1); // target 在bit的末位设置上source的末位i
        source = source>>1;   // source右移,去掉使用过的末位,产生新的末位
    }

    printBinary(target);
    return  0;
}