C++求两个整型集合的并集

IDE:codeblocks

日期:2019/12/3

功能:编写程序,求两个整形集合的并集

#include <iostream>
#include <cmath>
using namespace std;

void input(int [],int [], int, int);
void mixture(int [],int [], int, int);

int main(void)
{
    int size_a,size_b;
    cout<<"请输入A集合和B集合的大小"<<endl;
    cin>>size_a>>size_b;
    int a[size_a],b[size_b];
    input(a,b,size_a,size_b);
    cout<<"并集为"<<endl;
    mixture(a,b,size_a,size_b);
    return 0;
}

void input(int a[],int b[],int size_a,int size_b)
{
    int i,j;
    cout<<"请输入A集合整型元素"<<endl;
    for(i=0;i<size_a;i++)
    {
        cin>>a[i];
    }
    cout<<"情输入B集合整型元素"<<endl;
    for(j=0;j<size_b;j++)
    {
        cin>>b[j];
    }
}

void mixture(int a[],int b[],int size_a,int size_b)
{
    int i,j,result[100]={-1},flag=0;
    for(i=0;i<size_a;i++)
    {
        result[i]=a[i];
    }
    for(j=0;j<size_b;j++)
    {
        for(i=0;i<size_a;i++)
        {
            if(result[i]==b[j])
                break;
        }
        if(i>=size_a)
        {
            result[(size_a+flag)]=b[j];
            flag++;
        }
    }
    for(i=0;i<size_a+flag;i++)
        cout<<result[i]<<'\t';
}


发布了57 篇原创文章 · 获赞 2 · 访问量 1866

猜你喜欢

转载自blog.csdn.net/weixin_43476969/article/details/103360788