写一个c++程序,用顺序表实现集合的并集运算
时间: 2024-10-08 17:18:10 浏览: 79
在C++中,我们可以使用顺序表(如数组或者vector)来实现集合的并集运算。这里是一个简单的示例,我们将使用`std::vector`来存储元素,并利用`insert`函数将元素添加到已有的集合中:
```cpp
#include <iostream>
#include <vector>
// 集合的简单表示,使用整数作为元素
class Set {
private:
std::vector<int> elements;
public:
// 添加元素到集合中
void add(int value) {
if (elements.find(value) == elements.end()) {
elements.push_back(value);
}
}
// 计算两个集合的并集
void merge(const Set& other_set) {
for (const auto& value : other_set.elements) {
add(value);
}
}
// 打印集合内容
void print() const {
for (int value : elements) {
std::cout << value << " ";
}
std::cout << "\n";
}
};
int main() {
Set set1;
set1.add(1);
set1.add(2);
set1.add(3);
Set set2;
set2.add(4);
set2.add(5);
set2.add(6);
// 合并set1和set2
set1.merge(set2);
// 打印合并后的集合
set1.print();
return 0;
}
```
在这个例子中,我们首先创建了两个`Set`实例,然后分别向它们添加一些元素。`merge`函数接收另一个集合,并将其中的所有元素添加到当前集合中。最后,我们打印出合并后的结果。
阅读全文