集合的交并差运算c++

在C++中，集合（Set）是一种无序的数据结构，其中包含唯一的元素。对于常见的集合操作，如交集、并集和差集，C++标准库提供了一些内置的支持。

1. **交集**（Intersection）: 使用`std::set_intersection`函数可以找到两个集合的交集部分。这个函数接受两个容器以及它们的迭代器，返回一个区间表示结果。例如：

   std::vector<int> a = {1, 2, 3, 4, 5};
   std::vector<int> b = {3, 4, 5, 6, 7};
   std::vector<int> intersection;
   std::set_intersection(a.begin(), a.end(), b.begin(), b.end(), std::back_inserter(intersection));

2. **并集**（Union）: 可以通过直接将两个集合连接在一起得到并集，也可以使用`std::merge`函数合并两个有序序列，然后插入到新的集合中。例如：

   std::vector<int> union_result = {a.begin(), a.end()};
   std::merge(b.begin(), b.end(), std::inserter(union_result, union_result.end()));

3. **差集**（Difference）: C++标准库本身不直接支持差集操作，但你可以通过减法操作或者创建一个只包含第一个集合但排除第二个集合元素的新集合来实现。例如：

   std::vector<int> difference;
   for (int i : a) {
       if (std::find(b.begin(), b.end(), i) == b.end()) {
           difference.push_back(i);
       }
   }

请注意，这些操作通常适用于关联容器，如`std::set`或`std::unordered_set`。对于`std::vector`这样的随机访问容器，需要先转化为集合再进行操作。