学习按位与，按位或，按位异或

又是一个愉快的周末，闲来无事的我又打开了我们充满爱与美好的CSDN。

今天来简单介绍一下三种操作符按位与，按位或，按位异或。如果大家没有二进制的基础建议先去学习C语言有关的二进制知识。感觉对于初学者来说这是一个偏僻的知识点但它非常的重要，要想未来能顺利的学习高级知识现在就必须打好坚实的基础！

& 按位与，| 按位或，^按位异或。

按位与&：两个二进制序列同一位上都为1则为1，否则为0。

	int a = 1;    //00000000000000000000000000000001
	int b = 2;    //00000000000000000000000000000010
	int c = a & b;//00000000000000000000000000000000
	printf("%d",c);//结果刚好是0

按位或|：两个二进制序列同一位上有1则为1，否则为0。

	int a = 1;    //00000000000000000000000000000001
	int b = 2;    //00000000000000000000000000000010
	int c = a | b;//00000000000000000000000000000011
	printf("%d",c);//结果刚好是3

按位异或^：两个二进制序列同一位上的数字相同则为0，不同则为1。

	int a = 1;    //00000000000000000000000000000001
	int b = 2;    //00000000000000000000000000000010
	int c = a ^ b;//00000000000000000000000000000011
	printf("%d",c);//结果刚好是3

下面来看看位操作符的应用：

1. 一道奇怪的面试题：不能创建临时变量（第三个变量），实现两个数的交换。该怎么实现呢？

提示：根据异或的定义可知任何数异或零等于这个数本身。而任意数异或它本身等于零。

代码实现：


 int a = 10;
 int b = 20;
 a = a^b;
 b = a^b;
 a = a^b;
 printf("a = %d b = %d\n", a, b);

2. 统计二进制中1的个数：写一个函数返回参数二进制中 1 的个数。

比如： 15 0000 1111 4 个 1

int count_one_bit(unsigned int n)
{
	int count = 0;
	int i = 0;
	for(i=0; i<32; i++)
	{
		if(((n>>i)&1) == 1)
			count++;
	}
	return count;
}

优点：用位操作代替取模和除法运算，效率稍微比较高。缺陷：不论是什么数据，循环都要执行32次。

当然位运算符的作用远不止于此，这里我就不过多介绍了。祝愿大家学习能事半功倍。

学习按位与，按位或，按位异或

猜你喜欢