位运算合并和恢复

左手的ㄟ右手 2024-04-07 11:41 43阅读 0赞

### 合并 ###

假设有两个数 1，2,在计算机语言里，默认是用 int 类型存放数值，一个 int类型 有32 个位，将 1，2分别转成二进制可得到：**`00000000000000000000000000000001`**，**`00000000000000000000000000000010`**，然后这两个值拼接起来就可以形成一个新的值,即**0000000000000000000000000000000100000000000000000000000000000010**，可以使用long类型保存，因为long类型有64位，刚好满足这两个值的拼接起来的长度。由此得到新值4294967298。

public class Test {
        
        public static void main(String[] args) {
        
            System.out.println(mergeNum(1, 2));
    
        }
        public static long mergeNum(int left,int right){
        
            long result=left;
            //左移32位，一共64位，后面32位为0，那么或就能拼接
            result<<=32;
            result|=right;
            return result;
        }
    }

### 恢复 ###

还是以`4294967298`为例子。由上可知，`4294967298`是由1,2的二进制数拼接起来得到的。所以要算出 1，就是将val 右移32位补0，即可得到0000000000000000000000000000000000000000000000000000000000000001，转为二进制就是 1。最后要算出2。首先需要将高32位去除，可以才有左移方式将高32位变成低32位：**`00000000000000000000000000000010(点)00000000000000000000000000000000`**,然后右移32位，使得高32位变成低32位，得到`0000000000000000000000000000000000000000000000000000000000000010`，转为二进制就是 2

public class Test {
        
        public static void main(String[] args) {
        
            System.out.println(Arrays.toString(splitNum(4294967298L)));
        }
        public static int[] splitNum(long val){
        
            long left = val>>32;
            long right = (val<<32)>>32;
            return new int[]{
        Long.valueOf(left).intValue(),Long.valueOf(right).intValue()};
        }
    }