C++求异或集 |21xrx.com

C++求异或集

2023-07-04 20:51:57 深夜i -- --

C++ 异或集求解

C++程序中的求异或集是我们在面试或考试中经常会遇到的一个常见问题。这个问题的核心是要求两个集合的相异元素构成的集合，即两个集合中不重复的元素的集合。

在C++中，我们可以利用STL库中的set容器和位运算符来实现求异或集的功能。set容器是一种用于存储一组元素的有序容器，它会自动排序并且保证元素的唯一性。位运算符是用于对二进制进行运算的一组运算符，其包括：按位与(&)、按位或(|)、按位异或(^)、左移位(<<)和右移位(>>).

具体的实现步骤如下：

1.我们先定义两个set容器，用于存储两个集合中的元素。

2.接着，我们利用set容器的insert函数，将两个集合中的元素插入到相应的set容器中。

3.然后，我们遍历两个set容器，利用异或(^)运算符，将对应位置上的元素进行异或操作。如果两个set容器中的元素相同，则进行异或操作后的结果为0，因此我们只需要将异或结果不为0的元素添加到结果集合中即可。

下面是相应的C++代码实现：


#include<iostream>
#include<set>
using namespace std;
int main(){
  int arr1[]=9;
  int arr2[]=7;
  int size1=sizeof(arr1)/sizeof(arr1[0]);
  int size2=sizeof(arr2)/sizeof(arr2[0]);
  set<int> s1,s2,result;
  for(int i=0;i<size1;i++){
    s1.insert(arr1[i]);
  }
  for(int i=0;i<size2;i++){
    s2.insert(arr2[i]);
  }
  set<int>::iterator it1=s1.begin();
  set<int>::iterator it2=s2.begin();
  while(it1!=s1.end() && it2!=s2.end()){
    if(*it1^*it2){
      result.insert(*it1);
      result.insert(*it2);  
    }
    it1++;
    it2++; 
  }
  while(it1!=s1.end()){
    result.insert(*it1);
    it1++;
  }
  while(it2!=s2.end()){
    result.insert(*it2);
    it2++;
  }
  set<int>::iterator r=result.begin();
  while(r!=result.end()){
    cout<<*r<<" ";
    r++;
  }
  cout<<endl;
  return 0;
}

上述代码定义了两个整型数组arr1和arr2，并用set容器存储了这两个数组中的元素。接着，我们使用迭代器遍历这两个set容器，并将对应位置上的元素进行异或操作。在异或操作后，我们只需要将结果不为0的元素加入到结果集合中即可。

通过上述代码的执行结果可知，通过C++程序成功求出了两个集合的异或集合。

以上就是C++求异或集的实现方法，利用set容器和异或运算符可以方便地实现这个问题。这个问题虽然看起来简单，但深入理解它所涉及的数据结构和算法知识对我们的编程实力提升也有很大的帮助。

上一篇: idea打包java可执行jar包

下一篇: Node.js实现读取JSON文件并存入变量

评论区

()

相似文章