运算符习题

1.写一个函数，返回参数二进制中1的个数
比如： 15 0000 1111 4 个 1
方法一：除二取余法
例如：

#include<stdio.h>
#include<window.h>
int  Count_One_Bits1(unsigned int value)
{
	int count = 0;
	while(value != 0)//7
	{
		if(value%2 == 1)
		{
			count++;
		}
		value= value/2;
	}
	return count;
}
int main()
{
	int num = 0;
	int ret = 0;
	printf("输入一个无符号整数：");
	scanf_s("%d", &num);
	ret = count_one_bits(num);
	printf("count=%d\n", ret);
	system("pause");
	return 0;
}

方法二：
移位法;移位法分为左移和右移两种情况。左移规则：左边抛弃，右边补0。右移规则：右边抛弃，左边补0。

#include<stdio.h>
#include<window.h>
int  Count_One_Bits2(unsigned int value)
{
	int count = 0;
	while(value != 0)//1111111111111111111111111111
	{
		if(((value)&1) == 1)
		{
			count++;
		}
		value = value>>1;
	}
	return count;
}
int main()
{
	int num = 0;
	int ret = 0;
	printf("输入一个无符号整数：");
	scanf_s("%d", &num);
	ret = count_one_bits(num);
	printf("count=%d\n", ret);
	system("pause");
	return 0;
}

方法三：
按位与法：即x=x&(x-1)。
假设 5 0110
& 4 0100
结果： 0010
分析：当5的二进制位&比它小1即4的二进制位时，5的二进制位的个数就会少1。

#include<stdio.h>  
int count_one_bits(unsigned int value)
{
	int count = 0;
	while (value)
	{
		value = value & (value - 1);
		count++;
	}
	return count;
}
int main()
{
	int num = 0;
	int ret = 0;
	printf("输入一个无符号整数：");
	scanf_s("%d", &num);
	ret = count_one_bits(num);
	printf("count=%d\n", ret);
	system("pause");
	return 0;
}

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

#include <stdio.h>  
int main()
{
	int num = 0, i = 0;
	scanf_s("%d", &num);
	printf("奇数序列为：");
	for (i = 31; i >= 0; i -= 2)  //也是控制32次（每个整型数按32位来算），只是从31位开始移动  
	{
		printf("%d ", (num >> i) & 1);  //第一次向右移动31位和1与得到第一位情况，每次变化2位，即可得到奇数位情况  
	}
	printf("\n");
	printf("偶数序列为：");
	for (i = 30; i >= 0; i -= 2)  //向右移动30位，再与1所得结果是原来数字的第二位，再移28位...  
	{
		printf("%d ", (num >> i) & 1);  //  
	}
	printf("\n");
	system("pause");
	return 0;
}

3.输出一个整数的每一位。
方法一：递归

#include<stdio.h>
void play(int x)
{
	if (x != 0)
	{
		printf("%d", x % 10);
		play(x / 10);
	}
}
int main()
{
	int k=0;
	scanf_s("%d", &k);
	play(k);
	system("pause");
	return 0;
}

方法二：迭代

#include <stdio.h>
#include <windows.h>
int main()
{
	int m = 0;
	int n = 0;
	int q = 0;
	int count = 0;
	printf("请输入两个数字：");
	scanf_s("%d%d", &m, &n);
	q = m ^ n;  // 两个数按位异或，对应不同的位将会置1
	while (q)
	{
		q = q & (q - 1);  //按位与方法计算一个整数中比特位为1的个数
		count++;
	}
	printf("count=%d", count);
	system("pause");
	return 0;
}

4.编程实现：
两个int（32位）整数m和n的二进制表达中，
有多少个位(bit)不同？
输入例子:
1999 2299
输出例子:7

include <stdio.h>
#include <windows.h>
int main()
{
	int m = 0;
	int n = 0;
	int q = 0;
	int count = 0;
	printf("请输入两个数字：");
	scanf_s("%d%d", &m, &n);
	q = m ^ n;  // 两个数按位异或，对应不同的位将会置1
	while (q)
	{
		q = q & (q - 1);  //按位与方法计算一个整数中比特位为1的个数
		count++;
	}
	printf("count=%d", count);
	system("pause");
	return 0;
}