用set数组定义set类

以下是使用数组实现 Set 类的示例代码：

#define MAX_SIZE 100

class Set {
private:
    int arr[MAX_SIZE];
    int size;
public:
    Set() {
        size = 0;
    }

    bool contains(int x) {
        for (int i = 0; i < size; i++) {
            if (arr[i] == x) {
                return true;
            }
        }
        return false;
    }

    void add(int x) {
        if (!contains(x)) {
            arr[size++] = x;
        }
    }

    void remove(int x) {
        for (int i = 0; i < size; i++) {
            if (arr[i] == x) {
                arr[i] = arr[size-1];
                size--;
                break;
            }
        }
    }

    int getSize() {
        return size;
    }
};

在这个示例中，我们使用数组来存储 Set 中的元素，其中 `MAX_SIZE` 是数组的最大容量。我们定义了 `contains`、`add` 和 `remove` 方法来检查元素是否存在、添加元素和删除元素。`getSize` 方法返回集合中的元素数量。