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的特殊情况
1630

被折叠的 条评论
为什么被折叠?



