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

当我尝试这样做时:

int a = 5^n;

...它给我:

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

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


当前回答

它是异或运算符。它用于对数字进行位运算。它有这样的行为,当你对相同的位做异或操作,比如0 xor 0 / 1 xor 1,结果是0。但如果任何位不一样,结果就是1。 所以当你计算5^3时,你可以看这些数字5和6的二进制形式,这样表达式就变成了(101)XOR(110)它给出的结果(011)的十进制表示是3。

其他回答

作为其他答案的补充,值得一提的是,插入操作符也可以与布尔操作数一起使用,它返回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

要执行幂运算,可以使用Math。战俘相反:

https://docs.oracle.com/javase/1.5.0/docs/api/java/lang/Math.html#pow%28double,%20double%29

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

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

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

AraK的链接指向了异或的定义,它解释了这个函数如何对两个布尔值工作。

缺少的信息是如何将其应用于两个整数(或整数类型值)。按位异或应用于两个数字中对应的二进制数字对,结果被重新组合成整数结果。

用你的例子:

5的二进制表示是0101。 4的二进制表示是0100。

定义按位异或的一个简单方法是,在两个输入数字不同的地方,结果都是1。

4和5,唯一的区别是在最后一位;所以

0101 ^ 0100 = 0001 (5 ^ 4 = 1).

在Python等其他语言中,您可以执行10**2=100,尝试一下。