一文带你深入理解位运算

一文带你深入理解位运算前言相信同学们听到“位运算”这个词都很熟悉,但是在实际应用中却很少涉及,上至十几年的老程序员,下至两三年的菜鸟,可能都没有真正弄懂过,今天就带大家深入地理解学习一遍。程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了,就是直接对整数在内存中的二进制位进行操作。运位算包括位逻辑运算

大家好,欢迎来到IT知识分享网。

前言

相信同学们听到“位运算”这个词都很熟悉,但是在实际应用中却很少涉及,上至十几年的老程序员,下至两三年的菜鸟,可能都没有真正弄懂过,今天就带大家深入地理解学习一遍。

程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了,就是直接对整数在内存中的二进制位进行操作。运位算包括位逻辑运算移位运算,位逻辑运算能够方便地设置或屏蔽内存中某个字节的一位或几位,也可以对两个数按位相加等;移位运算可以对内存中某个二进制数左移或右移几位等。

一. 简介

Java提供了七种位运算

 位运算符  名称  含义  举例
 & 按位与

将参与运算的两个二进制数进行&与运算,如果两个二进制位都是1,则与运算的结果为1,其他全都为0。(0与任意数N&运算都是0)

a&b
 | 按位或

将参与运算的两个二进制数进行|或运算,两个二进制位只要其中1个是1 ,那么就是1,如果2个二进制位都是0则表示0。(0与任意数N|运算都是任意数N)

a|b 
按位异或 将参与运算的两个二进制数进行^异或运算,如果2个二进制位都是0或者都是1,那么就是0,如果两个二进制位不同,则为1。  a^b
按位非 一元操作符,按位取反。每个二进制位上都取相反值,1变成0,0变成1。  ~a
<<  左移 将一个数各二进制位全部向左移动若干位,左移运算没有有符号和无符号左移动,在左移时,移除高位的同时在低位补0 a<<2 
>>  右移 又称为有符号右移。将一个数各二进制位全部向右移动若干位,若参与运算的数字为正数,则在高位补0;若为负数,则在高位补1。 a>>2 
>>>  无符号右移  将一个数各二进制位全部向右移动若干位,右移之后左边都是补上0。忽略符号位   a>>>2
 

 

由位运算操作符衍生而来的有:

&= 按位与赋值,|=  按位或赋值,^= 按位非赋值,<<= 赋值左移,>>= 右移赋值,>>>= 无符号右移赋值

(和 += 一个概念)

 

二. 实操

我们以0、1、2、4、8、16、32这几个数来演示下各运算符的逻辑,首先我们计算出这几个数的二进制分别是:

 0  的二进制数为: 0000 0000 0000 0000
 1  的二进制数为: 0000 0000 0000 0001
 2  的二进制数为: 0000 0000 0000 0010
 4  的二进制数为: 0000 0000 0000 0100
 8  的二进制数为: 0000 0000 0000 1000
16 的二进制数为: 0000 0000 0001 0000
32 的二进制数为: 0000 0000 0010 0000

2.1. &按位与运算

将参与运算的两个二进制数进行&与运算,如果两个二进制位都是1,则与运算的结果为1,其他全都为0。(0与任意数N&运算都是0)

判断奇偶:n & 1 == 1则为奇数,n & 1 == 0则为偶数

判断是否是2的整数次幂:n & (n-1) == 0是2 ^ n,n & (n-1) == 1不是2 ^ n

 

0&2 = 0
0&4 = 0
2&4 = 0
2&8 = 0
4&12= 4

2.2. |按位或运算:

将参与运算的两个二进制数进行|或运算,两个二进制位只要其中1个是1 ,那么就是1,如果2个二进制位都是0则表示0。(0与任意数N|运算都是任意数N)

0|2 = 2
0|4 = 4
2|4 = 6
2|8 = 10

2.3. ^按位异或运算

将参与运算的两个二进制数进行^异或运算,如果2个二进制位都是0或者都是1,那么就是0,如果两个二进制位不同,则为1。

0^2 = 2
0^4 = 4
2^4 = 6
2^8 = 10

2.4. ~按位非运算

一元操作符,按位取反。每个二进制位上都取相反值,1变成0,0变成1。

~0 = -1
~1 = -2
~2 = -3
~4 = -5
~8 = -9

2.5. 左移(<<)

将一个数各二进制位全部向左移动若干位,左移运算没有有符号和无符号左移动,在左移时,移除高位的同时在低位补0

左移1位相当于乘2,x << n等价于x * (2 ^ n)。

2<<1 = 4
2<<2 = 8
2<<3 = 16
2<<4 = 32

2.6. 右移(>>又称为有符号右移)

将一个数各二进制位全部向右移动若干位,若参与运算的数字为正数,则在高位补0;若为负数,则在高位补1。

右移1位相当于除2,x >> n等价于x / 2n。

32>>1 = 16
32>>2 = 8
32>>3 = 4
32>>4 = 2

2.7. 无符号右移(>>>)

将一个数各二进制位全部向右移动若干位,右移之后左边都是补上0。忽略符号位

32>>>1 = 16
32>>>2 = 8
32>>>3 = 4
32>>>4 = 2

 

二. 原码、反码、补码

一个数,取绝对值大小转换为二进制数,称其为原码。正常情况下,对计算机的俩个数进行加法运算,由于不知道符号,所以对其取补码后进行运算,正数的补码是其本身,负数的补码是对其正数取反加1。
原码:正数的原码是本身,负数的原码是其正数的原码,并将最高位改为1。

以5为例:

5的二进制数(即原码):0000 0000 0000 0101

一文带你深入理解位运算

 

原码:0000 0101

反码:1111 1010

补码:1111 1011   (负数的补码是对其正数取反加1)

即得到-5的二进制数:1111 1011

 

三. 实例

把一个整数拆成2的n次方的数相加
public void pow2() {
    int input = 19;
    int m = 1;
    for (int i =1; i< 32; i++) {
        if((m & input) == m) {
            System.out.println(m);
        }

        m = m << 1;
        if(m > input) {
            break;
        }
    }
}

 

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://yundeesoft.com/31156.html

(0)

相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注微信