C语言——操作符详解2

• 前半部分的操作符详解在这个链接——操作符详解1

0.过渡

• 在操作符1中我们最后讲了位操作符的概念
• 这里我想举几个例子加深理解

0.1 不创建临时变量，交换两数

• 这是一道很变态的面试题
• 首先我们可以看看下面两个等式：

1. a ^ a =0
2. a ^ 0 = a

• 接着我们来理解一下这道变态面试题的答案

#include <stdio.h>
int main()
{
   
	int a = 10;
	int b = 20;
	a = a^b;
	b = a^b;//根据上面的代码，这里的a^b=a^b^b=a^0=a,这里相当于把a给b
	a = a^b;//根据上面的代码，这里的a^b=a^a^b=0^b=b,这里相当于把b给a
	printf("a = %d b = %d\n", a, b);
	return 0;
}

• 运行结果如下：

0.2 求整数转成二进制后1的总数

• 首先我们看一下当一个二进制数和1按位与后的结果

• 我们发现当一个二进制的最后一位是 0 时，和1按位与后的结果为0
• 当最后一位为1时，按位与1后的结果时1
• 这样就相当于把二进制的最后一位给取出来了，那么我只要加个循环，把每一位都取出来再相加即可（这里我为了方便只写了八个二进制数，×86环境为32位，×64环境为64位）
• 所以代码如下：

#include <stdio.h>

int main()
{
   
	int num = -1;
	int i = 0;
	int count = 0;//计数
	
	for(i=0; i<32; i++)
	{
   
		if( num & (1 << i) )
		count++;
	}
	
	printf("⼆进制中1的个数 = %d\n",count);
	
	return 0;
}

• 但是这样有一个缺点，就是不管二进制是多少都要循环32遍，如果二进制只是1，那31遍循环都白循环了
• 所以我们想想是否还有更加高效的代码呢
• 比如我们可以试试 num&(num-1)

• 我们会发现最后的1消失了
• 同理，如果我们把结果再重复一次运算

• 我们会发现倒数第二个1也消失了，如果我们再重复一次会不会倒数第四位的1也消失呢？