位运算技巧大总结 - 探路者 - CSDN博客

来源：百度文库编辑：神马文学网时间：2024/04/25 07:19:55

sky 注：http://graphics.stanford.edu/~seander/bithacks.html 更详细位运算技巧大总结收藏首先，老牛的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< cout< cout<输出 0，1，0；

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

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

位运算技巧大总结 - 探路者 - CSDN博客 PHP的位运算 java位运算电脑技巧大总结位操作运算符优先级图说武汉探路者青年旅舍“联合国大晚餐”！探路者：挑战最高峰 300005探路者数学运算速算技巧515335 数值表示与位运算一点笔记内存表示，位运算及字节序 java的位操作运算符电脑操作技巧：如何抓图 - 电脑爱好者 - CSDN博客我喜欢的几个投资博客和网站 - 思考，行动，再思考，再总结 - CSDN博客我喜欢的几个投资博客和网站 - 思考，行动，再思考，再总结 - CSDN博客非公募基金会探路者1 将15的身份证号升为18位(根据GB 11643-1999) - 清风细雨 - CSDN博客 C++中的位拷贝和值拷贝 - liam1122（小亮）的专栏 - CSDN博客２１位英语高手背单词经验的大总结２１位英语高手背单词经验的大总结２１位英语高手背单词经验的大总结!! ２１位英语高手背单词经验的大总结面向对象编程五大原则 - Marvin - CSDN博客大扇区硬盘的出现与分析 - 飞空静渡 - CSDN博客

位运算技巧 大总结 - 探路者 - CSDN博客

位运算技巧大总结 - 探路者 - CSDN博客