操作符详解题目

1.不能创建临时变量,实现两个数的交换

//方法一:
#include<stdio.h>
int main()
{
	int a=1;
	int b=2;
	a=a+b;
	b=a-b;
	a=a-b;
	printf("a=%d,b=%d\n",a,b);
}

注意:这个方法只适用于两个操作数很小的时候,一旦两个操作数相加大于int能表示的最大的数,那么这个方法就无法解决此类问题

//方法2:
#include<stdio.h>
int main()
{
	int a=1;
		//a:  00000000000000000000000000000001
	int b=2;
		//b:  00000000000000000000000000000010
	a=a^b;
		//a^b:00000000000000000000000000000011也就是a=3
	b=a^b;
		//a^b:00000000000000000000000000000001也就是b=1
	a=a^b;
		//a^b:00000000000000000000000000000010也就是a=2
	printf("a=%d,b=%d\n",a,b);
}

注意:这个方法就避免了两数过大的问题,依靠位操作符来进行计算
2.编写代码,求一个证书存储在内存中的二进制中1的个数

//方法1:
#include<stdio.h>
int main()
{
	int a=10;
	int count=0;
	while(a)
	{
		if(a%2==1)
		   ++count;
		a/=2;
	}
	printf("count=%d\n",count);
}

结果:a=2
注意:这个方法只适用于整数,一旦操作数为负数这个方法将不再适用

//方法2:
#include<stdio.h>
int main()
{
	int a=-10;
	int i=0;
	int count=0;
	for(i=0;i<32;++i)
	{
		if(((a>>1)&1)==1)
				++count;
	}
	printf("count=%d\n",count);
}

结果为:32
注意:按照移位在和1进行按位与很明显的避免了负数除以2除不尽但余数为-1不为1的特殊情况