操作符（&，|，~，^）在一个整数的二进制序列中的应用

利用这篇文章主要想介绍（&，|，~，^）对于二进制数时的计算方法

&  计算法则：对应二进制位有0就是0，两个同时为1才是1
 |  计算法则：对应二进制位有1就是1，两个同时为0才是0
 ^  计算法则：相同为0，不同为1
 ~  计算法则：二进制补码中1变0，0变1

因此若将一个整数的二进制数与数字1进行&操作，即可判断二进制数的每一位是0还是1

期间可以使用左移（<<）或者 右移（>>）对二进制数的每一位进行移动。

1.

我先利用一个代码，计算一个整数的二进制数中数字1的个数

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int count_one_of_1(unsigned int m)
{
	int count = 0;
	int i = 0;
	for (i = 0; i < 32; i++)     
	{
		if (((m >> i) & 1) == 1)  //  >>表示判断完一个数后，向右移一位
			count++;
	}
	return count;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret=count_one_of_1(n);
	printf("%d\n", ret);
}

此外，还可以使用 n=n&(n-1)

例如 n=15 ,15的二进制数的后4位是（1111）

那么n-1=14，14的二进制数的后4位是（1110）

因为 n=n&(n-1)

所以此时 n=（1111）&（1110）结果是（1110）

（1110）减1后是（1101）

（1110）&（1101）结果是（1100）

可以发现，经过两次n=n&(n-1)的操作后，由原本的（1111）变为（1100）

因此，可以利用这一特点，统计1的个数

#include<stdio.h>
int count_one_of_bit(unsigned int m)
{
	int count = 0;
	while (m)
	{
		count++;
		m = m & (m - 1);
	}
	return count;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = count_one_of_bit(n);
	printf("%d\n", ret);
}

2.

获取一个整数二进制序列中所有的偶数位和奇数位，分别打印出二进制序列

在上述的例子举完过后，这样一个题目也就迎刃而解了

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int n = 0;
	scanf("%d", &n);
	int i = 0;
	for (i = 31; i >= 0; i--)
	{
		printf("%d", (n >> i) & 1);
	}
	//打印偶数位
	printf("\n");
	for (i = 31; i >= 0; i -= 2)
	{
		printf("%d", (n >> i) & 1);
	}
	printf("\n");
	//打印奇数位
	for (i = 30; i >= 0; i -= 2)
	{
		printf("%d", (n >> i) & 1);
	}
	return 0;
}

那么接下来我还想通过一个例子，来说明一下（^）操作符的用法

编程实现：两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？

分析： ^  计算法则：相同为0，不同为1

思路：思路：
1. 先将m和n进行按位异或，此时m和n相同的二进制比特位清零，不同的二进制比特位为1
2. 统计按位异或完成后结果的二进制比特位中有多少个1即可

#include <stdio.h>
int fact(int m, int n)
{
	int tmp = m^n;       
	int count = 0;
	while(tmp)
	{
		tmp = tmp&(tmp-1);
		count++;
	}
	return count;
}


int main()
{
 int m,n;
 while(scanf("%d %d", &m, &n) !=EOF)
 {
     printf("%d\n", fact(m, n));
 }
 return 0;
}