频道栏目
首页 > 程序开发 > 综合编程 > 其他综合 > 正文
位运算技巧大总结
2011-03-05 13:44:53           
收藏   我要投稿

首先,老牛的blog里有一个。

1: 判断一个整数是否为2的幂
   !x&(x-1)
   参考:


2:统计一个整数的二进制中1的个数
     http://hi.csdn.net/link.php?url=http://blog.csdn.net%2Fpeterniu121
    

int CountNumberOfOne(int number)
{
 int counter = 0;

 while (number)
 {
  counter++;
  number &= number - 1 ;
 }

 return counter;
}

3:判断一个数 是否是 2的30次幂
 bool is_2_pow30( int x )
{
 //return x&(0x1<<30)  &&  !(x&~(0x1<<30));  // 可行
 return !(x&(x-1)) && (x&0x1<<30);                  // 也可行
}
测试:
 cout<<is_2_pow30( 1 )<<endl;
 cout<<is_2_pow30( 1<<30 )<<endl;
 cout<<is_2_pow30( (1<<30) + (1<<29) )<<endl;
输出 0,1,0;

2: 判断一个连续的4个字节内存里面是否有某个字节的bit位全为0
  参考strlen或strcpy的C库源码

-:判断一个数的最左侧bit的位置。说明时间复杂度。
    1)循环左移测试最高位
    2)折半测试。。。具体怎么实现还不明确。

点击复制链接 与好友分享!回本站首页
相关TAG标签 技巧
上一篇:网络巡检脚本(PING与端口扫描)
下一篇:Jean Hsu:当女软件工程师的那些好处
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站