C语言位运算
程序员文章站
2024-03-08 08:40:03
...
由于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);
}
运行结果如下所示:
位运算还有其他的运用,在面对题目时可以多多思考一下能否用位运算来解决问题。
上一篇: java多线程编程实现下雪效果