屏蔽码的作用
来源:互联网 发布:网络整合营销推广方案 编辑:程序博客网 时间:2024/06/06 08:29
Linux下可以通过屏蔽码判断一个4字节值得若干位为0还是1。个人的理解是屏蔽码可以减少比较的次数,不知道是否还有其它应用。
unsigned int a,b; a = 24; b = 12; int mask = a | b; int count=0; cout<<mask<<endl; for(;mask;a=a>>1,b=b>>1,mask=mask>>1) { if(!(mask & 1)) { ++count; continue; } if(a & 1) ++count; if(b & 1) ++count; } cout<<count<<endl;
该实例用于计算a和b中含有二进制1的个数。a对应的二进制位:11000。 b对应的二进制位:1100。
通常计算是对a和b分别进行遍历,那么需要比较的次数为 5 + 4 = 9次,而应用屏蔽码只需要比较6次,如果a和b数值都比较大,或者同时比较数值较多时(当然最好是有很多位为0),使用屏蔽码会更高效。
0 0
- 屏蔽码的作用
- ASP.NET 如何屏蔽掉掉回車鍵的作用
- Host文件的含义和作用(快速解析与屏蔽域名)
- 【理论实践】实例体会一下using声明会屏蔽外层作用域的同名实体
- C语言中局部变量屏蔽作用
- 屏蔽与非屏蔽线的区别
- 屏蔽不要脸的网站
- 屏蔽可恶的3721
- 屏蔽usb的方法- -
- 屏蔽线的四种接法
- 真正的右键屏蔽
- 屏蔽广告的方法
- 屏蔽siverlight的右键
- Google 屏蔽的关键字
- 屏蔽IE的快捷键
- 信号屏蔽的小点
- 屏蔽HtmlUnitDriver的Warning
- 屏蔽NavigationBar的title
- 分享两种最简单的Android打渠道包的方法
- const的用法,特别是用在函数前面与后面的区别!!!!!!!!!!
- IPC小记
- js刷新页面方法大全
- bsoj 2399水管局长(加强版)
- 屏蔽码的作用
- 7_Linux内核如何装载和启动一个可执行程序
- css中设置table中的td内容自动换行
- 顺序查找 C语言
- 142. Linked List Cycle II
- 喷水装置(一)
- window.ActiveXObject使用说明
- iOS音频播放
- P2P系统、一致性哈希、DHT