位运算符的妙用＜＜、＞＞&、|、~、^

位运算符

什么是位运算符:

位运算是直接对整型数据的二进制进行运算。

#include <stdio.h>

int main()
{
	int a = 10;
	int b = 5;
	printf("%d\n", a << 1);		//20
	printf("%d\n", a >> 1);		//5
	printf("%d\n", a & b);		//0
	printf("%d\n", a | b);		//15
	printf("%d\n", a ^ b);		//15
	printf("%d\n", a ^ 4);		//14
	printf("%d\n", ~a);			//65525
	return 0;
}

一、<<左移运算符

‘<<’ ： 在一定范围内，每向左移 1 位，就相当于 * 2；

• 通俗来讲，计算的时候就是将数的十进制转换为二进制，左移一位就是将二进制的最后一位补成0，这样就会得到一个新的二进制值，然后转换为十进制就是我们的要的结果

a = 10;
10的二进制是1010
a<<1运算后的二进制是10100
转换为十进制的结果就是20
所以 a << 1 = 20;

二、>>右移运算符

‘>>’ : 在一定范围内，每向右移 1 位，就相当于 / 2；

• 通俗来讲，计算的时候就是将数的十进制转换为二进制，右移一位就是将二进制的最后一位给丢弃掉，同时第一位补0，这样就会得到一个新的二进制值，然后转换为十进制就是我们的要的结果

a = 10;
10的二进制是1010
a>>1运算后的二进制是101
转换为十进制的结果就是5
所以 a >> 1 = 5;

三、&按位与

将参加运算的两个数据，按二进制位进行"与"运算。两个都是一则为一

• 通俗来讲，计算的时候要先将计算的值的十进制转化为二进制，然后按位对齐，如果相同位的两个值都是1，那么这一位就是1，其余的值用0补齐

a = 10;
b = 5;
10的二进制是1010、5的二进制是101
a:		1010
b:		0101
结果	0000
转换为十进制的结果就是0
所以 a & b = 0;

四、|按位或

将参加运算的两个数据，按二进制位进行"或"运算。两个中有一个是一则为一

• 通俗来讲，计算的时候要先将计算的值的十进制转化为二进制，然后按位对齐，如果相同位的两个值有一个为1，那么这一位就是1，其余的值用0补齐

a = 10;
b = 5;
10的二进制是1010、5的二进制是101
a:		1010
b:		0101
结果	1111
转换为十进制的结果就是15
所以 a | b = 15;

五、^异或

将参加运算的两个数据，按二进制位进行"与"运算。相同为零，不同为一

• 通俗来讲，计算的时候要先将计算的值的十进制转化为二进制，然后按位对齐，如果相同位的两个值无论是0或1只要相同就为0，其余的值用1补齐

a = 10;
b = 5;
c = 4;
10的二进制是1010、5的二进制是101、4的二进制是100
a:		1010
b:		0101
结果	1111
转换为十进制的结果就是15
所以 a ^ b = 15;

a:		1010
c:		0100
结果	1110
转换为十进制的结果就是14
所以 a ^ c = 14;

六、~按位取反

将数据，按二进制位进行"取反"运算。零变成一，一变成零

• 通俗来讲，计算的时候要先将计算的值的十进制转化为二进制，1的位置用0替换，0的位置用1替换

a = 10;
10的二进制是1010
a:		0000 0000 0000 1010
结果	1111 1111 1111 0101
转换为十进制的结果就是65525
所以 ~a = 65525;

结果

上述六种运算的结果如下

位运算符的妙用

• 例：输入一个数，求这个数的二进制有多少个一

#include <stdio.h>

int main()
{
	int a;
	scanf("%d",&a);
	int cnt = 0;
	while(a)
	{
		a = a & (a-1);
		cnt++;
	}
	printf("%d\n", cnt);
	return 0;
}