set集合判断集合中是否有无元素_算法:如何使用C++实现一个简单的集合类
时间: 2024-03-23 12:36:37 浏览: 68
对于判断集合中是否有元素,可以使用集合的大小来判断。如果集合的大小为0,则说明集合中没有元素。
以下是一个简单的C++实现集合类的例子:
```c++
#include <iostream>
#include <set>
using namespace std;
class Set {
private:
set<int> s;
public:
// 添加元素
void add(int x) {
s.insert(x);
}
// 删除元素
void remove(int x) {
s.erase(x);
}
// 判断元素是否存在
bool contains(int x) {
return s.count(x) > 0;
}
// 获取集合大小
int size() {
return s.size();
}
};
int main() {
Set mySet;
mySet.add(1);
mySet.add(2);
cout << "Set size: " << mySet.size() << endl;
cout << "Set contains 1? " << mySet.contains(1) << endl;
cout << "Set contains 3? " << mySet.contains(3) << endl;
mySet.remove(2);
cout << "Set size: " << mySet.size() << endl;
cout << "Set contains 2? " << mySet.contains(2) << endl;
return 0;
}
```
这个例子中,我们使用了STL中的set容器来实现集合。在Set类中,我们实现了添加元素、删除元素、判断元素是否存在、获取集合大小等操作。在main函数中,我们测试了这些操作的正确性。
阅读全文