帮我用c++语言写一个程序，要求是求两个集合的交集和并集的运算。 要求： (1)采用数据结构知识实现，不用系统自带的集合类。 (2)能实现多组数据的多次运算，直到选择结束运算为止； (3)分析求交集和并集算法的时间复杂度和空间复杂度，给出优化分析； (4)提供问答界面，以便人机交互。

好的，以下是一个基于数组实现的求两个集合的交集和并集的C++程序，同时满足您的要求：

#include <iostream>
using namespace std;

const int MAXSIZE = 100; // 集合最大的元素数量
const int ERROR = -1; // 错误标志

// 集合结构体
struct Set {
    int data[MAXSIZE]; // 集合元素数组
    int length; // 集合长度
};

// 初始化集合
void InitSet(Set &s) {
    s.length = 0;
}

// 向集合中插入元素
bool InsertSet(Set &s, int x) {
    if (s.length == MAXSIZE) { // 集合已满
        return false;
    }
    for (int i = 0; i < s.length; i++) { // 查找集合中是否已存在该元素
        if (s.data[i] == x) {
            return false; // 集合中已存在该元素
        }
    }
    s.data[s.length++] = x; // 将元素插入集合中
    return true;
}

// 从集合中删除元素
bool DeleteSet(Set &s, int x) {
    int pos = ERROR;
    for (int i = 0; i < s.length; i++) { // 查找要删除的元素在集合中的位置
        if (s.data[i] == x) {
            pos = i;
            break;
        }
    }
    if (pos == ERROR) { // 要删除的元素不在集合中
        return false;
    }
    for (int i = pos + 1; i < s.length; i++) { // 将后面的元素往前移动
        s.data[i - 1] = s.data[i];
    }
    s.length--; // 集合长度减1
    return true;
}

// 输出集合中的元素
void PrintSet(Set s) {
    if (s.length == 0) {
        cout << "该集合为空集" << endl;
    }
    else {
        cout << "{ ";
        for (int i = 0; i < s.length; i++) {
            cout << s.data[i] << " ";
        }
        cout << "}" << endl;
    }
}

// 求两个集合的交集
Set Intersection(Set s1, Set s2) {
    Set s;
    InitSet(s);
    for (int i = 0; i < s1.length; i++) { // 遍历第一个集合的元素
        for (int j = 0; j < s2.length; j++) { // 遍历第二个集合的元素
            if (s1.data[i] == s2.data[j]) { // 如果找到相同的元素，则加入交集中
                InsertSet(s, s1.data[i]);
                break; // 找到一个就可以退出内层循环了
            }
        }
    }
    return s;
}

// 求两个集合的并集
Set Union(Set s1, Set s2) {
    Set s;
    InitSet(s);
    for (int i = 0; i < s1.length; i++) { // 先将第一个集合的元素加入并集中
        InsertSet(s, s1.data[i]);
    }
    for (int i = 0; i < s2.length; i++) { // 遍历第二个集合的元素
        InsertSet(s, s2.data[i]); // 如果不在第一个集合中，则加入并集中
    }
    return s;
}

int main() {
    Set s1, s2, s3;
    int choice, x;
    InitSet(s1);
    InitSet(s2);
    do {
        cout << "请选择操作：" << endl;
        cout << "1. 向集合1中插入元素" << endl;
        cout << "2. 向集合2中插入元素" << endl;
        cout << "3. 从集合1中删除元素" << endl;
        cout << "4. 从集合2中删除元素" << endl;
        cout << "5. 输出集合1" << endl;
        cout << "6. 输出集合2" << endl;
        cout << "7. 求两个集合的交集" << endl;
        cout << "8. 求两个集合的并集" << endl;
        cout << "9. 退出程序" << endl;
        cin >> choice;
        switch (choice) {
            case 1:
                cout << "请输入要插入的元素：";
                cin >> x;
                if (InsertSet(s1, x)) {
                    cout << "插入成功" << endl;
                }
                else {
                    cout << "插入失败，集合已满或已存在该元素" << endl;
                }
                break;
            case 2:
                cout << "请输入要插入的元素：";
                cin >> x;
                if (InsertSet(s2, x)) {
                    cout << "插入成功" << endl;
                }
                else {
                    cout << "插入失败，集合已满或已存在该元素" << endl;
                }
                break;
            case 3:
                cout << "请输入要删除的元素：";
                cin >> x;
                if (DeleteSet(s1, x)) {
                    cout << "删除成功" << endl;
                }
                else {
                    cout << "删除失败，集合中不存在该元素" << endl;
                }
                break;
            case 4:
                cout << "请输入要删除的元素：";
                cin >> x;
                if (DeleteSet(s2, x)) {
                    cout << "删除成功" << endl;
                }
                else {
                    cout << "删除失败，集合中不存在该元素" << endl;
                }
                break;
            case 5:
                cout << "集合1的元素为：";
                PrintSet(s1);
                break;
            case 6:
                cout << "集合2的元素为：";
                PrintSet(s2);
                break;
            case 7:
                s3 = Intersection(s1, s2);
                cout << "两个集合的交集为：";
                PrintSet(s3);
                break;
            case 8:
                s3 = Union(s1, s2);
                cout << "两个集合的并集为：";
                PrintSet(s3);
                break;
            case 9:
                cout << "程序已退出" << endl;
                break;
            default:
                cout << "输入有误，请重新输入" << endl;
                break;
        }
    } while (choice != 9);
    return 0;
}

时间复杂度：插入、删除、查找元素的时间复杂度都是O(n)，求交集和并集的时间复杂度也是O(n^2)，其中n为集合中元素的数量。因此该程序的时间复杂度为O(n^2)。

空间复杂度：每个集合都需要一个长度为MAXSIZE的数组来存储元素，因此空间复杂度为O(MAXSIZE)。

优化分析：可以考虑使用更高效的数据结构来存储集合元素，如基于哈希表的实现方式，可以将插入、删除、查找元素的时间复杂度降为O(1)，从而提高程序的效率。