按位运算符在应用k次后“取消”

时间:2017-03-15 01:06:23

标签: algorithm bit-manipulation

XOR是一个在应用2次后“取消”的运算符,在任何x ^ x = 0 x的意义上。

是否可以设计(可能通过以某种方式组合XOR / AND / OR / NOT?)按位运算符$,这样总共x $ x $ ... $ x(k x s )对于任何x评估为0?

2 个答案:

答案 0 :(得分:0)

是的,例如,如果$运算符定义为x $ y = 0任何x或y,那么它将具有您描述的属性。

答案 1 :(得分:0)

这个怎么样:

(x1 ^ x2) | (x1 ^ x3) | (x1 ^ x4) | ... | (x1 ^ xk)

如果所有x都相同,则只返回0。甚至可以更简单地将$替换为==x == x == x ...如果允许的话......只能在数学上运行,但在Java中不起作用。