使用 C++ 找出 XOR 为零的唯一三元组的数量

在本文中，我们将讨论计算给定的唯一数字数组中唯一三元组(x,y,z)的数量，其中它们的XOR为0。因此，三元组应该是唯一的，其中所有三个元素都是唯一的，并且会计算所有例如三胞胎的组合-

Input : arr[ ] = { 5, 6, 7, 1, 3 } Output : 2 Explanation : triplets are { 5, 6, 3 } and { 6, 7, 1 } whose XOR is zero. Input : arr[ ] = { 3, 6, 8, 1, 5, 4 , 12} Output : 3 Explanation : Triplets are { 3, 6, 5 }, { 1, 5, 4 } and { 4, 8, 12 } whose XOR is zero.

寻找解决方案的方法

我们知道相同值的异或总是为零。所以我们找到唯一的三元组，可以应用一种乐观的方法，即从数组中找到两个值的异或并存储结果，并在数组中搜索与结果相等的值。此外，结果的值不应成对等于任何值。寻找

示例

#include <bits/stdc++.h> using namespace std; int main () { int arr[] = { 3, 6, 8, 1, 5, 4, 12 }; int n = sizeof (arr) / sizeof (arr[0]); int result; //计数变量以保持对的计数。 int count = 0; //创建一个集合来存储唯一的数字。 unordered_set < int >values; //在集合中插入值。 for (int i = 0; i < n; i++) values.insert(arr[i]); //遍历所有对以计算XOR。 for (int i = 0; i < n - 1; i++) { for (int j = i + 1; j < n; j++) { //找到i,j对的异或。 int XR = arr[i] ^ arr[j]; //检查数组中是否存在对的XOR值 //和值不应成对出现。 if (values.find (XR) !=values.end() && XR != arr[i] && XR != arr[j]) count++; } } //存储结果 result = count / 3; cout << "独特三胞胎的数量： " << result; return 0; }输出结果独特三胞胎的数量： 3

上面代码的解释

创建一组unordered_set<int>值；存储给定数组的唯一编号。

使用for()循环在使用values.insert(arr[i])的集合中插入值。

使用两个嵌套循环遍历所有对并计算它们的XOR值。

然后，搜索数组中的XOR值，如果该值是在数组中而不是成对找到的，则增加计数。

将结果存储为count/3将计算三元组的三个组合，我们需要唯一的三元组。

结论

这篇文章讨论了寻找XOR值为0的三元组的数量；我们讨论了一种寻找独特三胞胎的乐观方法。我们还讨论了C++程序来解决这个问题。但是，我们可以使用任何其他编程语言（如Java、C、Python等）编写此程序。我们希望本文对您有所帮助。