^(插入符号)运算符在Java中起什么作用?

当我尝试这样做时:

int a = 5^n;

...它给我:

当n = 5时,返回0 当n = 4时,返回1 当n = 6时,返回3

...所以我猜它不会取幂。但那是什么呢?


当前回答

很多人已经解释了它是什么以及如何使用它,但除了显而易见的,你可以使用这个运算符来做很多编程技巧,比如

对布尔数组中的所有元素进行XORing会告诉你数组中是否有奇数个真元素 如果你有一个数组,所有数字都重复偶数次,只有一个数字重复奇数次,你可以通过XORing所有元素找到它。 不使用临时变量交换值 寻找在1到n范围内缺失的数字 对通过网络发送的数据进行基本验证。

很多这样的技巧可以使用比特明智的操作符,有趣的话题来探索。

其他回答

作为其他答案的补充,值得一提的是,插入操作符也可以与布尔操作数一起使用,它返回true(当且仅当)操作数不同:

    System.out.println(true ^ true); // false
    System.out.println(true ^ false); // true
    System.out.println(false ^ false); // false
    System.out.println(false ^ true); // true

很多人已经解释了它是什么以及如何使用它,但除了显而易见的,你可以使用这个运算符来做很多编程技巧,比如

对布尔数组中的所有元素进行XORing会告诉你数组中是否有奇数个真元素 如果你有一个数组,所有数字都重复偶数次,只有一个数字重复奇数次,你可以通过XORing所有元素找到它。 不使用临时变量交换值 寻找在1到n范围内缺失的数字 对通过网络发送的数据进行基本验证。

很多这样的技巧可以使用比特明智的操作符,有趣的话题来探索。

异或运算符规则=>

0 ^ 0 = 0
1 ^ 1 = 0
0 ^ 1 = 1
1 ^ 0 = 1

4、5和6的二进制表示:

4 = 1 0 0 
5 = 1 0 1
6 = 1 1 0

现在,对5和4执行异或操作:

     5 ^ 4 => 1  0  1   (5)
              1  0  0   (4)
            ----------
              0  0  1   => 1

同样的,

5 ^ 5 => 1   0   1    (5)
         1   0   1    (5)
       ------------
         0   0   0   => (0)


5 ^ 6 => 1   0   1  (5)
         1   1   0  (6)
        -----------
         0   1   1  => 3

正如很多人已经指出的,它是异或运算符。许多人也已经指出,如果您想要求幂,那么您需要使用Math.pow。

但我认为注意到^只是被统称为位操作符的操作符家族中的一个也是有用的:

Operator    Name         Example     Result  Description
a & b       and          3 & 5       1       1 if both bits are 1.
a | b       or           3 | 5       7       1 if either bit is 1.
a ^ b       xor          3 ^ 5       6       1 if both bits are different.
~a          not          ~3          -4      Inverts the bits.
n << p      left shift   3 << 2      12      Shifts the bits of n left p positions. Zero bits are shifted into the low-order positions.
n >> p      right shift  5 >> 2      1       Shifts the bits of n right p positions. If n is a 2's complement signed number, the sign bit is shifted into the high-order positions.
n >>> p     right shift  -4 >>> 28   15      Shifts the bits of n right p positions. Zeros are shifted into the high-order positions.

从这里。

当您需要读写整数时,这些操作符可以派上用场,其中各个位应该被解释为标志,或者当整数中的特定位范围具有特殊含义而您只想提取这些位时。您可以在不需要使用这些操作符的情况下进行大量日常编程,但如果您必须在位级上处理数据,那么对这些操作符的良好了解是非常宝贵的。

正如其他答案所述,它是“异或”(XOR)操作符。有关Java中位操作符的更多信息,请参见:http://java.sun.com/docs/books/tutorial/java/nutsandbolts/op3.html