3-位运算_2148473648-CSDN博客

本文链接：https://blog.csdn.net/forget_start/article/details/136354030

本文详细介绍了位运算（包括与、或、异或、取反等）、不同进制间的转换（如十进制、二进制、八进制和十六进制），以及计算机中整数的补码表示法及其在正负数运算中的应用。还讨论了算术位移和逻辑位移的区别，以及它们在处理正负数时的不同行为。

摘要由CSDN通过智能技术生成

学习王争的位运算，感觉没理解透，总结的也很一般

一，各种进制的转换

针对正整数的一些进制转换代码

共用的数组前后替换代码

private void swap(int[] arr, int n){
  int i = 0;
  int j = n - 1;
  while(i < j){
    int temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
    i++;
    j--;
  }
}

1）整数转换成十进制数组

整数转换为十进制数组的逻辑是先对整数依次对10取余，并放入数组。

比如 1234 对10除余是 4，再次除余是3，生成的数组是[4,3,2,1]，此时再调转顺序，得到的就是转换好的十进制数组了。

public int[] convertToDeicimalArray(int a){
    int[] arr = new int[10];      //整数最大值就10位
    int i = 0;
    while(a != 0){
        arr[i++] = a%10;
        a = a/10;
    }
    swap(arr, i);						//调用公共的交换方法。
    return arr;
}

2）整数转换成二进制数组

同上面的整数生成十进制的数组逻辑相同，转换成二进制的本质是对2取余，代码如下：

public int[] convertToBinaryArray(int a){
    int[] arr = new int[32];			//整数的二进制是32位
    int i = 0;
    while(a != 0){
       arr[i++] = a%2;
       a = a/2;
    }
    swap(arr, i);
    return arr;
}

3）二进制数组转整数

二进制数组转整数有两种方式

方式1，从后往前加

public int convertToInt(int[] arr){
  int result = 0;
  int n = arr.length - 1;
  int weight = 1;
  for(int i = n ; i >= 0; i--){
      result = result + arr[i] * weight;
      weight *= 2;
  }
  return result;
}

方式2：从前往后加

public int convertToInt(int[] arr){
  int result = 0;
  for(int i = 0; i <= arr.length - 1; i++){
    result = result * 2 + arr[i];
  }
  return result;
}

4）整数转8进制或16进制数组

原理同转2进制。

另外8进制的表示方式为 089 这样，在数字前面加0

而16进制的表示方式为 0xA4/0XA4，在数字前面加0x/0X;

public int[] converToOct(int a){
  int[] arr = new int[20];
  int i = 0;
  while( a != 0){
    arr[i++] = a%8;
    a = a/8;
  }
  swap(arr, i);
  return arr;
}

//十六进制
public char[] converToHex(int a){
    char[] arr = new char[10];

    int i = 0;
    while(a != 0 ){
        int temp = a % 16;    // a & OxF 也可以，速度更快
        char c ;
        if(temp > 9){
            c = (char)('A' + (temp - 10));
        }else{
            c = (char)('0' + temp);
        }
        arr[i++] = c;
        a  = a/16;
    }
    swap(arr, i);
    return arr;
}

二，如何存计算机中存储整数：补码（重要）

1）原码表示法

计算机没有专门的硬件来识别正，负号，只能识别0，1这样的二进制，对于一串二进制以最高位做为符号位，其余位做为数值位，下图以byte和int来说明。

这样的表示方式是原码表示法。

对于一个字节的byte数值，其取值范围为 -127（1111 1111 十六进制-Ox7F） ~ 127(0111 1111 十六进制0x7F))，比较特殊的是0，有1000 0000 （-0），0000 0000（+0）两种方式表示。

2）补码表示法

为什么要用补码来存储整数

对于正数的加法比较简单，按位相加，篷二进一，如：

5 + 3 化作二进制就是（假设数据长度是byte） 0000 0101 + 0000 0011 = 0000 10000 为8

但是如果变成减法，5-3呢

不考虑符号位，会变成 0000 0101 + 1000 0011 = 1000 1000 为-8，明显结果不对，而如果要考虑符号位，就需要重新设计电路，太麻烦，后面综合考虑设计出了补码表示法。

补码的基本概念

补码的基本原则就是，正数的补码就是其原码，

负数的补码相对复杂点，符号位不变，数值位取反，末位+1，如下图：

补码的两个特殊点：0与最小值

1，原码的0可以有 1000 0000 和0000 0000两种表示方法，而对于补码，只有 0000 0000这一种表示方法。-0没有对应的补码

2，对于长度为n（n为二进制位，如int为32）的数据类型，最高位为1，其余位为0的二进制串，

表示的是-2^(n-1)的补码，比如byte，1000 0000 表示的是-128（-2^(8-1)）的补码。且其没有原码。

这就是为什么整数类型的数据范围负数比正数多1的原因，其是以补码进行存储的。

正数的减法

对于正数的加法，因为其补码与原码一样，所以和原码的加法没有区别

看看正数的减法，还是以5-3为例（假设长度为byte）

可以理解为 5+（-3）替换为补码的加法，而补码的加法是不区分符号位与数值位的，所有的都是按位相加，逢二进1，溢出则截取。

补码表示为: 0000 0101 + 1111 1101 = 1 0000 0010 高位进行截取，变为 0000 0010 结果为2.

补码的应用

溢出

以如下人码来说明

int a = 2148473647;				//int的最大值0x7fffffff;
int b = 1;
int c = a + b;
System.out.println(c);			//输出-2148473648

a和b都是正数，原码，补码相同，a的值转换为二进制的补码为 0x7fffffff，b为 0x00000001，相加后为 0x80000000；其最高位为1，其余位为0，刚好是最大值的补码，即-2148473648, 特殊值-2^31的补码。

防止溢出可以使用如下代码

public int sum(int a, int b){
   boolean downOverFlow = a < 0 && b < 0 && a < (Integer.MIN_VALUE - b);
   boolean upOverFlow = a > 0 && b > 0 && a > (Integer.MAX_VALUE - b);
   if(downOverFlow || upOverFlow){
     throw new RuntimeException("OverFlow");
   }
   return a + b;
}

忌如下代码：

public int sum(int a, int b){
  if((a + b) > Integer.MAX_VALUE || (a + b) < Integer.MIN_VALUE){
     throw new RuntimeException("OverFlow");
  }
  return a + b;
}