文章分类 -  位运算

摘要：各种位运算位运算的操作数必须是整数，当二元位运算的操作数是不同类型的整数时，也会自动进行类型转换。n&(n-1)作用：将n的二进制表示中的最低位为1的改为0，先看一个简单的例子： n = 10100(二进制），则(n-1) = 10011 ==》n&(n-1) = 10000 可以看到原本最低位为1的那位变为0。 弄明白了n&(n-1)的作用，那它有哪些应用？ 1. 求某一个数的二进制表示中1的个数 while (n >0 ) { count ++; n &= (n-1); }2. 判断一个数是否是2的方幂 n > 0 && ((n 阅读全文