欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

C语言位运算

程序员文章站 2024-03-08 08:40:03
...


由于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);
}


运行结果如下所示:

C语言位运算


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