栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

如何检查数字是否为2的幂

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

如何检查数字是否为2的幂

这个问题有一个简单的技巧:

bool IsPowerOfTwo(ulong x){    return (x & (x - 1)) == 0;}

注意,此功能将报告

true
0
,这是不是一个动力
2
。如果您要排除此情况,请按以下步骤操作:

bool IsPowerOfTwo(ulong x){    return (x != 0) && ((x & (x - 1)) == 0);}

说明

首先是MSDN定义中的按位二进制和运算符:

已为整数类型和布尔预定义了二进制和运算符。对于整数类型,&计算其操作数的逻辑按位与。对于布尔操作数,&计算其操作数的逻辑与;也就是说,当且仅当两个操作数都为真时,结果才为真。

现在,让我们看看这一切如何进行:

该函数返回布尔值(true / false),并接受一个unsigned
long类型的传入参数(在这种情况下为x)。为了简单起见,让我们假设有人已经传递了值4并像下面这样调用了该函数:

bool b = IsPowerOfTwo(4)

现在我们将x的每次出现都替换为4:

return (4 != 0) && ((4 & (4-1)) == 0);

好了,我们已经知道4!= 0等于true,到目前为止,一切都很好。但是关于:

((4 & (4-1)) == 0)

这当然可以转化为:

((4 & 3) == 0)

但是到底是

4&3
什么呢?

4的二进制表示形式是100,3的二进制表示形式是011(请记住&取这些数字的二进制表示形式)。因此,我们有:

100 = 4011 = 3

想象这些值像基本加法一样堆积起来。该

&
运营商表示,如果这两个值等于1,则结果为1,否则为0,所以
1 & 1 = 1
1 & 0 = 0
0 &0 = 0
,和
0 & 1 = 0
。所以我们做一下数学:

100011----000

结果只是0。所以我们回头看看return语句现在转换为:

return (4 != 0) && ((4 & 3) == 0);

现在翻译成:

return true && (0 == 0);return true && true;

众所周知,这

true && true
很简单
true
,这表明在我们的示例中4是2的幂。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/594670.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号