数据结构之位运算篇

二进制位运算详解

最新推荐文章于 2023-01-12 20:41:29 发布

原创最新推荐文章于 2023-01-12 20:41:29 发布 · 404 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #位运算

数据结构专栏收录该内容

15 篇文章

订阅专栏

本文详细介绍了二进制位运算的基本概念，包括与、或、异或、左移、右移等操作，并通过示例代码展示了这些运算的实际应用。此外，还探讨了如何计算整数二进制表示中1的个数。

概述

&:与运算，二进制按位与运算，有0则结果为0
|：或运算，二进制按位或运算，有1则结果为0
^:异或运算，相同为0,不同为1。任何数与自己异或为0。0与任何数异或为任何数。
<<：左移 a << b, 表示a左移b位，等于a*(2^b);
>>：右移 a >> b , 表示a右移b位，等于a/(2^b)
>>>：无符号右移
~：位非，~5 =-6;

5转换为二进制：0000 0000 0000 0000 0000 0000 0000 0101
-6转换为二进制：1111 1111 1111 1111 1111 1111 1111 1010

样例

public class Test {  
    public static void main(String[] args) {  
        System.out.println(5>>3);//结果是0  
        System.out.println(-5>>3);//结果是-1  
        System.out.println(-5>>>3);//结果是536870911  
    }  
}

5换算成二进制： 0000 0000 0000 0000 0000 0000 0000 0101
5右移3位后结果为0，0的二进制为： 0000 0000 0000 0000 0000 0000 0000 0000 // (用0进行补位)

-5换算成二进制： 1111 1111 1111 1111 1111 1111 1111 1011
-5右移3位后结果为-1，-1的二进制为：
1111 1111 1111 1111 1111 1111 1111 1111 // (用1进行补位)
-5无符号右移3位后的结果 536870911 换算成二进制：
0001 1111 1111 1111 1111 1111 1111 1111 // (用0进行补位)

通过其结果转换成二进制后，我们可以发现，正数右移，高位用0补，负数右移，高位用1补，当负数使用无符号右移时，用0进行部位(自然而然的，就由负数变成了正数了)

注意：笔者在这里说的是右移，高位补位的情况。正数或者负数左移，低位都是用0补。(自行测试)

二进制中1的个数

问题描述

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

代码实现

public class Solution {
    public int NumberOf1(int n) {
        int count=0;
        while(n!=0){
            count++;
            n=n&(n-1);


        }
        return count;
    }
}