判断一个数是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メ 阅读(178) 评论(0)  编辑 收藏 引用 所属分类: AL


只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2011年12月>
27282930123
45678910
11121314151617
18192021222324
25262728293031
1234567

导航

统计

常用链接

留言簿

随笔分类

随笔档案

文章分类

文章档案

搜索

最新评论

阅读排行榜

评论排行榜