关于位运算

1. 二进制数中1的个数

第一种：整数相除和余数来判断（除以2 余数为0 ； 除以2 余数为1 num++ ；）

第二种：与00000001 进行“与”操作

int Count(BYTE v) { int num=0; while(v) { num+=v&0x01; v>>1; } return num; }

第三种：判断这个数是否是2的整数次幂来判断(2的整数次幂只有一个1)

eg:  010000000&(01000000-00000001)=01000000&00111111=0

int Count(BYTE v) { int num=0; while(v) { v&=(v-1); num++; } return num; }

第四扩展：两个正整数，把A变成B 需要改变多少位？

思路：对A 、B 进行异或运算，然后对异或结果求1的个数即为位数。

2.二进制逆序操作

第一：最直接的方法

public static void main(String args[]) { int v=111; int r=v; int s=32; for(;0!=v;v>>1) { r<<1; r|=v&1; //r最后1位取 v的最后一位 s--; } r<<=s; System.out.println(r); }

第二（其他方法）：见位操作基础篇之位操作全面总结