判断一个数是4的整数次幂

bool fn(unsigned int x) 
{ 
    if ( x & (x - 1) ) return false; 
    return x & 0x55555555; //如果前面两句能通过，就已经证明了x是4的整数倍数。这句返回的就是那个数 
    //类型是bool 则返回值就是真了 
    //任何二进制只有一个1的数（二的N次幂）
}

posted on 2011-12-12 22:00 メmarsメ 阅读(296) 评论(0)  编辑 收藏 引用 所属分类: AL


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2011年11月>
日一二三四五六
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

导航

统计

常用链接

留言簿

随笔分类

随笔档案

文章分类

文章档案

搜索

最新评论

阅读排行榜

评论排行榜