java 二进制转十进制的算法_java中位运算与整数的十进制转二进制

‍‍‍‍位运算是指按二进制进行的运算。

在系统软件中，常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数，即只能用于带符号或无符号的char,short,int与long类型。(java中基本相同)

运算符介绍：

& 按位与，如果两个相应的二进制位都为1，则该位的结果值为1，否则为0

| 按位或，两个相应的二进制位中只要有一个为1，该位的结果值为1

^ 按位异或，若参加运算的两个二进制位值相同则为0，否则为1

~ 取反 ，~是一元运算符，用来对一个二进制数按位取反，即将0变1，将1变0

<

>> 右移 ，将一个数的各二进制位右移N位，移到右端的低位被舍弃，对于无符号数，高位补0

应用思路：

在应用中当涉及多选1或者多选多的选择结果问题时，可通过位运算的结果来表示选择和不选的情况，这样能节省存储并提高效率。

public static void main(String[] args)

{

int num = 1;//1

System.out.println(Integer.toBinaryString(num));

System.out.println(num <

System.out.println(num <

System.out.println(num | num <

int num2 = 8;

System.out.println(Integer.toBinaryString(8));

System.out.println(num2 >> 1);

System.out.println(num2 >> 2);

System.out.println(num2 >> 1 | num2 >> 2 | num2 >> 3);

int num3 = 16;

String s = Integer.toBinaryString(num3);

System.out.println("s=" + s);

char[] a = s.toCharArray();

for (int i = 0; i 

{

System.out.println("num=" + i + ",c=" + a[i] + ",notZero=" + (a[i] == '1'));

}

}

结果输出：

1

2

4

7

1000

4

2

7

s=10000

num=0,c=1,notZero=true

num=1,c=0,notZero=false

num=2,c=0,notZero=false

num=3,c=0,notZero=false

num=4,c=0,notZero=false