C语言(第三十六天)

4. 位操作符：&、|、^
位操作符有：

& //按位与
| //按位或
^ //按位异或
注：他们的操作数必须是整数。

直接上代码：

#include <stdio.h>
int main()
{
int num1 = -3;
int num2 = 5;
num1 & num2;
num1 | num2;
num1 ^ num2;
return 0;
}

一道变态的面试题：
不能创建临时变量（第三个变量），实现两个数的交换。

#include <stdio.h>
int main()
{
    int a = 10;
    int b = 20;
    a = a^b;
    b = a^b;
    a = a^b;
    printf("a = %d b = %d\n", a, b);
    return 0;
}

练习：编写代码实现：求一个整数存储在内存中的二进制中1的个数。

参考代码：
//方法1
#include <stdio.h>
int main()
{
    int num = 10;
    int count= 0;//计数
    while(num)
    {
        if(num%2 == 1)
            count++;
        num = num/2;
}
    printf("二进制中1的个数 = %d\n", count);
    return 0;
}
//思考这样的实现方式有没有问题？
//方法2：
#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次的。
//方法3：
#include <stdio.h>
int main()
{
    int num = -1;
    int i = 0;
    int count = 0;//计数
    while(num)
    {
    count++;
    num = num&(num-1);
    }
    printf("二进制中1的个数 = %d\n",count);
    return 0;
}
//这种方式是不是很好？达到了优化的效果，但是难以想到。