posts - 274, comments - 1258, trackbacks - 0

标程：判断一数是否2的幂数

以我愚见，此可算是位操作的精品了。

bool is2Power(int n)

{

return n > 0 && (n & (~n + 1)) == n;

}

2006年8月9日补充：
发现还有更简洁易懂的：

inline bool is2Power(int n){

return n && !(n&n-1);

}

算法无止境啊~~~

posted on 2006-07-17 16:24 踏雪赤兔阅读(1205) 评论(7) 编辑收藏引用所属分类: 零件仓库

FeedBack:

# re: 标程：判断一数是否2的幂数

2006-07-18 12:53 | 游子

是精品！回复更多评论

# re: 标程：判断一数是否2的幂数

2006-07-18 19:01 | 我系MM

不错！回复更多评论

# re: 标程：判断一数是否2的幂数

2006-08-15 11:35 | 游子

是不是要
return n && !(n&(n-1));
啊？回复更多评论

# re: 标程：判断一数是否2的幂数

2006-08-15 18:50 | 踏雪赤兔

不必要~C＋＋里加减比位运算优先级高。不过如果你觉得有助于理解，加也可以。回复更多评论

# re: 标程：判断一数是否2的幂数

2006-08-26 01:05 | bug27

好物回复更多评论

# re: 标程：判断一数是否2的幂数

2008-10-26 11:02 | 哈哈

n && !(n&n-1)
不对，对于18来说就错了！回复更多评论

# re: 标程：判断一数是否2的幂数

2008-10-26 14:33 | 踏雪赤兔

@哈哈幂数，not 倍数
回复更多评论

刷新评论列表

只有注册用户登录后才能发表评论。

百度空间| 见闻日记| 编程感悟

我的twitter

自我介绍：百度厂基础平台车间的一名挨踢民工。擅长C++、算法、语言设计、分布式计算，也用过Java,Python, PHP,JS/AS等语言开发。请关注我的twitter (免翻墙版)

添加到收藏夹

常用链接

随笔分类(300)

随笔档案(274)

文章分类(38)

相册

在百度，在北京

收藏夹(54)

与博主互动

公开留言区
　　发表“到此一游”和“天下第一踩”的好地方。
博客手拉手
　　想互相添加友情链接请点这里
版务专用区
　　对这个博客的排版不满？点这里！

常用链接

随笔分类(300)

随笔档案(274)

文章分类(38)

相册

收藏夹(54)

与博主互动

博客手拉手

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜