java中的位运算符

mac2025-09-18  36

关于java中的位运算符

萌新小白,第一篇博客,多多指教 记录下自己的学习过程

位运算符用来对二进制位进行操作,Java中提供了下面的位运算符:位运算符中,除 ~ 以外,其余均为二元运算符。操作数只能为整型和字符型数据。

1.& 按位与

运算规则:只有两个数的二进制同时为1,结果才为1,否则为0。(负数按补码形式参加按位与运算) 例:9&5 0000 1001 (9的二进制补码)& 0000 0101 (5的二进制补码) 0000 0001 (1的二进制补码)所以9&5=1。

2.| 按位或 运算规则:参加运算的两个数只要两个数中的一个为1,结果就为1。 例:9|5 0000 1001 (9的二进制补码)& 0000 0101 (5的二进制补码) 0000 1101 (13的二进制补码)所以9&5=13。

3.^ 按位异或 运算规则:值不同为1,值相同为0 例:9^5 0000 1001 (9的二进制补码)& 0000 0101 (5的二进制补码) 0000 1100 (12的二进制补码)所以9&5=12。

4.~取反 运算规则:对二进制位取反 例:~9 0000 1001 (9的二进制补码) 1111 0110 (-10的二进制补码)所以~9=-10。

5.<<左移 运算规则:将二进制向左移,“<<”右边的数为移动的位数,高位去除,低位补0 例:9<<2 0000 1001 (9的二进制补码) 向左移两位 0010 0100 (36的二进制补码)所以9<<2=36 可以看出一个数左移几位就是乘上2的几次方。

6.>>右移 运算规则:将二进制向右移,“>>”右边的数为移动的位数,为正数时,最高位补0,而为负数时,符号位为1,最高位是补0或是补1 取决于编译系统的规定。Turbo C和很多系统规定为补1。 例:9>>2 0000 1001 (9的二进制补码) 向右移动两位 0000 0010 (2的二进制补码)所以9>>2=2 可以看出一个数右移几位就是除上2的几次方。(取整)

下面讲一下位运算的一些妙用:

1.判断奇偶 常用 if(a%2 != 0)为奇 位运算 if(a&1 == 1)为奇 原理:任何偶数二进制第一位数必定0,而奇数必定是1,而1的二进制就是1。

2.交换变量 常用int temp=a; a = b; b = temp; 位运算 a ^= b,b ^= a,a ^= b

3.使用左移和右移运算符对2或2的倍数进行乘除,上面已介绍。

最后给一些位运算的巧妙题目:

1.求出一个正整数转换成二进制后的数字“1”的个数

public int NumberOf1(int number){ int count = 0; int flag = 1; while (flag != 0) { if ((n & flag) != 0) { count++; } flag = flag << 1; } return count; }

2.求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。

public int Sum_Solution(int n) { return (int)(Math.pow(n,2)+n) >> 1; }
最新回复(0)