c++编写蓝桥杯 集合运算

在C++中，蓝桥杯竞赛可能会涉及集合运算，通常是用STL（Standard Template Library）提供的容器如vector、set或unordered_set等。这些容器提供了一系列的成员函数来进行集合操作，比如并集（union）、交集（intersection）、差集（difference），以及查找集合包含元素的操作。

例如，你可以使用`std::set`的数据结构，它自动去除了重复元素，来进行以下常见的集合运算：

1. 并集（Union）：可以使用`std::set`的`insert`或`union`函数，将两个集合合并成一个新的集合，去除重复元素。

std::set<int> setA = {1, 2, 3};
std::set<int> setB = {2, 4, 6};

std::set<int> result;
result.insert(setA.begin(), setA.end());
result.insert(setB.begin(), setB.end());

2. 交集（Intersection）：使用`std::set`的`find`和`count`函数，找出两个集合共有的元素，并创建一个新的集合。

std::set<int> intersection;
for (int i : setA) {
    if (setB.find(i) != setB.end()) {
        intersection.insert(i);
    }
}

3. 差集（Difference）：通过减法运算符`-`，可以从大集合中移除小集合的元素得到差集。

std::set<int> difference(setA);
difference.erase(difference.find(setB.begin()), difference.find(setB.end()));

请注意，在实际竞赛中，你需要考虑效率和算法复杂度，尤其是在处理大型数据集时。此外，记得正确地处理异常情况，确保代码的健壮性。