C++编写代码 用SqList实现：有两个集合采用递增有序的整数顺序表A、B存储，设计一个在时间上尽可能高效的算法求两个集合的差集C，C仍然用顺序表存储，并给出算法的时间和空间复杂度。例如A=（1,3,5,7），B=（1,2,4,5,9），差集C=（3,7）。

在C++中，我们可以使用`std::set`来实现这个需求，因为`std::set`是一个自包含的、无序的、唯一的元素集合，它内部已经实现了排序，查找、插入和删除操作的时间复杂度都是O(log n)。但是为了得到一个顺序表（类似于数组的结构），我们需要将结果转换成`std::vector`。以下是实现步骤：

1. 创建两个`std::set`，A和B，用于存储输入集合。
2. 创建一个空的`std::set`或`std::vector`，C，用于存储结果差集。
3. 遍历集合B，对于每个元素b，如果它不在集合A中，则添加到C中。
4. 将C的内容转换成`std::vector`，以便得到一个有序的顺序列表。

#include <iostream>
#include <vector>
#include <set>

// 如果需要序列化输出，可以考虑使用`std::list`替代`std::vector`
std::vector<int> find_difference(const std::set<int>& A, const std::set<int>& B) {
    std::set<int> diff(B);
    for (const int a : A) {
        diff.erase(a); // 删除A中存在的元素
    }
    return std::vector<int>(diff.begin(), diff.end());
}

int main() {
    std::set<int> A = {1, 3, 5, 7};
    std::set<int> B = {1, 2, 4, 5, 9};

    auto difference = find_difference(A, B);

    // 输出差集C
    for (const int num : difference) {
        std::cout << num << " ";
    }

    // 转换成顺序列表并输出其时间和空间复杂度
    // 时间复杂度：O(n log n)，其中n是B中的元素数量，因为每次从B中移除元素的操作是log n级别的
    // 空间复杂度：O(m)，m是A和B合并后的唯一元素数量

    return 0;
}