用c++求集合的并集

在C++中，你可以使用`std::set`容器来实现集合，并且它本身就支持自动去重和查找元素的功能。如果需要求两个集合的并集，可以创建一个新的`std::set`，然后分别将两个输入集合插入到新集合中。这里是一个简单的示例：

#include <iostream>
#include <set>

// 定义集合的数据结构
template <typename T>
std::set<T> get_union(const std::set<T>& set1, const std::set<T>& set2) {
    // 创建一个空的集合用于存储结果
    std::set<T> result;

    // 将set1和set2的所有元素添加到result中
    result.insert(set1.begin(), set1.end());
    result.insert(set2.begin(), set2.end());

    return result;
}

int main() {
    std::set<int> s1 = {1, 2, 3};
    std::set<int> s2 = {4, 5, 6};

    std::set<int> union_set = get_union(s1, s2);

    for (const auto& elem : union_set) {
        std::cout << elem << " ";
    }

    

相关问题

devc++求两个集合的并集

好的，我可以帮你解决这个问题。你可以使用以下的代码来求两个集合的并集：

#include <stdio.h>

int main()
{
    int i, j, k;
    int setA[100], setB[100], setC[200];
    int sizeA, sizeB, sizeC = 0;

    // input size of set A and its elements
    printf("Enter the size of set A: ");
    scanf("%d", &sizeA);
    printf("Enter the elements of set A: ");
    for(i=0; i<sizeA; i++)
        scanf("%d", &setA[i]);

    // input size of set B and its elements
    printf("Enter the size of set B: ");
    scanf("%d", &sizeB);
    printf("Enter the elements of set B: ");
    for(i=0; i<sizeB; i++)
        scanf("%d", &setB[i]);

    // copying elements of set A to set C
    for(i=0; i<sizeA; i++)
    {
        setC[i] = setA[i];
        sizeC++;
    }

    // copying elements of set B to set C if not already present
    for(i=0; i<sizeB; i++)
    {
        for(j=0; j<sizeA; j++)
        {
            if(setB[i] == setA[j])
                break;
        }
        if(j == sizeA)
        {
            setC[sizeC] = setB[i];
            sizeC++;
        }
    }

    // displaying the union of set A and set B
    printf("Union of set A and set B is: ");
    for(i=0; i<sizeC; i++)
        printf("%d ", setC[i]);

    return 0;
}

希望这对你有所帮助！

编程实现求解两个集合的并集、差 集（使用c++）输入俩个集合求并集和差集

好的，我可以回答这个问题。以下是使用C语言实现求解两个集合的并集和差集的代码：

#include <stdio.h>

void union_set(int set1[], int set2[], int n1, int n2);
void difference_set(int set1[], int set2[], int n1, int n2);

int main()
{
    int set1[100], set2[100];
    int n1, n2;

    printf("输入第一个集合的大小：");
    scanf("%d", &n1);
    printf("输入第一个集合的元素：");
    for (int i = 0; i < n1; i++) {
        scanf("%d", &set1[i]);
    }

    printf("输入第二个集合的大小：");
    scanf("%d", &n2);
    printf("输入第二个集合的元素：");
    for (int i = 0; i < n2; i++) {
        scanf("%d", &set2[i]);
    }

    printf("第一个集合：{");
    for (int i = 0; i < n1; i++) {
        printf("%d ", set1[i]);
    }
    printf("}\n");

    printf("第二个集合：{");
    for (int i = 0; i < n2; i++) {
        printf("%d ", set2[i]);
    }
    printf("}\n");

    union_set(set1, set2, n1, n2);
    difference_set(set1, set2, n1, n2);

    return 0;
}

void union_set(int set1[], int set2[], int n1, int n2)
{
    int flag;
    printf("两个集合的并集为：{");
    for (int i = 0; i < n1; i++) {
        printf("%d ", set1[i]);
    }

    for (int i = 0; i < n2; i++) {
        flag = 0;
        for (int j = 0; j < n1; j++) {
            if (set2[i] == set1[j]) {
                flag = 1;
                break;
            }
        }
        if (!flag) {
            printf("%d ", set2[i]);
        }
    }

    printf("}\n");
}

void difference_set(int set1[], int set2[], int n1, int n2)
{
    int flag;
    printf("第一个集合与第二个集合的差集为：{");
    for (int i = 0; i < n1; i++) {
        flag = 0;
        for (int j = 0; j < n2; j++) {
            if (set1[i] == set2[j]) {
                flag = 1;
                break;
            }
        }
        if (!flag) {
            printf("%d ", set1[i]);
        }
    }
    printf("}\n");
}

运行代码后，程序会要求你输入两个集合的大小和元素，然后输出这两个集合的并集和差集。

希望这个回答能够帮到你！