位运算的一些用途

1.两个数交换：

n=n^m;

m=n^m;

n=n^m;

2.查看m一个数二进制表示有多少个1

m=m&(m-1)每次都少一个1，直到m它为0.这样就能算出有多少个1.

3.十进制转二进制

假设十进制为m,那么n=m&1那么就得到最后一位n，然后向后移动一位m=m>>1;这样移动知道移到头部。如：如果是m为int类型32位系统，那么它就要移动32次