几道经典的有关整数二进制的编程题（如：一个数二进制位的偶数位和奇数位交换）

  说明：学了一段时间的c语言，在书上经常能碰到求有关整数二进制的的问题，（如：求一个整数二进制中有多少个1；奇偶位交换后打印这个新的整数值；整数分别输出奇数位和偶数位的二进制；将整数的二进制位左右位进行交换等等），碰到这种题目，如果没有好的算法与思路，可能你想了几个小时，最后发现你自己想偏了，要不就是想复杂了，现在我在这里稍微的归纳下，如果你有兴趣的话，不妨好好看看。

1.//求一个数二进制中含有多少个1

#include<stdio.h>
#include<stdlib.h>
//int count_one_bit( int value)
//{
//
//	 int count = 0;
//	while(value !=0)        //这种方式去做，只能针对于无符号数，不能求有符号数。
//	{
//		if(value % 2 == 1)   //当二进制位的最低位为0时，肯定是偶数，
//		{
//			count++;
//		}
//		value = value >> 1;  //移位。
//	}
//	return count ;
//}

</pre><pre name="code" class="cpp">//第二种方式。
int count_one_bit( int value)
{
	int count = 0;
	int i = 0;
	for (i = 0;i < 32;i++)   //能计算有符号数。整数最多32位。
	{
		if ((value & 1) == 1 )
		{
			count++;
		}
		value >>= 1;
	}
	return count ;
}
//第三种算法。
//int count_one_bit( int value)
//{
//
//	int count = 0;
//	while(value !=0)    
//	{
//		value = value & (value - 1);  //最高效的算法。
//		count ++;
//	}
//	return count ;
//}
int main()
{
	 int num = -55;
	int count = 0;
	count = count_one_bit(num);
	printf("%d\n",count);
	system("pause");
	return 0;
}

//2.获取一个数二进制序列中所有的偶数位和奇数位，分别输出二进制序列。   

//用递归去写，比较复杂。

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

void print_odd_Binary(int num,int count)  //输出二进制的奇数位。
{
	int i = 0;
	int abak = num;
	int temp = 0;
	if (abak == 0)
	{
		return ;
	}
	while(abak != 0)   //只能判断无符号整数。
	{
		temp = abak & 1;   //位与。判断出最低位是0还是1.
		abak >>= 1;//向右移位。
		count++;
		if (count % 2 == 1)    //判断出奇数位。
		{
			print_odd_Binary(abak,count);
			printf("%d",temp);    
			break;
		}
		
	}
}
void print_even_Binary(int num,int count)    //输出二进制的偶数位。
{
	int i = 0;
	int abak = num;
	int temp = 0;
	
	if (abak == 0)
	{
		return ;
	}
	while(abak != 0)  //只能判断无符号整数。
	{
		temp = abak &1;   //位与。判断出最低位是0还是1.
		abak >>= 1;//向右移位。
		count++;
		if (count % 2 == 0)    
		{
			print_even_Binary(abak,count);
			printf("%d",temp);    
			break;
		}
	}
}
int main()
{

	int a = 35;
	int count = 0;
	
	printf("a的奇数位的二进制是：\n");
	print_odd_Binary(a,count);

	printf("\n");
	printf("a的偶数位的二进制是：\n");
	print_even_Binary(a,count);

	printf("\n");
	printf("hello...\n");
	system("pause");
	return 0;
}

//简单写法 输出所有的32位：（能输出有符号数）

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
	int a = 35;
	int i = 0;
	
	for (i = 30; i >= 0;i -= 2)  //奇数
	{
		int temp = (a>>i) & 1;
		printf("%d ",temp);
	}
	printf("\n");
	for (i = 31;i >= 0;i -=2) //偶数
	{
		int temp = (a >> i) & 1;
		printf("%d ",temp);
	}
	printf("hello...\n");
	system("pause");
	return 0;

 //3.写一个程序将一个数的二进制表示中奇数位和偶数位进行交换。

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
	int num = 10;  //一个整数的值是由二进制的奇数位的值和偶数位的值相加。
	int num2 = 0;
	num2 = ((num >> 1) & 0x55555555 ) + ((num << 1) & 0xaaaaaaaa);
			//交换后奇数位的值。     +      //交换后偶数位的值。  ==交换后的新值。
	printf("num = %d\n",num2);
	printf("hello...\n");
	system("pause");
	return 0;
}

//4.输出二进制左右分别交换后的值

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
unsigned int reverse_bits(unsigned int value)
{
	
	unsigned int sum = 0;
	unsigned int i = 31;
	while (value != 0)
	{
		int temp = value & 1;
		sum += temp * pow(2,i);
		value >>= 1;   //右移一位。
		i--;
	}
	return sum;
}

int main4()
{
	unsigned int a = 25;
	unsigned int b = reverse_bits(a);
	printf("b = %u\n",b);
	printf("hello...\n");
	system("pause");
	return 0;
}