首页 > 其他 > 详细

9.5位操作(四)——解释代码(n&(n-1))==0的具体含义

时间:2015-08-06 13:15:27      阅读:204      评论:0      收藏:0      [点我收藏+]
题目:解释代码(n&(n-1))==0的具体含义

1)(A&B)==0的含义

A和B的二进制表示的同一位置绝不会同为1

2)n和n-1
若n的最低有效位为1,减去1后为0,其余为均相同,不符合要求。n的最低有效位为0,减去1时,必须向高位借1。

3)(n&(n-1))==0的含义
n的最高有效位为1,其余位为0。因此,n的值是2的某次方。
所以,(n&(n-1))==0检查n是否为2的某次方(或者检查n是否为0

版权声明:本文为博主原创文章,未经博主允许不得转载。

9.5位操作(四)——解释代码(n&(n-1))==0的具体含义

原文:http://blog.csdn.net/shangqing1123/article/details/47314851

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!