、设计和实现整型集合类(Set) 成员函数要求如下: •添加构造西数完成初始化 •能添加一个元素,元素不重复
时间: 2023-05-19 19:03:15 浏览: 104
非常感谢您的提问。关于设计和实现整型集合类(Set)的成员函数,以下是我的回答:
1. 添加构造函数完成初始化:
```c++
class Set {
public:
Set() {
// 初始化集合为空
size = 0;
data = nullptr;
}
// ...
private:
int size;
int* data;
};
```
2. 能添加一个元素,元素不重复:
```c++
class Set {
public:
// ...
void add(int x) {
// 判断元素是否已经存在于集合中
for (int i = 0; i < size; i++) {
if (data[i] == x) {
return;
}
}
// 如果元素不存在,则将其添加到集合中
int* newData = new int[size + 1];
for (int i = 0; i < size; i++) {
newData[i] = data[i];
}
newData[size] = x;
delete[] data;
data = newData;
size++;
}
private:
int size;
int* data;
};
```
希望我的回答能够帮助到您。如果您有任何其它问题,欢迎随时提出。
阅读全文