C语言位运算

由于C语言具有高级语言的特点，同时又具有低级语言的特点，因此它能够实现某些高级语言不能实现的功能，比如位运算，利用位运算有时候可以巧妙地解决问题。

位运算是指进行二进制的位的运算。

          

          运算符                        含义

              &                            按位与

              ¦                             按位或

              ^                             按位异或

              ~                              取反

             <<                             左移

             >>                             右移

 例题

这道题如果采取普通的思维，先把输入的整型数转换为二进制类型，再用遍历字符串的方法统计“1”的个数，也不是不可以；但这种方法会非常麻烦，并且消耗占用内存较多，时间复杂度也高。

如果采用位运算的思路：直接把输入的数字与1进行“与运算”，只有两种结果，“1”和“0”，再统计结果中大于0的个数，即可知道这个数中“1”的个数。这样做就十分简单了。

#include<stdio.h>
int main() {
    int a;
    int count=0;
    scanf("%d\n",&a);
    while(a){
        if((a&1)>0){
            count++;
        }
        a=a>>1;
    }
    printf("%d\n",count);
}

运行结果如下所示：

位运算还有其他的运用，在面对题目时可以多多思考一下能否用位运算来解决问题。