前几天做了一道面试题,题目是将一个字符的位翻转,例如
0b01001101 –>0b10110010
首先我想到的是转化为字符串,然后使用字符串的翻转,编程毕竟不是数学证明题,把未知转换为已经证明过的已知,而是要根据本身的特点,设计出最佳的算法.
一般涉及位的操作,使用 位移和逻辑运算,不仅效率高而且操作简单,于是这个题目完全使用位的操作来实现.
/*************************************************************************
> File Name: bit_reverse.c
> Author: guoqingyao
> Mail: stepbystepto@163.com
> Created Time: 2016年08月22日 星期一 21时08分58秒
************************************************************************/
#include<stdio.h>
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;
}