c++用顺序表求两个集合的并集

在C++中，我们可以使用顺序表（如`std::vector`）来实现两个集合的并集。顺序表的优点是元素存储连续，插入和删除效率较高。以下是使用`std::vector`计算并集的基本步骤：

1. 定义两个`std::vector`，分别表示两个集合。
2. 遍历第一个集合，将所有元素添加到结果顺序表中。
3. 再次遍历第二个集合，检查每个元素是否已经在结果列表中。如果不在，就添加进去。
4. 使用`std::set`或者`unordered_set`作为辅助数据结构可以自动去重，这里我们直接使用`vector`，因为元素已经是一一对应的。

下面是一个简单的示例代码：

#include <iostream>
#include <vector>

void union_sets(std::vector<int>& set1, std::vector<int>& set2, std::vector<int>& result) {
    for (int element : set1) { // 遍历第一个集合
        result.push_back(element); // 添加到结果
    }
    
    for (int element : set2) { // 遍历第二个集合
        if (std::find(result.begin(), result.end(), element) == result.end()) { // 检查元素是否已存在
            result.push_back(element);
        }
    }
}

int main() {
    std::vector<int> set1 = {1, 2, 3, 4};
    std::vector<int> set2 = {4, 5, 6};
    std::vector<int> result;

    union_sets(set1, set2, result);

    std::cout << "并集: ";
    for (int element : result) {
        std::cout << element << " ";
    }
    std::cout << "\n";

    return 0;
}