操作符（＜＜ ＞＞ & | ^)与例题讲解

提前说明：这几个操作符操作的对象都是整型在内存中的二进制数

一，<<（左移操作符）

左移，是指向左移动一位二进制位，右边补0；

这是3在内存中的存储方式（原码，反码，补码相同），3<<1，是怎样操作的呢？

如上图所示，3<<1的值为6；如果是-3<<1呢？它的结果又会是多少呢？

下面对补码进行操作

这里可以看出-3<<1的结果是-6，这里跟大家说个小技巧：左移有扩大二倍的效果哟。

二，>>（右移操作符)

右移分为：逻辑右移和算术右移，但绝大多数编译器采用的是算术右移。
何为算术右移呢：就是二进制位向右移动一位左边补符号位，由于左移我们举了两个例子，在这里我们就举上一个例子：3>>1

可见3>>1的结果为1，右移具有/2的效果。

三，&（按位与操作符）

&：同为1的二进制位取1，不同的二进制位取0. 例如3&5

我们分析的结果是1，下面我们用编译器实验一下：

四，|（按位或操作符）

|：有1则为1，全0则为0。例如：3|5

分析的结果为7，我们再用编译器实验一下：

五，^（按位异或操作符）

相同的位取0，不同的位取1。例如3^5

分析的结果为6，我们用编译器试验一下：

六， 例题

1，不创建第三个变量实现两个变量的交换

// 
int main()
{
	int a = 3;
	int b = 5;
	a = a + b;
	b = a - b;
	a = a - b;
	printf("a=%d b=%d", a, b);
	return 0;
}

我们这个代码可以实现两个变量的交换，但是不够完美，当a+b足够大，大到超过int型变量的存储的上限，就会导致数据的丢失。所以我们采用下面的这种方法（相同的数相异或结果为零，但零与谁异或都等于谁）

// 
int main()
{
	int a = 3;
	int b = 5;
	a = a ^ b;
	b = a ^ b;
	a = a ^ b;
	printf("a=%d b=%d", a, b);
	return 0;
}

采用这样的代码，就不会出现上一个代码的问题了。
2，计算一个数二进制形式中1的个数
这个题我们可以用一下&和>>这两个操作符，任何数&1的结果为1表明这个数二进制位的最后一位是1，反之为0；然后我们再采用>>来逐一判断：

// 
int main()
{
	int a = 15;
	int i = 0;
	int count = 0;
	for (i = 0; i < 32; i++)
	{
		if ((a & 1) == 1)
		{
			count++;
		}
		a >>= 1;
	}
	printf("count=%d", count);
	return 0;
}

我们也可以采用这种方法

// 
int main()
{
	int count = 0;
	int a = 15;
	while (a)
	{
		if (a % 2 == 1)
			count++;
		a /= 2;
	}
	printf("count=%d", count);
	return 0;
}

但是前两种方法都不够好，我们可以运用a&(a-1)的效果（效果为：从左往右数的第一个1及右边的数全变为零）

// 
int main()
{
	int a = 15;
	int count = 0;
	while (a)
	{
		a = a & (a - 1);
		count++;
	}
	printf("count=%d", count);
	return 0;
}

如果您在阅读中发现问题，请在评论区讨论，谢谢。