异或运算符详解(^)

有一次面试 要求写一个冒泡算法 本来没有什么 但是我的冒泡 写的比较特别 不多说上源码

  public static void bubbleSort(int[] arr) {
    if (arr == null || arr.length < 2) {
      return;
    }
    for (int e = arr.length - 1; e > 0; e--) {
      for (int i = 0; i < e; i++) {
        if (arr[i] > arr[i + 1]) {
          swap(arr, i, i + 1);
        }
      }
    }
  }

// 异或的置换

 public static void swap(int[] arr, int a, int b) {
    arr[a] = arr[a] ^ arr[b];
    arr[b] = arr[a] ^ arr[b];
    arr[a] = arr[a] ^ arr[b];
  }

_____________________________________________________上面就是我的代码________________________________________________________________

可以看出来 我的置换函数 是通过 异或来实现的 那么我们就来说说异或      

关于异或如下 

位运算符家族中，最常用的，某过于异或运算符。

异或运算符是指： 参与运算的两个值，如果两个相应位相同，则结果为0，否则为1。即：0^0=0， 1^0=1， 0^1=1， 1^1=0

例如：10100001^00010001=10110000

0^0=0,0^1=1 可理解为：0异或任何数，其结果=任何数

1^0=1,1^1=0 可理解为： 1异或任何数，其结果=任何数取反

     任何数异或自己，等于把自己置0

1)按位异或可以用来使某些特定的位翻转，如对数10100001的第1位和第2位翻转，可以将数与00000110进行按位异或运算。

　 10100001^00000110=10100111

      用十六进制表示：0xA1 ^ 0x06= 0xA7

(2)通过按位异或运算，可以实现两个值的交换，而不必使用临时变量。例如交换两个整数a，b的值，可通过下列语句实现：

      a=10100001, b=00000110

      a=a^b； //a=10100111

      b=b^a； //b=10100001

      a=a^b； //a=00000110

(3)异或运算符的特点是：数a两次异或同一个数b（a=a^b^b）仍然为原值a.

利用异或进行两个值的交换

异或有两个很重要的性质：

1、 A^A = 0;

2、A^0 = A;

利用这两个性质，我们就能够利用异或进行两个值的交换。

好的 基本上就ok了 异或呢 是一种数学思维    异或在很多地方都有用到 我这里只是介绍一下 交换函数  毕竟上次面试 我没讲清楚 是我的一个遗憾