在 Java 中使用大小为 4 的组中元素的不同异或来查找数组
给定一个大小为N（4的倍数的大小）的整数数组，我们必须对该数组执行异或运算，使得input[1-4]类似于utility_arr[1-4]，计算条件为Ifarr[1–4]={a1,a2,a3,a4}然后q[1–4]={a1⊕a2⊕a3,a1⊕a2⊕a4,a1⊕a3⊕a4,a2⊕a3⊕a4}
让我们看看这个的各种输入输出场景-
In −int[]input={5,2,3,4};
Out -XOR运算后的结果4325
解释 -异或门的输出仅在其两个输入端子彼此处于“不同”逻辑电平时才变为“高”。如果这两个输入A和B都处于逻辑电平“1”或“0”，则输出为“0”，从而使门成为“奇数门而不是偶数门”。换句话说，当输入为奇数个1时，输出为“1”。
a1⊕a2⊕a3=5⊕2⊕3=4
a1⊕a2⊕a4=5⊕2⊕4=3
a1⊕a3⊕a4=5⊕3⊕4=2
a2⊕a3⊕a4=2⊕3⊕4=5
In −int[]input={7,6,4,4,3,8,9,5};
Out -XOR运算后的结果5576214154
说明 -异或门的输出仅在其两个输入端子彼此处于“不同”逻辑电平时才变为“高”。如果这两个输入A和B都处于逻辑电平“1”或“0”，则输出为“0”，从而使门成为“奇数门而不是偶数门”。换句话说，当输入为奇数个1时，输出为“1”。仅适用于大小为4的倍数的input[]，其他大小的输入数组将显示0代替奇数。
异或运算后的结果5576214154
以下程序中使用的方法如下-
根据异或的性质a⊕a=0和a⊕0=a。(a⊕b⊕c)⊕(b⊕c⊕d)=a⊕d(As(b⊕c)⊕(b⊕c)=0)
为了计算，数组被分成4组，我们将按照XOR的特性来计算每组的结果。
使用(a⊕d)参考上述性质，我们可以计算出b和c(a⊕b⊕d)⊕(a⊕d)=b(a⊕c⊕d)⊕(a⊕d)=c
通过使用b和c，我们可以使用以下方法得到a和d(a⊕b⊕c)⊕(b)⊕(c)=a(b⊕c⊕d)⊕(b)⊕(c)=d
对所有四组重复该过程
循环使用2个指针i和j进行迭代，直到数组的长度除以4，value(ans)并且array(whichstoresanswers)引入了一个temp和一个实用程序。
在for循环内实现了以下xor操作
ans=输入数组[i]⊕输入数组[i+3]
效用数组[i+1](计算b)=输入数组[i+1]⊕ans
效用数组[i+2](计算c)=输入数组[i+2]⊕ans
Utilityarray[i](calculatinga)=inputarray[i]⊕((Utilityarray[i+1])^(Utilityarray[i+2]))
效用数组[i](计算d)=输入数组[i+3]⊕((效用数组[i+1])^(效用数组[i+2]))
并且针对下一组四个字符更新指针
最后，打印数组并将结果返回给用户。
示例
import java.util.Arrays;
import java.util.List;
public class Tutorials{
static int ans = 0;
public static void main(String args[]){
int[] input = {7, 1, 2, 3};
int[] arr = new int[input.length];
for (int i = 0, j = 0; j <input.length/ 4; j++){
ans = input[i] ^ input[i + 3];
arr[i + 1] = input[i + 1] ^ ans;
arr[i + 2] = input[i + 2] ^ ans;
arr[i] = input[i] ^ ((arr[i + 1]) ^ (arr[i + 2]));
arr[i + 3] = input[i + 3] ^ (arr[i + 1] ^ arr[i + 2]);
i += 4;
}
System.out.println("大小为4的组中元素的不同异或为： ");
for (int i = 0; i < arr.length; i++){
System.out.println(arr[i]);
}
}
}输出结果如果我们运行上面的代码，它将生成以下输出
Different XORs of elements in groups of size 4 is : 4 5 6 0