求两个数集的并集C++代码实现
生活随笔
收集整理的這篇文章主要介紹了
求两个数集的并集C++代码实现
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
算法思路:求集合a和集合b的并集,我們可以在設置一個臨時的集合C,先把集合a的數放入集合C,然后建立一個查找函數,查找集合b的數是否在集合C,如果不在集合C則選擇添加到集合C;如果在集合C,不執行任何操作。代碼如下
#include<iostream> using namespace std; class SET {int a[40],b[40],c[40];int numa,numb,numc;public:SET (int x[],int len1,int y[],int len2){numa=len1;numb=len2;numc=0;for(int i=0;i<len1;i++)a[i]=x[i];for(int i=0;i<len2;i++)b[i]=y[i];}int notin(int elem,int s[],int size){for(int i=0;i<size;i++)if(elem==s[i])return 0;return 1;}void insert();void output(){cout<<"k="<<numc<<endl;for(int i=0;i<numc;i++){cout<<c[i]<<"\t";cout<<endl;}}} ;void SET::insert(){int k,j;numc=numa;for(j=0;j<numa;j++){c[j]=a[j];}k=j;for(int i=0;i<numb;i++){if(notin(b[i],c,numc)!=0){c[k]=b[i];k++;numc++;}}}int main(){int s1[]={1,2,3,4,5,6,7};int s2[]={1,3,5,11,13,15};SET set(s1,sizeof(s1)/sizeof(s1[0]),s2,sizeof(s2)/sizeof(s2[0]));set.insert();set.output();return 0;}?
總結
以上是生活随笔為你收集整理的求两个数集的并集C++代码实现的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 支持向量机python代码实现
- 下一篇: 分数运算C++代码实现