(持续更新中!!~)10、原来可以这样理解C语言_操作符详解(5) 位操作符：&、|、^、~-优快云博客

位操作符有：

&         //按位与

|         //按位或

^         //按位异或

~         //按位取反

注：他们的操作数必须是整数。

#include <stdio.h>

int main()
{
     int num1 = -3;
     int num2 = 5;
     printf("%d\n", num1 & num2);
     printf("%d\n", num1 | num2);
     printf("%d\n", num1 ^ num2);
     printf("%d\n", ~0);
     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;
}

//这种⽅式是不是很好？达到了优化的效果，但是难以想到。

练习2：⼆进制位置0或者置1

编写代码将13⼆进制序列的第5位修改为1，然后再改回0

13的2进制序列： 00000000000000000000000000001101

将第5位置为1后：00000000000000000000000000011101

将第5位再置为0：00000000000000000000000000001101

参考代码

#include <stdio.h>

int main()
{
     int a = 13;
     a = a | (1<<4);
     printf("a = %d\n", a);
     a = a & ~(1<<4);
     printf("a = %d\n", a);
     return 0;
}