【C語言】編寫函式 unsigned int reverse_bit(unsigned int value); 這個函式的返回值吧value的二進位制位模式從左到右翻轉後的值。

doudouwa1234發表於2015-03-24
/*編寫函式
unsigned int  reverse_bit(unsigned int value);
這個函式的返回值吧value的二進位制位模式從左到右翻轉後的值。
如在32位機器上25這個值包含下列各位:
00000000000000000000000000011001
翻轉後:(2550136832)
10011000000000000000000000000000
*/
#include <stdio.h> 
#include <math.h> 
int reverse_bit(unsigned int value) 
{ 
    int ret = 0; 
    int bit = 0; 
	int i;
    for( i=0; i < 32; i++) 
	{ 
        ret = ret << 1; //左移一位,儲存前一位
		bit = value & 1; //取出最後一位
		value = value >> 1;//值右移,取下一位
		ret = bit | ret; //最後一位賦給ret
	} 
	return ret; 
}
int main() 
{ 
	printf("%u\n",reverse_bit(25)); 
	return 0; 
}

相關文章