|
p
|
q
|
p & q
|
p | q
|
p ^ q
|
|
0
|
0
|
0
|
0
|
0
|
|
0
|
1
|
0
|
1
|
1
|
|
1
|
1
|
1
|
1
|
0
|
|
1
|
0
|
0
|
1
|
1
|
|
运算符
|
描述
|
实例
|
|
&
|
如果同时存在于两个操作数中，二进制 AND 运算符复制一位到结果中。
|
(A & B) 将得到 12，即为 0000 1100
|
|
|
|
如果存在于任一操作数中，二进制 OR 运算符复制一位到结果中。
|
(A | B) 将得到 61，即为 0011 1101
|
|
^
|
如果存在于其中一个操作数中但不同时存在于两个操作数中，二进制异或运算符复制一位到结果中。
|
(A ^ B) 将得到 49，即为 0011 0001
|
|
~
|
按位取反运算符是一元运算符，具有"翻转"位效果，即0变成1，1变成0，包括符号位。
|
(~A ) 将得到 -61，即为 1100 0011，一个有符号二进制数的补码形式。
|
|
<<
|
二进制左移运算符。左操作数的值向左移动右操作数指定的位数。
|
A << 2 将得到 240，即为 1111 0000
|
|
>>
|
二进制右移运算符。左操作数的值向右移动右操作数指定的位数。
|
A >> 2 将得到 15，即为 0000 1111
|
public class ByteCompute { public int byteCompute(int n){ int tag=1; int count=0; while(tag!=0){//由于int类型的函数是32位因此要循环32次 if((n&tag)!=0) count++; tag=tag<<1; } return count; }
把一个整数n减去1，再和原来的整数与运算，会把该整数的最右边的1变成0，那么，一个整数的二进制中有多少个1，就可以进行多少次这样的操作。循环结束的条件是n为0；
public int byteCompute1(int n){ int count=0; while(n!=0){//由于每次n和n-1相与都会导致，n的最右边的为1的元素变成0，因此总共要循环的次数就是1的个数次。 count++; n=(n-1)&n; } return count; }
原文：https://www.cnblogs.com/patatoforsyj/p/9475383.html