天天看點

傳回值value的二進制位模式從左到右翻轉後的值

//這個函數的傳回值value的二進制位模式從左到右翻轉後的值。
//
//如:
//在32位機器上25這個值包含下列各位:
//00000000000000000000000000011001
//翻轉後:(2550136832)
//10011000000000000000000000000000
//程式結果傳回:
//2550136832
#include <stdio.h>
#include <math.h>
#include<stdlib.h>
unsigned int reverse_bit(unsigned int value)
{
	int i = 0;
	int sum = 0;
	int b = 0;
	for (i = 0; i < 32; i++)
	{
		b = ((value >> i) & 1)*pow(2, 31 - i);
		sum += b;
	}
	return sum;
}
int main()
{
	int a = 25;
	int ret = 0;
	ret = reverse_bit(a);
	printf("%u\n", ret);//%u是輸入輸出格式說明符,表示按unsigned int格式輸入或輸出資料2此處一定要用%u而不是%d的,因為若最高位為1,ret代表的是有符号數,其結果為負數    
	system("pause");
	return 0;
}
           

一個int就是32個比特位,用for循環周遊每一位以上一篇博文找每一位的方法,找出每一位,然後用二進制轉十進制的方法,從31到0上,求出對應的十進制數。

繼續閱讀