C语言位运算
来源:互联网 发布:apache 跨域访问配置 编辑:程序博客网 时间:2024/05/16 19:02
由于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);}
运行结果如下所示:
位运算还有其他的运用,在面对题目时可以多多思考一下能否用位运算来解决问题。
阅读全文
0 0
- C语言位运算
- C语言位运算
- C语言位运算
- c语言位运算
- C语言位运算
- c语言位运算
- C语言位运算
- c语言位运算
- C语言位运算
- C语言位运算
- C语言位运算
- C语言位运算
- c语言位运算
- C语言位运算
- c语言位运算
- C语言位运算
- C语言位运算
- c语言位运算
- 项目管理
- PHP对表单提交特殊字符的过滤和处理
- bzoj 2428 均分数据 模拟退火
- 深入理解Java并发包之ConcurrentHashMap
- Linux下干净卸载mysql详解
- C语言位运算
- poj 3067 Japan(树状数组)
- mybatis中的#和$的区别
- 使用Docker快速部署ELK环境(最新5.5.1版本)
- 链式队列的基本操作
- 2017.8.09 SSL 模拟赛
- java8的特性
- 记录:成像与坐标系转换
- 2017年全国电子设计大赛A题问题重述